在python3.6中,集合的顺序是像dicts一样
由于
Python 3.6中dict实现的更改,现在默认排序.现在也设置保留顺序吗?
我找不到任何关于它的信息,但由于这两种数据结构在它们工作的方式非常相似,我认为可能就是这种情况. 我知道在所有情况下都没有订购dicts的承诺,但它们大部分时间都是如此.如Python文档中所述:
解决方法
不,套装仍然是无序的.
您可以通过显示应该具有“明确定义的哈希顺序”1的集合来验证这一点,以确保我们不会意外地获得看起来有序但实际上不是的集合: >>> a_set = {3,2,1} >>> a_set {1,3} >>> list(a_set) [1,3] 如果它被订购,你会期望{3,1}和[3,1]作为例子的结果. 虽然dicts实际上是有序的(相同的例子只是稍微修改): >>> a_dict = {3: 3,2: 2,1:1} >>> a_dict {3: 3,1: 1} >>> list(a_dict) [3,1] 1“定义良好的哈希顺序”: 对于满足0 <=整数<的整数sys.hash_info.modulus哈希只是数字本身.这意味着如果集合在哈希上“基于”排序(而不是基于插入“时间”排序)并且哈希值不会发生冲突(这就是为什么我使用的小数字和数字只相差一个)的顺序应该是确定性的,因为它们占据了集合中彼此相邻的插槽: 作为后者的一个例子: >>> a_set = {6,7,8,9} >>> a_set {8,9,6,7} (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |