2010-07-06 59 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