std::map 插入数据有 insert()、下标操作符[]、emplace() 和 emplace_hint() 四种方法，其中 insert() 不覆盖已存在键，[] 会自动插入或覆盖，emplace() 更高效，emplace_hint() 可提升性能；遍历方式包括范围 for 循环、迭代器遍历和 C++17 结构化绑定，推荐使用 const auto& 避免拷贝，结构化绑定代码更清晰。
在C++中，std::map 是 STL 提供的关联容器之一，用于存储键值对（key-value pairs），并根据键自动排序。它底层通常基于红黑树实现，查找、插入和删除操作的时间复杂度为 O(log n)。下面详细介绍 map 如何插入数据以及常见的遍历方式。
如何向 map 插入数据
向 std::map 中插入元素有多种方法，每种适用于不同场景：
1. 使用 insert() 方法insert() 是最标准的插入方式，支持多种参数形式：
-
myMap.insert({key, value});—— 使用花括号初始化 pair -
myMap.insert(std::make_pair(key, value));—— 显式构造 pair -
myMap.insert(std::pair<keytype valuetype>(key, value));</keytype>—— 指定类型构造
如果插入的键已存在，insert 不会覆盖原值，且返回一个 pair，其中 second 为 bool 类型，表示是否插入成功。
立即学习“C++免费学习笔记（深入）”；
2. 使用下标操作符 [ ]通过 myMap[key] = value; 可直接赋值。若 key 不存在，会自动创建并用默认构造函数初始化 value，然后赋新值；若 key 已存在，则覆盖原 value。
注意：使用下标访问不存在的 key 会**自动插入该 key**，这可能引发意外行为，尤其在只读查找时应避免使用。
3. 使用 emplace() 方法myMap.emplace(key, value); 直接在容器内构造元素，避免临时对象的创建，效率更高，适合复杂类型。
提供插入位置的“提示”，可在已知插入点附近时提升性能：auto it = myMap.find(someKey); myMap.emplace_hint(it, newKey, newValue);
map 的遍历方式
遍历 std::map 有几种常用方法，可根据需求选择。
1. 使用范围 for 循环（C++11 起）最简洁的方式：
for (const auto& pair : myMap) {
std::cout << pair.first << " => " << pair.second << std::endl;
}
推荐使用 const auto& 避免拷贝，提高效率。
2. 使用迭代器遍历传统方式，兼容性好：
for (auto it = myMap.begin(); it != myMap.end(); ++it) {
std::cout << it->first << " => " << it->second << std::endl;
}
3. 使用 C++17 结构化绑定（更清晰）
如果编译器支持 C++17，可以这样写：
for (const auto& [key, value] : myMap) {
std::cout << key << " => " << value << std::endl;
}
代码更易读，推荐在现代 C++ 项目中使用。
注意事项与建议
- map 的 key 必须支持比较操作（默认按
- map 不允许重复 key，插入相同 key 会失败（insert）或被覆盖（[ ]）。
- 遍历时不要用下标访问，避免意外插入。
- 若不需要自动排序，可考虑 unordered_map 以获得更快的平均访问速度。
