2010-07-06 82 views
5

由於地圖不允許重複的值。是否有任何其他容器是C++標準庫的一部分,允許通過鍵值對存儲值的重複項?替代地圖

回答

12

您可以使用std::multimap

Multimap之作爲排序關聯容器類型主要的使用對象類型的數據對象相關聯。 multimap是一個Pair Associative Container,意思是它的值類型是pair。它也是一個多關聯容器,這意味着對於具有相同鍵的元素的數量沒有限制。

+0

我可以使用multimap按排序順序獲取值嗎? – brett 2010-07-06 23:39:11

+1

是的。只有std :: unordered_map和std :: unordered_multimap不提供排序功能。 – 2010-07-06 23:40:29

+1

@brett:查看引用文本 – 2010-07-06 23:41:35