反转或反向迭代 unordered_map

Question

我正在尝试以相反的顺序打印 unordered_map 的内容，但是 它没有rbegin 或rend，所以你不能使用reverse_iterator。 unordered_map 的反转应该如何完成？

编辑（来自评论）：我希望键按照插入的顺序排列，因此我不能使用 map。键似乎保持在插入顺序中，但我需要将它们颠倒过来。

Answer 1

只需阅读问题中的第一句话即可给出答案：

我正在尝试反向打印unordered_map 的内容 顺序

您不能以任何顺序打印，因为它是无序的。在无序结构中谈论秩序是没有意义的。 unordered_map 的内容在内部如何组织并不重要：这是一个实现细节，您无法访问它。在外界看来，unordered_map 完全没有秩序，你不能指望它这样做。

Answer 2

你可以从任意一对双向迭代器中拼凑出你自己的一对反向迭代器：

std::reverse_iterator rbegin(first);
std::reverse_iterator rend(last);

正如@Tin 建议的那样，这不起作用。没关系。

Answer 3

将无序地图的内容插入另一个无序地图。请记住以对形式使用 make_pair 插入以保留您的数据。

Answer 4

当您使用 unordered_map 时，不会维护特定的顺序，因为键值将具有基于实现的哈希码。

正如您提到的，您需要按照插入的顺序使用它们——很可能您将遍历某种线性列表并将键值对存储在无序映射中。而是使用ordered_map 并根据列表的索引插入。在这种情况下，您的订单将保持为您基于索引作为键插入到地图中。

Answer 5

首先，当您以键值对的形式给出一些输入并且您需要对其进行一些操作并按照接收输入的顺序打印一些结果时，可以使用这种类型的东西。

所以你可以使用无序地图。

正如在上面的帖子中所说，无序映射是完全无序的，所以这样做的一个好方法是有一个向量来保存你的键，然后将所有键值对放在一个无序映射中。然后首先使用向量中的键值使用 find() 查找 map 中的值，然后使用迭代器打印键值对。

请看下面的例子：

假设您想以键值对的形式将两个整数作为输入，并且为了对其进行一些操作，您使用了一个无序映射，现在您想按输入的顺序打印值。

vector<int> v;
unordered_map<int,int> m;
unordered_map<int,int>::iterator it;

现在，当您想按输入顺序打印输出时。

for (int i=0;i<v.size();i++){
        it=m.find(v[i]);
        if(it!=m.end())
            cout << it->first << " " << it-second << "\n";
}

这将按输入的顺序打印您的键值对。

我希望这会有所帮助！

Answer 6

有同样的问题，unordered_map 以相反的顺序存储数据

所以

map[A]=X
map[B]=Y
map[C]=Z

如果你迭代 for(map:iterator it=begin...) 你会得到

Z
Y
X

所以它暗示了一个命令，女巫被颠倒了