最近经常遇到map的遍历,我最初查文档查到的办法又长又不好打,然后我学习了一下其他的各种遍历方式。在此记录一下。
1.迭代器遍历:
我的老朋友了,不过是真难打,比赛时不建议。
map<int, int>::iterator it;
for (it = mp.begin(); it != mp.end(); it++) {
cout <<it->first << " " << it->second ;
}
2.auto遍历一
其实一个auto就能剩下好多代码量了
for(auto it:mp){
cout <<it.first << " " << it.second ;
}
是不是清爽许多!
3.auto遍历二
#include <bits/stdc++.h>
#include <unordered_map>
using namespace std;
unordered_map<int, int> mp;
int main() {
int n;
cin >> n;
for (int i=0; i <= n; i++) {
int a;
cin >> a;
mp[a]++;
}
for (auto &[k , v] : mp) {
cout << k << " " << v << endl;
}
return 0;
}
这种auto遍历更加方便,只是这种遍历方式在c++17中才可以使用,我用VS2019时,看到报错看的一头雾水,明明leetcode可以用啊,原来是语言版本问题,不会改的可以看这位大佬的文章。
温馨提示,遍历的时候可以加个引用哦
————————————————
版权声明:本文为CSDN博主「星河边采花」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_59183443/article/details/126368317