[c++ 개발자되기] map, set , unordered_set, unordered_map

개요

Container 관련 구현 사항을 정리 합니다.

ContainerTyp	자료형	중복	구현	시작 복잡도	정렬여부	구현 필요 사항	정늘 저하 요인
set	Key	No	Tree	O(log n)	Yes	< 비교 연산(옵션)
map	key-value	No	Tree	O(log n)	Yes	< 비교 연산(옵션)
unordered_set	Key	No	Hash	O(1)	No	hash,== 연산	자료 값증가시 O(n)의 rehahsing이 발생 -> reserved를 사용하여 회피
unordered_map	Key-Value	No	Hash	O(1)	No	hash,== 연산	자료 값증가시 O(n)의 rehahsing이 발생 -> reserved를 사용하여 회피
unordered_multiset	Key	Yes	Hash	O(1)	No	hash,== 연산	자료 값증가시 O(n)의 rehahsing이 발생 -> reserved를 사용하여 회피
unordered_multimap	Key-Value	Yes	Hash	O(1)	No	hash,== 연산	자료 값증가시 O(n)의 rehahsing이 발생 -> reserved를 사용하여 회피