C++11起推荐用范围for遍历map，简洁安全；需边遍历边删除时，必须用erase()返回值更新迭代器，避免迭代器失效。
用 for 循环配合 auto 和 begin()/end() 最常用
这是最直观、最不容易出错的遍历方式，C++11 起推荐写法。迭代器类型由 auto 自动推导，避免手写冗长的 std::map<k>::iterator</k>。
注意：map 的 value_type 是 std::pair<const k v></const>，所以键是 const，不能通过迭代器修改键值。
std::map<int, std::string> m = {{1,"a"}, {2,"b"}, {3,"c"}};
for (auto it = m.begin(); it != m.end(); ++it) {
std::cout << it->first << ": " << it->second << "\n";
}
// 或更简洁的范围 for（推荐）
for (const auto& pair : m) {
std::cout << pair.first << ": " << pair.second << "\n";
}
- 用
const auto&避免拷贝std::pair，尤其当V是大对象时 - 不要在循环中对
m做插入/删除操作，会令迭代器失效（erase()返回新有效迭代器，可安全使用） - 如果需要修改 value，用
auto&（不是const auto&），但依然不能改first
map 迭代器是双向迭代器，不支持 += 或随机访问
std::map 底层是红黑树，迭代器只支持 ++、--、==、!=，不支持 it += 2 或 it + 5 —— 这类操作会编译失败。
常见误用：
立即学习“C++免费学习笔记（深入）”；
// ❌ 编译错误：no match for ‘operator+=’ auto it = m.begin(); it += 3; // ✅ 正确：只能逐个移动 std::advance(it, 3); // 需要 #include <iterator> // 或手动三次 ++it
-
std::next(it, n)和std::prev(it, n)是安全替代，内部调用std::advance - 想按索引访问第 N 个元素？
map没有 O(1) 索引访问能力，必须从头遍历或转成 vector（仅当需频繁随机访问时才考虑）
遍历时删除元素必须用 erase() 返回值更新迭代器
直接写 it++ 在 erase(it) 后继续循环，会导致迭代器悬空、未定义行为 —— 这是新手高频崩溃点。
// ❌ 危险！it 在 erase 后已失效，++it 是 UB
for (auto it = m.begin(); it != m.end(); ++it) {
if (it->second == "to_delete") {
m.erase(it); // it 失效了，但循环末尾还会 ++it
}
}
// ✅ 正确：用 erase() 返回的下一个有效迭代器
for (auto it = m.begin(); it != m.end(); ) {
if (it->second == "to_delete") {
it = m.erase(it); // erase 返回下一个有效迭代器
} else {
++it;
}
}
-
map::erase(iterator)在 C++11+ 返回iterator，别再用旧式两步写法 - 如果删多个满足条件的元素，这个模式是唯一安全通用解法
- 用
remove_if + erase不适用于map，因为没有remove_if的容器适配版本
遍历顺序就是 key 的升序，且稳定；但别依赖 pair 成员名以外的结构
map 保证按键严格升序遍历（std::less<k></k>），每次运行结果一致。但要注意：it->first 和 it->second 是标准约定，不是结构体字段名。
以下写法虽能编译，但不可靠：
// ❌ 不推荐：依赖内存布局，且语义不清 std::cout << it->pair::first << "\n"; // 错误语法 std::cout << (&*it)->first << "\n"; // 无必要且易读性差
- 始终用
it->first/it->second，这是标准保证的接口 - 如果 key 类型自定义，确保其
operator 是严格弱序，否则遍历顺序未定义甚至导致迭代器卡死 - 需要降序？用
std::map<k>></k>或反向迭代器rbegin()/rend()
for 就够了；真要边遍历边删，就老老实实用 erase() 返回值接住迭代器——这点漏掉，调试半小时都未必想到。 
