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<std::string, int> 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 << it->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<std::string, double> 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 << it->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 在需要保留重复键并保持有序的场景中非常实用，掌握它的基本操作和边界情况，能有效提升数据管理效率。
