</aside>

STL

STL이란?

STL(Standard Template Library)은 C++의 표준 라이브러리로, 프로그래밍에서 자주 사용되는 자료구조와 알고리즘을 템플릿으로 제공하는 라이브러리이다.
STL은 컨테이너(Container), 반복자(Iterator), 알고리즘(Algorithm) 세 가지 주요 구성 요소로 이루어져 있으며, 이들은 서로 유기적으로 동작하여 효율적인 프로그래밍을 가능하게 한다. </aside>

구성 요소

구성 요소	설명	예시
컨테이너 (Container)	데이터를 저장하고 관리하는 객체	vector, list, map, set, queue, stack 등
반복자 (Iterator)	컨테이너의 원소를 순회하고 접근하는 포인터와 유사한 객체	begin(), end(), iterator++, *iterator
알고리즘 (Algorithm)	컨테이너의 원소들을 처리하는 일반화된 함수들	sort(), find(), count(), reverse()

기존 Python의 데이터 구조와 친숙하기 때문에, 적응을 좀 더 빠르게 하기 위해서 Python과 비교하면서 알아보도록 하자.

vector

vector는 C++의 동적 배열 컨테이너로, Python의 리스트(list)와 매우 유사한 자료구조이다. 메모리가 연속적으로 할당되어 있어 임의 접근이 빠르며, 끝에서의 삽입/삭제가 효율적이다.

vector(C++) vs list(Python)

C++

vector<int> vec = {1, 2, 3};
vec.push_back(4); // 추가
cout << vec[0] << endl; // 출력: 1

Python

py_list = [1, 2, 3]
py_list.append(4)  # 추가
print(py_list[0])  # 출력: 1

공통점

동적 배열
- C++의 **std::vector**와 Python의 **list**는 모두 동적 배열로 구현되어 있으며, 크기가 자동으로 조정된다.
- 요소의 추가와 삭제가 가능하다.

차이점

list는 C++의 이중 연결 리스트 컨테이너로, 각 노드가 이전/다음 노드를 가리키는 포인터를 가지고 있다. 임의 위치에서의 삽입/삭제가 효율적이지만, 임의 접근은 처음부터 순차적으로 탐색해야 하므로 느리다는 특징이 있다.

list(C++) vs list(Python)

C++

list<int> lst = {1, 2, 3};
lst.push_back(4); // 끝에 추가
for (int val : lst) 
    cout << val << " "; 
    // 출력: 1 2 3 4

Python

py_list = [1, 2, 3]
py_list.append(4)  # 끝에 추가
for val in py_list:
    print(val, end=" ")  
    # 출력: 1 2 3 4

공통점

차이점

list(C++) vs vector(C++)

Python의 데이터 구조에 익숙한 나머지, C++의 리스트와 벡터가 혼동되긴 한다. 두 컨테이너는 어떤 차이가 있을까? 알아보도록 하자.

차이점

</aside>

</aside>

그러면, 언제 어떤 걸 사용하면 될까?

vector