最简洁遍历 unordered_map 的方式是 c++11 起支持的 range-based for 循环,使用 const auto& [key, val] 解构 pair,避免拷贝且安全;但顺序完全无序,不可依赖。

用 range-based for 遍历 unordered_map 最简洁
直接用 C++11 起支持的范围循环是最常用、最安全的方式,不需要手动管理迭代器,也不容易越界。
注意:遍历顺序是**完全无序的**,因为底层是哈希表,和插入顺序、键大小都无关。
-
unordered_map的每个元素类型是std::pair<const key value></const>,所以解构时 key 必须加const - 如果只读访问,建议用
const auto&避免拷贝(尤其 value 是大对象时) - 想修改 value,可以用
auto&;但不能通过迭代器修改 key(key 是 const 的)
<pre class="brush:php;toolbar:false;">std::unordered_map<std::string, int> m = {{"a", 1}, {"b", 2}, {"c", 3}};
for (const auto& [key, val] : m) {
std::cout << key << ": " << val << "\n";
}
用传统迭代器遍历并控制访问权限
当需要在遍历时做条件跳过、提前退出,或调用 erase() 等操作时,必须用显式迭代器——range-based for 在循环中 erase 会失效甚至崩溃。
-
begin()/end()返回的是正向迭代器,类型为iterator或const_iterator - 遍历中删除元素,要用
erase(it++)写法(不是erase(it); ++it),否则迭代器失效 - 若只读,优先用
const_iterator,避免意外修改
<pre class="brush:php;toolbar:false;">for (auto it = m.begin(); it != m.end(); ) {
if (it->second < 2) {
it = m.erase(it); // erase 返回下一个有效迭代器
} else {
++it;
}
}
遍历前检查是否为空或触发 rehash
遍历本身不会导致 rehash,但如果你在循环中插入新元素,可能触发扩容,使所有现存迭代器**立即失效**——这是常见 crash 根源。
立即学习“C++免费学习笔记(深入)”;
- 遍历前可先调用
m.empty() 或 <code>m.size()判断,避免空容器下逻辑异常 - 如果必须边遍历边插入,不要复用原迭代器;改用
insert()返回的迭代器,或先收集待插入项,遍历完再批量插入 -
reserve(n)可预先分配桶数,降低遍历中途 rehash 概率,但不保证完全避免
性能差异:for_each vs 手写循环 vs range-for
三者生成的汇编几乎一致,编译器能很好优化。真正影响性能的是访问模式,不是语法形式。
-
std::for_each(m.begin(), m.end(), [](const auto& p) { ... });和 range-for 效果相同,但更啰嗦,且捕获变量不如 lambda 灵活 - 避免在循环内反复调用
m.size()(虽然 unordered_map::size() 是 O(1),但仍是额外函数调用) - 如果 value 是自定义类型且含虚函数,确保移动语义已正确实现,否则 range-for 中的
auto&&可能引发隐式拷贝











