python - 使用 Python random.shuffle 随机播放列表的最大长度？

Question

我有一个列表，我使用 Python 内置的随机播放功能 (random.shuffle)

但是，Python 引用说明:

Note that for even rather small len(x), the total number of permutations of x is larger than the period of most random number generators; this implies that most permutations of a long sequence can never be generated.

现在，我想知道这个“相当小的 len(x)”是什么意思。 100、1000、10000、...

Answer 1

TL;DR:它在包含超过 2080 个元素的列表上“中断”，但不要太担心 :)

完整答案:

首先，请注意，“打乱”列表可以(从概念上)理解为生成列表元素的所有可能排列，并随机选择其中一个排列。

然后，您必须记住，所有独立的计算机化随机数生成器实际上都是“伪”随机的。也就是说，它们实际上并不是随机的，而是依靠一系列因素来尝试生成一个在高级中难以猜到或故意复制的数字。在这些因素中，通常是先前生成的数字。因此，在实践中，如果您连续使用随机生成器一定次数，您最终将重新开始获得相同的序列(这是文档中提到的“周期”)。

最后，Lib/random.py(随机模块)上的文档字符串说“[随机数生成器]的周期是 2**19937-1。”

因此，鉴于所有这些，如果您的列表存在 2**19937 或更多排列，则其中一些将永远无法通过重新排列列表获得。您将(再次在概念上)生成列表的所有排列，然后生成一个随机数 x，并选择第 x 个排列。下一次，您生成另一个随机数 y，并选择第 y 个排列。等等。但是，由于排列多于您获得的随机数(因为最多在 2**19937-1 生成数字之后，您将再次开始获得相同的数字)，您将再次开始选择相同的排列。

所以，你看，这并不完全取决于你的列表有多长(尽管这确实进入了等式)。此外，2**19937-1 是一个相当长的数字。但是，仍然，根据您的洗牌需求，您应该牢记所有这些。在一个简单的情况下(并且通过快速计算)，对于没有重复元素的列表，2081 个元素将产生 2081! 排列，这比 2**19937 多。