python - 为什么 random.shuffle(list(range(n))) 有效，但 random.shuffle(range(n)) 无效？

Question

当在 Python 3 中使用 random 模块 random.shuffle(list(range(n))) 时，但是 random.shuffle(range( n)) 没有。

为什么会这样？

当我键入 type(range(n)) 时，它返回 range。

Answer 1

Python 3 的 range 现在返回一个范围对象(一个不可变序列)而不是一个列表(像 Python 2)!

A range-object (除其他差异外)不支持项目分配，这是您观察到的错误(可能):

File ".../random.py", line 272, in shuffle
    x[i], x[j] = x[j], x[i]
TypeError: 'range' object does not support item assignment

第 272 行是在 python 中交换两个变量的 pythonic 方式，这是大多数洗牌算法(如 Fisher-Yates)中的常见操作。

docs还提到了这一点(如果你想打乱顺序):

To shuffle an immutable sequence and return a new shuffled list, use sample(x, k=len(x)) instead

所以这将起作用(并且与洗牌任务等效):

shuffled_list = random.sample(range(n), k=n)

如果您能负担得起这样做所需的内存/时间，您首先创建列表的方法也很好。