map是C++中基于红黑树的关联容器，自动按键排序，支持O(log n)的查找、插入和删除。常用操作包括下标访问、insert、erase和find；遍历方式有范围for循环、迭代器和C++17结构化绑定；注意键不可重复、下标可能插入默认值，自定义类型需提供比较逻辑。
在C++中，map 是一个非常实用的关联容器，用于存储键值对（key-value pairs），并且会根据键自动排序。它定义在 头文件中，底层通常由红黑树实现，查找、插入和删除的时间复杂度为 O(log n)。下面介绍 map 的基本用法和几种常见的遍历方式。
1. 基本定义与初始化
map 的模板参数包括键类型和值类型：
std::map
例如，创建一个以字符串为键、整数为值的 map：
立即学习“C++免费学习笔记（深入）”；
std::map<:string int> scores;
常用操作：
- scores["Alice"] = 95; —— 插入或修改键 "Alice" 对应的值
- scores.insert({ "Bob", 87 }); —— 使用 insert 插入元素
- scores.erase("Alice"); —— 删除指定键的元素
- scores.find("Bob"); —— 查找键是否存在，返回迭代器
- scores.size(); —— 获取元素个数
- scores.empty(); —— 判断是否为空
2. 使用下标访问与查找
可以用下标操作符直接访问值：
int value = scores["Alice"];
如果键不存在，会自动插入并用默认值初始化（如 int 为 0）。若不想插入新元素，应使用 find() 或 count()：
- auto it = scores.find("Charlie"); —— 返回迭代器，找不到时为 end()
- if (it != scores.end()) { /* 找到了 */ }
- if (scores.count("Bob")) { /* 键存在 */ } —— 存在返回 1，否则 0
3. 遍历 map 的方法
map 中的元素按键升序排列，遍历时也按此顺序输出。以下是几种常用的遍历方式：
① 使用范围 for 循环（C++11 起推荐）
最简洁的方式：
for (const auto& pair : scores) { std::cout② 使用迭代器遍历
传统方式，兼容性好：
for (auto it = scores.begin(); it != scores.end(); ++it) { std::cout first second③ 使用 auto 和结构化绑定（C++17 起）
更清晰地解构键值对：
for (const auto& [key, value] : scores) { std::cout4. 注意事项与常见技巧
- map 的键必须支持比较操作（默认按
- 避免频繁使用 operator[] 进行只读访问，以免意外插入默认值
- map 不允许重复键，相同键的插入会覆盖旧值；若需允许多个相同键，使用 std::multimap
- 遍历时若需要修改值，可去掉 const 引用：auto& pair
基本上就这些。熟练掌握 map 的插入、查找和遍历，能极大提升 C++ 编程效率。不复杂但容易忽略细节，比如自动排序和下标插入行为，使用时多加注意即可。
