자료 구조

	자동 정렬	중복	인덱스 사용	내부 구조
vector	X	O	O	동적 배열
deque	X	O	O	이중 연결 리스트 + 배열
list	X	O	X	연결 연결 리스트
forward_list	X	O	X	단일 연결 리스트
stack	X	O	X	데크 또는 리스트 기반
queue	X	O	X	데크 또는 리스트 기반
priority_queue	O	O	X	힙
set	O	X	X	레드-블랙 트리
multiset	O	O	X	레드-블랙 트리
unordered_set	X	X	X	해시 테이블
unordered_multiset	X	O	X	해시 테이블
map	O	X	X	레드-블랙 트리
multimap	O	O	X	레드-블랙 트리
unordered_multimap	X (실행할 때마다 순서 랜덤)	X	X ([]는 있지만 key로 접근)	해시 테이블
unordered_multimap	X	O	X	해시 테이블

 

해시 테이블을 사용하여 삽입, 삭제 시 순서가 바뀔 수 있음