C++ multimap用法详解_C++允许重复key的字典容器操作_技术教程

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. 插入元素

使用 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 << 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 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 等嵌套结构的复杂性。