map 썸네일형 리스트형 (ordered) Map vs Unordered Map C++에서 map은 red-black tree로 구현이 된다. Unordered Map은 hash table로 구현이 된다. 차이점 1. map과 unordered map의 큰 차이점은 구현에서부터 이미 차이가 난다. 2. map은 탐색 연산의 시간 복잡도가 O(log N)인 반면 unordered map은 hash table을 이용하므로 O(1) 3. map은 AVL 트리와 같이 삽입/삭제 시 항상 밸런스를 맞추기 위해 정렬을 하지만, unordered map은 그렇지 않다. 결론 1. 정렬을 필요로 하는 경우가 아니라면 연산 속도 면에서 unordered map이 훨~~~~~씬 유리 2. 일반적으로 key값이 짧고, int형인 경우 unordered map을 권장( 그 이유는 hash function.. 더보기 Map vs Multimap Map은 보통 중복된 값을 허용하지 않는다. 그러나 중복된 값을 허용하면서 동시에 Map을 이용하고 싶을 때에는 STL의 Multimap을 사용하면 된다. multimap에 대한 자세한 내용은 아래 링크를 참조! https://blockdmask.tistory.com/88 [C++] multimap container 정리 및 사용법 안녕하세요, BlockDMask 입니다.오늘은 연관 컨테이너(Associative container) 중 multimap 에 대해서 알아보도록 하겠습니다.multimap은 map과 거의 동일하지만 딱 한부분 만 다릅니다.key값이 중복 가능하다.map blockdmask.tistory.com 숙지하지 못한 map의 사용법 1. map은 무조건 key값으로만 조회를 한다. ->.. 더보기 이전 1 다음