C++ 中的std::map是 STL（标准模板库）中关联式容器的核心组件，基于红黑树实现，以「键 - 值（key-value）」对的形式存储数据，且会自动按照键的升序排序，是处理有序键值对场景的首选工具。
一、核心特性
- 有序性：插入元素后，map 会自动根据 key 的大小（默认升序）排序，底层红黑树保证了有序性和高效的插入 / 查找 / 删除效率（平均时间复杂度 O (log n)）。
- 唯一性：key 具有唯一性，不允许重复插入相同的 key（若插入重复 key，新值会覆盖旧值）。
- 非连续存储：不同于数组 /vector，map 元素存储在红黑树节点中，物理地址不连续，不支持随机访问（无法用下标
[]直接按索引访问，仅能按 key 访问）。 - 可自定义排序：支持通过自定义比较函数，修改 key 的排序规则（如降序、自定义类型排序）。
二、基础用法（含代码示例）
1. 头文件与初始化
使用 map 需包含头文件<map>，基础初始化方式：
cpp
运行
#include <iostream> #include <map> #include <string> using namespace std; int main() { // 方式1：空map，key为int，value为string map<int, string> m1; // 方式2：初始化时插入元素 map<int, string> m2 = {{1, "Apple"}, {2, "Banana"}, {3, "Cherry"}}; // 方式3：自定义排序（降序） map<int, string, greater<int>> m3 = {{1, "A"}, {2, "B"}}; // 按key降序：2→1 return 0; }2. 元素插入
cpp
运行
map<int, string> m; // 方式1：[] 运算符（若key不存在则插入，存在则修改value） m[1] = "Apple"; m[2] = "Banana"; // 方式2：insert() （推荐，避免不必要的默认构造） m.insert(pair<int, string>(3, "Cherry")); m.insert(make_pair(4, "Date")); m.insert({5, "Elderberry"}); // 方式3：emplace() （直接构造，效率更高） m.emplace(6, "Fig");3. 元素查找
cpp
运行
// 方式1：find() （返回迭代器，未找到则返回 end()） auto it = m.find(3); if (it != m.end()) { cout << "找到：" << it->first << " → " << it->second << endl; } else { cout << "未找到key=3" << endl; } // 方式2：count() （判断key是否存在，返回0或1） if (m.count(4)) { cout << "key=4 存在" << endl; }4. 元素删除
cpp
运行
// 方式1：按key删除 m.erase(2); // 删除key=2的元素 // 方式2：按迭代器删除 auto it = m.find(5); if (it != m.end()) { m.erase(it); } // 方式3：删除所有元素 m.clear();5. 遍历
cpp
运行
map<int, string> m = {{1, "A"}, {2, "B"}, {3, "C"}}; // 方式1：普通迭代器 for (auto it = m.begin(); it != m.end(); ++it) { cout << it->first << " → " << it->second << endl; } // 方式2：范围for（C++11+） for (auto& pair : m) { cout << pair.first << " → " << pair.second << endl; }三、常见使用场景
- 数据字典 / 索引：如通过 ID 映射用户信息、通过单词映射释义。
- 有序统计：如统计字符出现次数，并按字符顺序输出。
- 配置项存储：如读取配置文件中的键值对，按 key 有序管理。
四、注意事项
map的[]运算符若访问不存在的 key，会自动插入该 key，value 为默认构造值（如 string 为空串、int 为 0），需避免误操作。- 若无需有序性，优先使用
unordered_map（哈希表实现，平均查找效率 O (1)），性能更优。 - 自定义类型作为 key 时，必须重载比较运算符（如
<）或自定义比较函数，否则无法排序。
五、map vs unordered_map 对比
| 特性 | std::map | std::unordered_map |
|---|---|---|
| 底层实现 | 红黑树 | 哈希表 |
| 有序性 | 按 key 升序（可自定义） | 无序 |
| 查找效率 | O(log n) | 平均 O (1)，最坏 O (n) |
| 插入 / 删除 | O(log n) | 平均 O (1)，最坏 O (n) |
| 内存占用 | 较低（红黑树节点） | 较高（哈希表扩容预留） |
| 适用场景 | 需有序、频繁遍历 | 无需有序、高频查找 |
