2010-07-06 4 views
5

지도는 중복 값을 허용하지 않으므로. 키 값 쌍으로 값을 저장하는 중복을 허용하는 C++ 표준 라이브러리의 일부인 다른 컨테이너가 있습니까?지도의 대안

답변

12

사용할 수 std::multimap

Multimap과 형 데이터의 객체 타입 키의 객체를 연결 정렬 연관 컨테이너입니다. multimap은 쌍 연관 컨테이너입니다. 즉, 값 유형이 쌍입니다. 또한 다중 연관 컨테이너이기 때문에 동일한 키를 가진 요소의 수에 제한이 없습니다.

+0

멀티 맵을 사용하여 정렬 된 값으로 값을 얻을 수 있습니까? – brett

+1

예. std :: unordered_map 및 std :: unordered_multimap 만 정렬을 제공하지 않습니다. –

+1

@brett : 인용 된 텍스트 –