- STL(Standard Templete Library)
: C++의 템플릿을 사용하여 표준으로 정리된 라이브러리
반복자 / 컨테이너 / 알고리즘 함수객체 등으로 구성되어 있다.
- 컨테이너(Container)
: 컨테이너는 기본 자료형과 사용자가 정의한 자료형을 담는 일종의 자료 구조
클래스 템플릿 형태이므로 변수 선언할 때 컨테이너에 포함될 요소의 타입을 명시해야 한다.
컨테이너에는 복사 생성과 대입을 할 수 있는 타입의 객체 및 변수만 저장할 수 있다.
또한, 컨테이너는 요소의 추가 및 제거 등의 기능을 포함한 작업을 수행하는 멤버함수도 포함되어 있음
- 시퀀스 컨테이너
: 데이터를 선형으로(순서대로) 저장하며, 특별한 제약이나 규칙이 없는 가장 일반적인 컨테이너
시퀀스 컨테이너에서 삽입된 요소의 순서가 그대로 유지된다.
vector, deque, list, forward_list - 연관 컨테이너
: 데이터를 일정 규칙에 따라 조직화하여 저장하고 관리하는 컨테이너
set, multiset, map, multimap - 어댑터 컨테이너
: 간결함과 명료성을 위해 인터페이스를 제한한 시퀀스나 연관 컨테이너에서 변형된 컨테이너
단, 반복자를 지원하지 않아 STL 알고리즘에서는 사용이 불가능하다.
stack, queue, priority_queue