std::map是基于红黑树的关联容器，支持O(log n)的插入、查找和删除。可用insert、[]或emplace插入元素；用find、count或[]查找；通过迭代器遍历。
在C++中，std::map 是 STL 提供的一种关联容器，用于存储键值对（key-value pairs），其中每个键唯一，并自动按照键的顺序排序。它底层通常基于红黑树实现，支持高效的插入、查找和删除操作，时间复杂度为 O(log n)。下面介绍如何使用 std::map 进行插入、查找与遍历。
插入元素
向 map 中插入数据有多种方式，常用方法包括 insert、operator[] 和 emplace。
使用 insert()：适合批量插入或避免覆盖已有值的情况。 map scores;
scores.insert({“Alice”, 95});
scores.insert(make_pair(“Bob”, 87)); 使用下标操作符 []：通过键直接赋值，若键不存在则创建新元素；若已存在，则修改其值。 scores[“Charlie”] = 90; 使用 emplace()：原地构造元素，效率更高，尤其适用于复杂对象。 scores.emplace(“David”, 82);
查找元素
查找 map 中的元素可通过 find()、count() 或 operator[] 实现，但用途略有不同。
find(key)：返回指向元素的迭代器，若未找到则返回 end()。推荐用于判断是否存在并获取值。 auto it = scores.find(“Alice”);
if (it != scores.end()) {
cout second } count(key)：返回 0 或 1（map 不允许重复键），可用于简单判断是否存在。 if (scores.count(“Bob”)) {
cout } operator[]：如果键不存在会自动插入一个默认初始化的值，可能改变容器内容，不建议仅用于查找。
遍历 map
map 中的元素按键有序排列，可使用范围 for 循环或迭代器进行遍历。
立即学习“C++免费学习笔记（深入）”；
范围 for 循环（C++11 起）：简洁直观。 for (const auto& pair : scores) {
cout } 使用迭代器：兼容性好，适用于老版本 C++。 for (auto it = scores.begin(); it != scores.end(); ++it) {
cout first ” second } 反向遍历：使用 rbegin() 和 rend()。 for (auto rit = scores.rbegin(); rit != scores.rend(); ++rit) {
cout first second }
基本上就这些。熟练掌握插入、查找与遍历操作后，std::map 就能高效用于需要按键排序或快速查找的场景。注意选择合适的查找方式，避免意外插入。
以上就是C++如何使用map_C++ STL关联容器std::map的插入、查找与遍历的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1485526.html
微信扫一扫 
支付宝扫一扫 
