两个具有相同内容的unordered_set-s的迭代顺序是否保证相同

unordered_set是C++标准库中的容器，用于存储唯一的元素集合，且元素的顺序是无序的。unordered_set使用哈希表来实现，因此元素的插入、删除和查找操作具有常数时间复杂度。

对于两个具有相同内容的unordered_set-s，它们的迭代顺序是不保证相同的。这是因为unordered_set使用哈希表来存储元素，哈希表的特性决定了元素的存储顺序是无序的。虽然两个unordered_set-s具有相同的元素，但它们的哈希表可能有不同的大小、不同的哈希函数和不同的碰撞解决策略，因此它们的迭代顺序可能不同。

在实际应用中，不应该依赖于unordered_set的迭代顺序，因为它是不确定的。如果需要有序的元素集合，可以使用set容器来代替unordered_set。set容器使用红黑树来实现，保证元素的有序性，但插入、删除和查找操作的时间复杂度稍高于unordered_set。

腾讯云提供了云原生应用引擎TKE，它是基于Kubernetes的容器化应用管理平台，可以帮助用户快速构建、部署和管理容器化应用。TKE提供了高可用、弹性伸缩、自动化运维等特性，适用于云原生应用的开发和部署。

腾讯云TKE产品介绍链接：https://cloud.tencent.com/product/tke

两个具有相同内容的unordered_set-s的迭代顺序是否保证相同

、、、、

如果我有两个具有相同内容的unordered_set变量(如果已排序)，但创建方式不同(例如，第一个变量只插入项，第二个变量以不同的顺序插入、擦除等项，但这两个变量以相同的内容结束)，迭代这两个变量会产生相同顺序的值吗这个问题不同于similar questions对同一无序集进行两次迭代。

浏览 21提问于2021-08-19得票数 3

回答已采纳

8回答

HashSet的迭代顺序

、、、

