C++ STL 컨테이너 정리

컨테이너 이름	설명	버전
array	고정 크기 배열, 크기가 컴파일 시에 결정됨	C++11
vector	동적 배열, 인덱스 접근 가능
list	양방향 연결 리스트, 중간 삽입 및 삭제 효율적
forward_list	단방향 연결 리스트, list보다 메모리 효율적	C++11
deque	양 끝에서 삽입 및 삭제 가능한 동적 배열
stack	LIFO (Last In First Out) 자료 구조, 순서-역순서 보장
queue	FIFO (First In First Out) 자료 구조, 순서 보장
priority_queue	우선순위 큐, 우선순위에 따라 순서를 보장하는 완전 이진 트리
set	키 기반 집합, 중복 키 허용하지 않음
multiset	키 기반 집합, 중복 키 허용
map	키-값 쌍, 각 키 고유
multimap	키-값 쌍, 중복 키 허용
unordered_set	해시 테이블 기반 집합, 중복 키 허용하지 않음	C++11
unordered_multiset	해시 테이블 기반 집합, 중복 키 허용	C++11
unordered_map	해시 테이블 기반 키-값 쌍, 각 키 고유	C++11
unordered_multimap	해시 테이블 기반 키-값 쌍, 중복 키 허용	C++11

---

참고

[STL] array

[STL] vector

리스트

덱(deque)

스택(stack)

큐(queue)

우선순위 큐(Priority Queue)와 힙(Heap)

트리, 이진 탐색 트리 (Binary Search Tree)

해시 테이블(Hash Table)과 개방 주소법(Open Addressing), 체이닝(Chaining)