unordered_multimap
unordered_multimap (정렬되지 않은 다중 연관 컨테이너)
std::unordered_multimap은 키-값 쌍을 저장하되, 같은 키에 여러 값을 가질 수 있는 정렬되지 않은 연관 컨테이너예요. 내부적으로 해시 테이블을 사용해서 평균적으로 상수 시간에 탐색·삽입·삭제를 수행해요.
출처: cppreference
본문
std::unordered_multimap은 키-값 쌍을 저장하는 컨테이너예요. std::unordered_map과 달리 같은 키에 대해 여러 개의 값을 저장할 수 있어요. 해시 함수를 바탕으로 버킷(bucket)에 요소를 배치하기 때문에 요소의 순서는 정의되지 않아요.
template<
class Key,
class T,
class Hash = std::hash<Key>,
class KeyEqual = std::equal_to<Key>,
class Allocator = std::allocator<std::pair<const Key, T>>
> class unordered_multimap;
평균적인 상황에서 탐색·삽입·삭제가 상수 시간에 동작해요. 요소의 순서가 중요하지 않고, 키별로 여러 값을 다뤄야 할 때 유용해요.