换句话说，如果我填充两个 unordered_map 或 unordered_set 具有完全相同内容和相同散列函数的对象，对它们进行迭代会得到相同的键/值对序列吗？
如果是，那么它的成立条件是什么（例如，相同的散列函数、相同的键、不一定相同的值）。
【问题讨论】：
标签： c++ c c++11 unordered-map unordered-set
没有。例如，没有要求以任何特定顺序放置具有相同散列的对象。事实上，一般来说，无序映射不可能做到这一点，因为它可以访问的唯一信息是哈希值。
【讨论】：
reserve 或其他任何东西），可能会使它们成为订购方式不同？
这种情况下的行为是未定义的。因此，在某些情况下，顺序将是相同的，在其他情况下 - 不同。你不能确定任何事情。您提到的类型被命名为 unordered 并非偶然。将它们作为有序的使用是一种非常非常糟糕且极其危险的风格。
您会发现您的编译器以您希望使用的某种特殊方式运行。但你不能确定。你不能确定！您不知道，是什么条件导致了编译器的这种行为。您永远无法确定编译器版本的任何更改都不会改变您需要的行为。
在其他语言中简单禁止的内容，在 C/C++ 中没有指定。但你也应该把它当成禁忌。
看c-faq about the problem of undefined behavior这个概念是所有C/C++通用的
【讨论】：
std::unordered_* 的实现可能确实有一些一致的顺序。但规范并未强制这一点。而它确实对std::map 执行特定命令。因此，如果您希望您的代码可移植，那么您不能依赖于排序。
首先我会引用MSDN:
受控序列中元素的实际顺序取决于哈希函数、比较函数、插入顺序、最大负载因子和当前桶数。您通常无法预测受控序列中元素的顺序。但是，您始终可以放心，任何具有相同顺序的元素子集在受控序列中都是相邻的。
unordered_map 和 unordered_set 的上述引用相同，顾名思义，序列未指定，但是它们确实提到等效键是相邻的。
【讨论】：
如果您需要保证排序，这不是适合您的数据结构。事实上，如果您主要进行迭代，unordered_map/set 也不是您的数据结构。
对于迭代，std::map 将被证明是更好的数据结构，因为从一个节点到下一个节点的 gonig 在算法上不太复杂。 std::map 中的对象的迭代顺序由规范保证（实际上是结构本身的定义属性）。 （显然，这一切都假设您使用的是相同的比较运算符）。 std::map 不涉及散列。
我只想说，听起来你在这里找错树了。 unordered_map 通常应该用于诸如 O(1) 查找之类的好处，而不是用于存储对象列表然后对其进行迭代。如果您试图获得确定性的迭代顺序，则绝对不应该使用它。
【讨论】：