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 来真正打乱序列中的元素。

Answer 5

任意性是设计程序时的核心，您保留的每一个自由就像一张小丑卡，您可以在实现、开发或重写程序时使用它。您收集的免费卡越多，您的代码的效率就越高（可能），因为您有更多的自由来更改它。

这不是随机的，这只是自由。如果这样设置更好，则订单可以在周三向前移动，在周五“向后”移动。