C++ unordered_map遍历

最新推荐文章于 2025-06-11 19:24:56 发布

原创最新推荐文章于 2025-06-11 19:24:56 发布 · 1.3k 阅读

CC 4.0 BY-SA版权

文章标签：

7 篇文章

订阅专栏

本文详细介绍了C++中unordered_map的四种遍历方式：值传递、引用传递、迭代器遍历以及C++17的结构化绑定。特别强调了auto的作用和用法。

假如我们已有umap

unordered_map<int, int> umap;

非 auto 形式：

for (pair<int, int> i:umap) {
    cout << i.first << ' ' << i.second << "\n";
}

auto 形式：

for (auto i:umap) {
    cout << i.first << " " << i.second << "\n";
}

注意！（敲黑板）要加 const

const 在外的方式：

for (const pair<int, int> &i:umap) {
    cout << i.first << " " << i.second << "\n";
}

const 在内的方式：

for (pair<const int, int> &i:umap) {
    cout << i.first << " " << i.second << "\n";
}

非 auto 形式：

for (unordered_map<int, int>::iterator it = umap.begin(); it != umap.end(); it++) {
    cout << it->first << " " << it->second << "\n";
}

auto 形式：

for (auto it = umap.begin(); it != umap.end(); it++) {
    cout << it->first << " " << it->second << "\n";
}

值传递：

for (auto [k, v]:umap) {
    cout << k << " " << v << "\n";
}

引用式值传递：

for (auto& [k, v]:umap) {
    cout << k << " " << v << "\n";
}

同样，只使用second，可以：

for (auto [_,v]:umap) {
    cout << v << "\n";
}

auto 是一种根据后面的结果类型而随之固定类型的特殊变量。

一般在迭代器中容易用到。

例如：map<string,int>::iterator it = Mp.begin(); -> auto it = Mp.begin();