循环a std :: unordered_map，序列始终是i插入元素的序列

loop a std::unordered_map, the sequence is always the sequence I insert elements?

本文关键字：插入元素 unordered map 循环 std 更新时间：2023-10-16

我构建了一个std :: unordered_map，并用于循环访问它。我发现迭代结果的序列表明，无论我如何插入它们，元素都以我创建这些元素的顺序。

C 标准的这一部分是unordered_map访问时，迭代序列是插入序列吗？否则这是实施偏好？

我问这个问题是，我想知道这个功能是否可以依靠我的C 代码？

no。该标准无法保证在无序的关联容器中^†（无序的地图，设置及其多值版本）中的元素顺序，并且您无法依靠代码中的任何特定顺序。

^†除特殊案例[unord.req]/6（标准草稿，重点是我的）：

一个无序的关联容器支持唯一键，如果每个密钥最多包含一个元素。否则，它支持等效键。unordered_set和unordered_map支持唯一键。unordered_multiset和unordered_multimap支持等效键。在支持等效键的容器中，具有等效键的元素在容器的迭代顺序中相邻。因此，尽管未指定无序容器中元素的绝对顺序，但其元素被分组为等效键组，以使每个组的所有元素都具有等效键。除非另有说明，否则在无序容器上突变操作应保留每个等效组中元素的相对顺序。