1. 传统迭代器遍历方法
1.1 使用std::map的迭代器遍历
在最初级的实现中，std::map 的 begin() 与 end() 提供了遍历边界，通过 it->first 和 it->second 访问键和值，这是最直观的遍历方式。迭代器的有效性在整个遍历过程中依赖于容器本身，不要在遍历过程中破坏容器结构。下面的示例展示了最基本的用法与要点。
该方式的核心是检查边界条件，使用递增运算符 ++it 逐步推进，同时注意在循环体中对键值进行只读或有控修改。若要进行输出或聚合操作，这种写法往往最为直观且高效。
std::map m = /*...*/;
for (auto it = m.begin(); it != m.end(); ++it) {const auto& key = it->first;auto& value = it->second;// 处理 key, value
}
1.2 使用const_iterator与修改限制
若遍历期间不需要修改元素，使用 const_iterator可以提高表达性并让编译器优化更充分。只读访问时避免意外修改，提升代码安全性。
通过显式的 const_iterator，可以清晰地表达遍历的语义，同时避免不经意的写操作。注意在需要修改数值时，应切换为非 const 的迭代器。
std::map m = /*...*/;
for (std::map::const_iterator it = m.begin(); it != m.end(); ++it) {const auto& key = it->first;const auto& value = it->second;// 仅做只读处理
}
2. 基于范围的for遍历
2.1 基本用法
范围遍历极大简化了语法，尤其在简化循环结构和减少显式类型定义方面非常实用。需要清晰的变量作用域和对元素的访问方式，例如键和值的读取。
在范围遍历中，m 的元素类型为 pair
std::map m = /*...*/;
for (const auto& kv : m) {const Key& key = kv.first;const Value& value = kv.second;// 处理 key, value
}
2.2 使用结构化绑定简化解构
C++17 引入了结构化绑定，便于同时获取键和值的引用，避免多次解引用和重复类型书写。注意键是只读的，通常是 const Key& 的形式。
通过结构化绑定，遍历的表达会更简洁，且利于未来的代码维护。
std::map m = /*...*/;
for (const auto& [key, val] : m) {// key 为 const Key&，val 为 Value&// 直接使用 key, val
}
2.3 使用 std::for_each 与 Lambda
除了显式的范围遍历，还可以使用算法库中的 std::for_each 搭配 Lambda 进行处理，对遍历逻辑的组合性与重用性有帮助。
在 Lambda 中可以直接访问 kv，进一步将操作耦合到高阶函数中。
std::map m = /*...*/;
std::for_each(m.begin(), m.end(), [](const auto& kv){const auto& key = kv.first;const auto& value = kv.second;// 处理 key, value
});
3. 反向遍历与遍历顺序
3.1 使用 rbegin/rend 进行反向遍历
当需要从大到小的键顺序进行处理时，rbegin() 与 rend() 提供了反向迭代器。对 std::map，反向遍历与正向遍历具有相同的复杂度。
反向遍历在检查边界时需要注意，rend() 是一个“前一个位置的边界”，因此循环写法与正向遍历对称。
std::map m = /*...*/;
for (auto rit = m.rbegin(); rit != m.rend(); ++rit) {const Key& key = rit->first;Value& value = rit->second;// 处理 key, value
}
3.2 使用 crbegin/crend 的常量版本
若需要只读的反向遍历，可以使用 crbegin/crend，确保遍历过程不会修改元素。
结合结构化绑定时，可继续保持只读语义且代码整洁。
std::map m = /*...*/;
for (auto it = m.crbegin(); it != m.crend(); ++it) {const Key& key = it->first;const Value& value = it->second;// 只读处理
}
4. 迭代器的安全性与性能要点
4.1 遍历过程中修改容器的注意事项
在遍历 std::map 时，对容器进行结构性修改（增删元素）需要谨慎，直接 erase 可能使当前迭代器失效，但erase 的返回值提供了安全的后继迭代器，避免跳步或崩溃。
真实应用中，优先采用 erase 的返回值更新迭代器 的写法，以确保循环的稳定性。
for (auto it = m.begin(); it != m.end(); ) {if (shouldErase(it->first)) {it = m.erase(it); // 返回指向后继元素的迭代器} else {++it;}
}
4.2 迭代器的类型与访问权限
对键的修改通常是不允许的，因为 std::map 的键是不可变的（常量成员 first 为 const），因此 对键的直接修改是不被允许的，应通过值域进行变更。
在需要写操作的场景，可以通过 非 const 的迭代器访问 second，完成值的更新而不改变键本身。
for (auto it = m.begin(); it != m.end(); ++it) {// 修改 value 而非 keyit->second = computeNewValue(it->second);
}
5. 结合现代特性：结构化绑定、范围、以及 ranges 的演进
5.1 使用结构化绑定在遍历中提升表达力
结构化绑定在遍历 map 时，可以直接解构键值对，但需要注意键是只读的，通常是 const Key。这使代码更直观，也降低了对解引用的错误依赖。
通过结构化绑定，可以将键和值的处理放在同一个作用域内，提升可读性。
std::map m = /*...*/;
for (const auto& [key, val] : m) {// key 是 const Key&, val 是 Value&// 直接进行处理
}
5.2 C++20 ranges 与遍历表达力的提升
在 C++20 及以上版本，ranges（范围）提供了更丰富的遍历组合能力，并且与结构化绑定结合时，表达力更强。使用 ranges 可以将遍历与过滤、投影等操作链式组合，提升代码的可维护性与可测试性。
结合结构化绑定，ranges 仍然保留了对键值对的解构能力，代码风格更加统一。
#include
std::map m = /*...*/;// 直接在范围内解构
for (const auto& [key, val] : m) {// key 为 const Key&, val 为 Value&
}
5.3 使用范围视图对遍历进行组合变换
在更复杂的场景中，可以通过 视图（views）对遍历进行变换、筛选和映射，实现免写中间变量的链式处理。请根据编译器和标准库的实现进行具体使用。
#include
#include std::map m = /*...*/;// 示例：仅处理值大于某个阈值的元素
for (auto&& [k, v] : m | std::views::filter([](const auto& kv){ return kv.second > threshold; })) {// k 为 const Key&, v 为 Value&
}
