最近经常遇到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可以用啊,原来是语言版本问题,不会改的可以看这位大佬的文章。

auto之[k,v]报错问题_小桥落花流水的博客-CSDN博客_auto报错

温馨提示,遍历的时候可以加个引用哦

Logo

科技之力与好奇之心,共建有温度的智能世界

更多推荐