Python的缺乏排序可以被认为是随机顺序吗？

Question

我想知道Python内置set结构的元素排序是否"足够随机".例如,取一个集合的迭代器,它可以被视为其元素的混乱视图吗？

(如果重要的话,我在Windows主机上运行Python 2.6.5.)

Answer 1

不,这不是随机的.它是"任意排序",这意味着你不能依赖它是有序的还是随机的.

Answer 2

一句话，不：

>>> list(set(range(10000))) == list(range(10000))
True

Answer 3

只是关于订单严格性的说明。看起来即使在相同的运行环境下也很不可靠。

例如，这段代码给出了不同的答案：

data = 'KSRNDOW3GQ'
chars = set(data)
print(list(chars))

Answer 4

不，您不能依赖它来实现任何真正的统计目的。Python 中集合的实现是根据哈希表进行的，并且可以导致元素分布显示一些非常非随机的属性。“不保证顺序”和“保证以均匀随机的方式无序”之间存在很大差距。

用于真正random.shuffle打乱序列中的元素。