map是C++中基于红黑树的关联容器，自动按键排序，支持O(log n)的查找、插入和删除。常用操作包括下标访问、insert、erase和find；遍历方式有范围for循环、迭代器和C++17结构化绑定；注意键不可重复、下标可能插入默认值，自定义类型需提供比较逻辑。
在C++中，map 是一个非常实用的关联容器，用于存储键值对（key-value pairs），并且会根据键自动排序。它定义在
头文件中，底层通常由红黑树实现，查找、插入和删除的时间复杂度为 O(log n)。下面介绍 map 的基本用法和几种常见的遍历方式。
1. 基本定义与初始化
map 的模板参数包括键类型和值类型：
std::map myMap;
例如，创建一个以字符串为键、整数为值的 map：
立即学习“C++免费学习笔记（深入）”；
std::map 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::cout
4. 注意事项与常见技巧
map 的键必须支持比较操作（默认按 避免频繁使用 operator[] 进行只读访问，以免意外插入默认值map 不允许重复键，相同键的插入会覆盖旧值；若需允许多个相同键，使用 std::multimap遍历时若需要修改值，可去掉 const 引用：auto& pair
基本上就这些。熟练掌握 map 的插入、查找和遍历，能极大提升 C++ 编程效率。不复杂但容易忽略细节，比如自动排序和下标插入行为，使用时多加注意即可。
以上就是c++++ map的基本用法和遍历方法_c++ map容器使用指南的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1478003.html
微信扫一扫 
支付宝扫一扫 
