map倒序遍历c++
时间: 2023-11-15 07:02:38 浏览: 194
java Map 遍历方法
在C++中,可以使用reverse_iterator来实现map的倒序遍历。具体实现方法如下:
1. 正向遍历map:
```
map<int, int> mymap;
map<int, int>::iterator it;
for(it=mymap.begin();it!=mymap.end();it++){
cout << it->first << " " << it->second << endl;
}
```
2. 逆向遍历map:
```
map<int, int> mymap;
map<int, int>::reverse_iterator it;
for(it=mymap.rbegin();it!=mymap.rend();it++){
cout << it->first << " " << it->second << endl;
}
```
其中,rbegin()函数返回一个指向map末尾的reverse_iterator,rend()函数返回一个指向map开头的reverse_iterator。通过reverse_iterator的方式,可以实现map的倒序遍历。
阅读全文