map中的key有重复怎么办 map允许key重复

在c中，std：：multimap用于多个存储相同键的关联容器。它允许插入多个相同键值，使用insert()函数可添加单个或批量元素；查找时需用equal_range()获取指定键的所有元素；最终默认路径升序排列，也可自定义排序规则；删除时可用erase()删除特定位置或所有相同键元素，需注意迭代器失效问题。

在C 中，如果你一个能存储多个相同键的需要关联容器，std：：multimap就是你要重复的那个。它和std：：map类似，但最大的区别在于：允许的键值。那么，你有多个相同的键可以对应不同的值。

这篇文章就来聊聊怎么用multimap，包括插入、查找、遍历这些常用操作，以及一些你可能会忽略的小细节。插入元素：多种方式可以选择

multimap支持多种插入方式，最常见的是使用insert()函数。你可以插入一个完整的键值对，也可以使用make_pair简化写法。

立即学习“C”免费学习笔记（研究）”；

例如：std：：multimaplt；int， std：：stringgt； mm；mm.insert({1， quot；applequot；})；mm.insert(std：：make_pair(1， quot；orangequot；))；登录后复制

上面可能代码插入了两个键为1的元素。注意，multimap不会覆盖已有键，而是保留所有键值对。

如果你想插入多个元素，可以用范围插入：std：：vectorlt；std：：pairlt；int，std：：stringgt；gt； vec = {{2， quot；bananaquot；}， {2， quot；葡萄quot；}}；mm.insert(vec.begin()， vec.end())；登录后复制

这样就可以批量添加内容了。查找与访问：用equal_range是关键

因为multimap允许重复键，所以不能像map那样直接通过[]或者find()获取唯一的值。这时候需要用到equal_range()函数，它会返回一对，表示该键对应的所有元素的范围。

举个例子：auto range = mm.equal_range(1)；for (auto it = range.first； it != range.second； it) { std：：cout lt；lt； it-gt；第二个 lt；lt； std：它：endl；}登录后复制

这样就可以遍历所有键为1的元素了。

另外需要注意几点：find()虽然也能找到某个键的第一个元素，但只返回一个迭代器，无法获取全部。如果你想知道某个元素键是否存在，可以用count()函数判断数量是否大于0。遍历元素：和map差不多，但顺序默认k排序

multimap默认是k升序排列的（底层实现是红黑树），所以遍历的时候也是按照键的顺序输出。

遍历方法如下：for (const autoamp；pair：mm) { std：：cout lt；lt；pair.first lt；lt；quot；：quot；lt；lt；pair.second lt；lt；std：：endl；}登录后复制

如果你希望自定义排序规则，可以在声明中形成比较函数对象，比如降时序：std：：multimaplt；int，std：：string， std：：greaterlt；gt；gt；mm；登录后复制

这样的键就会从大到小排列。删除元素：要小心处理多个键的情况

删除multimap中的元素可以用erase()函数。如果只是删除一个特定位置的元素，可以直接排序迭代器：auto it = mm.find(1)；if (it != mm.end()) { mm.erase(it)；}登录后复制

但如果你想删除所有键为1的元素，建议用这种下面更稳妥的方式：mm.erase(1)；登录后复制

这会一次性删除所有键等于1的元素。

需要注意的是，删除之后原来的迭代器可能失效，尤其是使用equal_range后，不要继续用之前的迭代器访问。

基本上就这些。multimap虽然比map复杂一点，但只要记住“允许多个相同键”这个核心点，在操作上稍作调整就可以了。

以上就是C multimap如何使用允许重复键的关联容器详细解说的详细内容，更多请关注乐哥常识网其他相关文章！