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["Charlie"] = 90;
- 使用 emplace()：原地构造元素，效率更高，尤其适用于复杂对象。 scores.emplace("David", 82);
scores.insert({"Alice", 95});
scores.insert(make_pair("Bob", 87));
查找元素
查找 map 中的元素可通过 find()、count() 或 operator[] 实现，但用途略有不同。
- find(key)：返回指向元素的迭代器，若未找到则返回 end()。推荐用于判断是否存在并获取值。 auto it = scores.find("Alice");
- count(key)：返回 0 或 1（map 不允许重复键），可用于简单判断是否存在。 if (scores.count("Bob")) {
- operator[]：如果键不存在会自动插入一个默认初始化的值，可能改变容器内容，不建议仅用于查找。
if (it != scores.end()) {
cout second }
cout }
遍历 map
map 中的元素按键有序排列，可使用范围 for 循环或迭代器进行遍历。
立即学习“C++免费学习笔记（深入）”；
- 范围 for 循环（C++11 起）：简洁直观。 for (const auto& pair : scores) {
- 使用迭代器：兼容性好，适用于老版本 C++。 for (auto it = scores.begin(); it != scores.end(); ++it) {
- 反向遍历：使用 rbegin() 和 rend()。 for (auto rit = scores.rbegin(); rit != scores.rend(); ++rit) {
cout }
cout first " second }
cout first second }
基本上就这些。熟练掌握插入、查找与遍历操作后，std::map 就能高效用于需要按键排序或快速查找的场景。注意选择合适的查找方式，避免意外插入。
