multimap允许键重复且自动排序，适用于一对多映射；通过insert插入元素，equal_range查找所有相同键值，erase删除元素，count统计键频次，常用于学生成绩等场景。
在C++中，multimap 是一个关联式容器，属于标准模板库（STL）的一部分。它和 map 非常相似，核心区别在于：multimap 允许键（key）重复。也就是说，你可以插入多个具有相同 key 的键值对。这使得 multimap 特别适合处理“一对多”映射关系的场景，比如学生与成绩、城市与天气记录等。
multimap 基本特性
multimap 内部通常基于红黑树实现，元素按照 key 自动排序（默认升序）。每个元素都是一个 pair 类型，包含 key 和 value。由于支持重复 key，插入操作不会覆盖已有元素，而是直接添加新节点。
头文件：#include
定义方式：std::multimap mm; 元素自动按 key 排序 允许重复 key 不支持通过下标直接访问（如 mm[“a”] 不推荐用于 multimap）
常用操作方法
以下是 multimap 提供的核心操作接口及使用示例：
1. 插入元素
立即学习“C++免费学习笔记（深入）”；
使用 insert() 方法插入键值对：
std::multimap scores;scores.insert({"Alice", 85});scores.insert({"Bob", 90});scores.insert({"Alice", 92}); // 允许重复 key
也可以插入 pair 对象：
scores.insert(std::make_pair("Charlie", 88));
2. 遍历所有元素
由于可能有重复 key，通常使用迭代器遍历：
for (const auto& pair : scores) { std::cout << pair.first << ": " << pair.second << "n";}
输出结果会按键排序，相同 key 的元素相邻排列。
3. 查找特定 key 的所有元素
使用 find() 只能返回第一个匹配项，要获取所有相同 key 的值，应使用 equal_range()：
auto range = scores.equal_range("Alice");for (auto it = range.first; it != range.second; ++it) { std::cout <second << " "; // 输出: 85 92}
equal_range 返回一个 std::pair，包含指向第一个和最后一个匹配元素的迭代器。
4. 删除元素
可删除指定 key 的所有元素，或仅删除某个迭代器指向的元素：
scores.erase("Alice"); // 删除所有 key 为 "Alice" 的元素// 或者auto it = scores.find("Bob");if (it != scores.end()) { scores.erase(it); // 删除单个元素}
5. 统计某个 key 出现次数
使用 count() 方法：
size_t cnt = scores.count("Alice"); // 返回 2
应用场景举例
假设我们要记录每个学生的多门课程成绩：
std::multimap studentGrades;studentGrades.insert({"Tom", 85.5});studentGrades.insert({"Tom", 90.0});studentGrades.insert({"Jerry", 78.5});studentGrades.insert({"Tom", 88.0});// 查询 Tom 的所有成绩auto range = studentGrades.equal_range("Tom");std::cout << "Tom's grades: ";for (auto it = range.first; it != range.second; ++it) { std::cout <second << " ";}// 输出: Tom's grades: 85.5 90 88
这种结构比 map 更灵活，避免了手动维护 vector 等嵌套结构的复杂性。
注意事项
使用 multimap 时需注意以下几点：
不能使用 mm[key] 形式访问元素，因为该操作只适用于可修改且唯一 key 的 map 插入性能为 O(log n)，查找单个元素也是 O(log n)，但获取所有相同 key 的元素需配合 equal_range 若不需要排序，仅需快速查找且允许重复 key，可考虑使用 std::unordered_multimap
基本上就这些。multimap 在需要保留重复键并保持有序的场景中非常实用，掌握它的基本操作和边界情况，能有效提升数据管理效率。
以上就是C++ multimap用法详解_C++允许重复key的字典容器操作的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1487960.html
微信扫一扫 
支付宝扫一扫 
