c++如何实现unordered_map的反向遍历
时间: 2023-10-18 15:12:27 浏览: 59
C++中的unordered_map是无序的,因此没有一个直接的方法来实现反向遍历。但是,我们可以通过使用一个辅助的数据结构来实现反向遍历。
一种常见的方法是使用一个vector存储unordered_map中的key,然后通过对vector进行反向遍历来访问unordered_map中的值。具体实现可以参考以下代码:
```c++
#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;
int main() {
unordered_map<int, string> myMap{{1, "one"}, {2, "two"}, {3, "three"}};
vector<int> keys;
for(const auto& kv : myMap) {
keys.push_back(kv.first);
}
for(auto it = keys.rbegin(); it != keys.rend(); ++it) {
cout << myMap[*it] << endl;
}
return 0;
}
```
在上面的代码中,我们首先创建了一个unordered_map对象myMap,然后使用一个vector对象keys来存储myMap中的key值。接下来,我们通过使用一个range-based for循环来遍历myMap,并将每个key值添加到keys中。最后,我们通过使用一个反向迭代器来遍历keys,并输出相应的值。
需要注意的是,如果unordered_map中存在相同的key值,则vector中只会存储其中的一个。因此,这种方法可能无法完全还原unordered_map的顺序。