container
컨테이너는 자주 하는 연산에서 후보가 좁혀진다
Big-O뿐 아니라 접근 방식, 삽입 위치, 키 검색, 순서 유지, 중복 허용을 함께 본다.
대부분 순회연속 저장 우선
key 검색map/set 계열
중간 삽입list/deque 검토
접근 제한adapter 사용
| 구분 | 판단 기준 | 다음 행동 |
|---|---|---|
| 기본값 | 끝 삽입, 순회, 캐시 효율이 중심 | vector에서 시작 |
| key 검색 | 정렬 순서가 필요하면 ordered, 속도가 우선이면 hash | map/set 또는 unordered |
| 잦은 중간 수정 | 원소 이동 비용과 반복자 안정성이 중요 | list/deque 후보 검토 |
| LIFO/FIFO | 전체 컨테이너 API를 감추고 규칙만 노출 | stack/queue/priority_queue |
핵심 컨테이너 선택은 자료가 아니라 “가장 자주 하는 연산”에서 출발한다.