STL

1. STL

• 표준 C++ 라이브러리(Standard Template Library)
• 프로그램에 필요한 자료구조, 알고리즘을 템플릿으로 제공

2. 구성요소

• Container: 객체를 저장하는 객체.
• Iterator: 컨테이너의 원소를 가리키고 접근할 수 있는 반복자(순회)
• Algorithm: 일련의 작업을 수행하는 알고리즘

3. 컨테이너 상세

• Sequence Container: Vector, List, Deque
• Associative Container: Set, Multiset, Map, Multimap

4. Vector

• 가변길이 배열
• 요소들이 메모리상에 연속적으로 저장되어있음
• 임의 위치에 있는 원소를 접근하는 것을 매우 빠르게 수행
• push_back() 연산은 List보다 빠르지만 삽입 연산은 배열의 재구성이 필요하기에 느리다.