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[] 实现，但用途略有不同。

C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据，自动套用 testlib 模板，用于用户要求生成测试数据时。

下载

• 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 就能高效用于需要按键排序或快速查找的场景。注意选择合适的查找方式，避免意外插入。