container
컨테이너를 고른 뒤에는 비용과 무효화 규칙을 다시 본다
후보를 고른 뒤 삽입/삭제 후 반복자와 숨은 비용을 확인해야 한다.
재할당주소가 바뀌는가
삭제뒤 원소가 이동하는가
정렬/해시검색 비용이 맞는가
무효화반복자 재획득 여부
| 구분 | 판단 기준 | 다음 행동 |
|---|---|---|
| vector | capacity 증가 시 주소와 반복자가 흔들림 | reserve와 erase 반환값 확인 |
| list | 노드 단위라 기존 원소는 안정적 | 임의 접근 포기 비용 확인 |
| map/set | 정렬 tree라 검색은 logN | 정렬 순서가 필요할 때 선택 |
| unordered | 평균 검색은 빠르지만 rehash가 변수 | bucket 증가와 순서 부재 확인 |
핵심 후보를 고른 뒤에는 시간복잡도보다 먼저 재할당, 삭제, rehash가 반복자를 끊는지 확인한다.