如果添加到java.util.HashSet中的每个对象都以确定性的方式实现了Object.equals()和Object.hashCode()，那么对于添加的每个相同的元素集，HashSet上的迭代顺序是否保证是相同的，而不管它们是按照什么顺序添加的？附加问题:如果插入顺序是相同的呢？ (假

浏览 5提问于2010-04-24得票数 23

回答已采纳

12回答

Java HashMap keySet()迭代顺序是否一致？

、、、

我知道从Map的keySet()方法返回的Set并不保证任何特定的顺序。{在上面的代码中，假设映射是而不是 modified，那么keySets上的迭代是否会以相同的顺序进行。使用Su

浏览 132提问于2009-12-11得票数 85

回答已采纳

1回答

如果没有修改，在迭代之间保留哈希顺序？

、

如果我迭代一次散列，然后再重复一次，而不修改内容，那么键是否保证以相同的顺序出现？一个简单的测试表明了这一点：> 100_000.times.map { h.to_s == h.to_s }.all?=> true 另一个问题是，如果上面的操作被允许，我是否可以只修

浏览 1提问于2013-06-28得票数 34

回答已采纳

1回答

如果对非唯一属性进行排序，PostgreSQL顺序是否得到充分保证？

、、

可能重复： SELECT * FROM items;保证两个日期不同的项目以给定的顺序出现，但不保证具有相同日期

浏览 1提问于2012-06-29得票数 22

1回答

为什么TransformedCollection不实现hashCode？

、、

我期望两个相同的转换来得到具有相同hashCode的对象。我想使用这个属性来检查我的对象是否发生了有意义的变化。不幸的是，番石榴的TransformedCollection extends AbstractCollection (与AbstractList不同)并没有实现hashCode或equals，而TransformedCollection本身也没有这样的尝试。我们能不能不根

浏览 1提问于2012-08-23得票数 4

回答已采纳

2回答

Perl中哈希表的迭代顺序？

当在相同的环境中以相同的操作顺序(也是相同的包含数据)运行时，是否保证哈希表将以固定的顺序迭代(keys %hashtable)？

浏览 1提问于2015-01-29得票数 0

5回答

两次调用之间的映射/收集顺序是否稳定？

、、

如果我有一个散列映射，并反复迭代对象，那么不能保证每次调用的顺序都相同，这是正确的吗？例如，下面的代码是否可以打印两行不同的行： {{ put("a", 1); put("b", 2); put("c", 3); }}; System.out.printl

浏览 5提问于2010-06-02得票数 4

1回答

是否保证std::unordered_set元素的迭代顺序总是相同的？

、、、

如果多次迭代std::unordered_set的元素而不更改集合的内容(但可能读取它、计算其大小等)，那么是否保证每次都会以相同的顺序访问这些元素？

浏览 4提问于2016-03-26得票数 9

回答已采纳

1回答

bash for循环中的迭代顺序有保证吗？

、、

假设在bash中有一个for循环，如下所示：dodone 是否保证了迭代的顺序，即循环是否总是按照相同的顺序处理文件如果有保证的话，订单是字母顺序吗？

浏览 2提问于2016-05-17得票数 4

回答已采纳

2回答

给定Map的不同集合视图上的迭代顺序是否保证是一致的？

、、、、

对于给定类型的Map，是否可以保证迭代keySet、values和entries方法返回的集合视图的顺序相同？背景:我想知道是否转变 for (Integer value : someMap.values())

浏览 4提问于2016-01-25得票数 5

回答已采纳

4回答

NSDictionary:是否保留了迭代的顺序？

、、、

假设我想访问某个NSDictionary对象中的所有对象。我想这样迭代：是否保证每次运行时，字典中的对象将以相同的顺序访问？ PS。让我更彻底地解释我的问题:如果我迭代字典一次，并按一些具体的顺序访问键--我会在第二次迭代尝试上使用相同的顺序吗？

浏览 5提问于2020-11-21得票数 0

2回答

迭代相同的HashMap键两次。订单是一样的吗？

、

keys as node></#list> 我使用j

浏览 3提问于2017-08-16得票数 1

回答已采纳

1回答

CPython是否保证dict.keys具有与dict.values相同的顺序？

、

CPython是否保证dict.keys()在未经修改的dict上具有与dict.values()相同的顺序？换句话说，是否总是这样：说：

浏览 0提问于2014-10-15得票数 4

回答已采纳

1回答

Set vs OrderedSet

、、、

我做了几次测试，甚至说一种集合的类型，它具有额外的保证值的迭代顺序将是它们被添加的顺序。

浏览 4提问于2020-12-24得票数 2

回答已采纳

1回答

在随后的执行中，for-in循环是否以相同的顺序迭代？

、、

众所周知，ECMA标准并不保证特定的迭代顺序，但我对迭代的实际顺序并不感兴趣。我需要知道的是:如果在同一个会话中执行多次，那么for-in循环是否至少保证了相同的迭代顺序，前提是在随后的for-in执行之间显然没有添加或删除迭代对象的属性？

浏览 2提问于2015-08-12得票数 4

1回答

在Akka中使用UnboundedPriorityMailbox时，是否保证具有相同优先级的消息的顺序？

、

如果两个消息具有相同的优先级，那么在使用UnboundedPriorityMailbox时，是否可以保证它们各自的顺序保持不变？

浏览 1提问于2012-06-15得票数 1

回答已采纳

2回答

hash_map/unordered_map中项目的顺序是稳定的吗？

、、、

当hash_map/unordered_map加载相同的项时，是否保证它们在迭代时具有相同的顺序？基本上，我有一个hashmap，我从一个文件中加载，并从它周期性地向例程提供有限数量的项目，然后释放hashmap。在项目被使用之后，我将相同的文件重新加载到hashmap，并希望在上一次停止的点之后获得下一批项目。我停止的点将由键标识。

浏览 0提问于2012-11-29得票数 1

回答已采纳

4回答