遍历std::map应优先用const auto&避免拷贝，键值访问必须用kv.first/kv.second；结构化绑定for(const auto&[k,v]:m)更简洁；map天然升序，unordered_map无序。
用 auto 遍历 std::map 的正确写法
必须用 auto& 或 const auto& 拿到键值对引用，否则每次循环都会拷贝 std::pair<const Key, Value>，尤其当 Value 是大对象时开销明显。
直接写 auto（无引用）看似能编译，但底层是值拷贝；写 auto& 才真正高效且可修改值；只读场景推荐 const auto&，语义清晰又避免误改。
-
for (const auto& kv : my_map)—— 最常用，安全、高效、只读 -
for (auto& kv : my_map)—— 允许修改kv.second（值），但不能改kv.first（键不可变） -
for (auto kv : my_map)—— 不推荐，触发pair拷贝，kv是副本
kv.first 和 kv.second 是访问键值的唯一方式
std::map 的迭代器解引用后类型是 std::pair<const Key, Value>，没有 .key() 或 .value() 成员函数。强行写 kv.key() 会编译失败。
常见错误：把 map 当成 Python 字典，想用 kv[0] 或 kv["key"] —— C++ 里这些语法完全不合法。
立即学习“C++免费学习笔记（深入）”；
- 取键 → 必须写
kv.first - 取值 → 必须写
kv.second - 如果需要结构化访问，可配合结构化绑定（C++17 起）：
for (const auto& [k, v] : my_map)
遍历顺序就是 map 的升序排列，无需额外排序
std::map 底层是红黑树，begin() 到 end() 天然按 Key 严格升序遍历。范围 for 循环只是语法糖，不改变这一行为。
如果你看到输出“乱序”，大概率是用了 std::unordered_map —— 它不保证顺序，此时范围 for 的遍历顺序是实现定义的，不可依赖。
- 要升序遍历键 → 用
std::map - 要哈希查找快、不关心顺序 → 用
std::unordered_map - 要自定义比较逻辑（比如降序）→ 构造
map时传入std::greater<>
C++11 范围 for 的完整可运行示例
#include <iostream>
#include <map>
#include <string>
int main() {
std::map<int, std::string> m = {{1, "one"}, {3, "three"}, {2, "two"}};
// ✅ 推荐写法：只读，引用避免拷贝
for (const auto& kv : m) {
std::cout << kv.first << " -> " << kv.second << "\n";
}
// 输出：
// 1 -> one
// 2 -> two
// 3 -> three
// ✅ 允许修改值（比如追加字符串）
for (auto& kv : m) {
kv.second += "!";
}
return 0;
}
注意：C++11 已支持该语法，无需开启特殊 flag，但编译器需支持 C++11（如 g++ -std=c++11）。
容易被忽略的是 const auto& 中的 const —— 它既防止修改键值对本身，也向读者表明此处无副作用；漏掉 const 可能导致意外修改，加上它成本为零，收益明确。
