container
컨테이너는 저장 순서와 검색 방법으로 먼저 나뉜다
시퀀스, 연관 컨테이너, 어댑터는 저장과 검색 규칙으로 고른다.
sequence순서와 위치가 중요
ordered정렬된 key 검색
unordered해시 기반 key 검색
adapter꺼내는 규칙 제한
| 구분 | 판단 기준 | 다음 행동 |
|---|---|---|
| sequence | 삽입 순서와 위치 접근이 중요 | vector, deque, list |
| associative | key로 찾고 정렬 순서가 필요 | map, set |
| unordered | 정렬보다 평균 검색 속도 우선 | unordered_map, unordered_set |
| adapter | stack/queue처럼 접근 규칙을 제한 | stack, queue, priority_queue |
핵심 컨테이너 분류는 이름 암기가 아니라 저장 순서, key 검색, 접근 제약을 먼저 가르는 일이다.