unordered_multimap (1) 썸네일형 리스트형 [C++/STL] map, unordered_map 해시와 같이 Key와 Value의 쌍으로 문제를 해결해야 할 경우가 있습니다. C++에서 이를 도와주는 것들이 바로, map과 unordered_map입니다. 더 넓혀 본다면 multimap과 unordered_multimap도 있겠네요. map과 unordered_map의 차이점은 키를 정렬하느냐 마느냐입니다. map은 정해진 정렬 기준(기본값은 오름차순입니다.)에 따라 정렬됩니다. undordered_map은 정렬을 하지 않습니다. map과 multimap의 차이점은 키를 중복으로 가질 수 있느냐 없느냐입니다. map은 유일한 단 하나의 키만 가질 수 있지만, multimap은 여러 키를 중복이 가능하다는 것입니다. 이를 제외한 멤버 함수의 사용법 등은 모두 동일합니다. 그러므로, map을 기준으로 .. 이전 1 다음