Python乘序列技巧

Question

诀窍是：

IPython prompt:

In [1]: A = [ [] ] * 2

In [2]: A
Out[2]: [[], []]

In [3]: A[0].append(1)

In [4]: A
Out[4]: [[1], [1]]

很明显，这不是我期望的结果，我想要的是[[1], []]。那为什么呢？我在有关python乘法序列的文档中没有找到任何参考文献。

是否有任何优雅(不使用任何显式循环)的方法来做到这一点？

Answer 1

A = [ [] ] * 2创建一个具有两个引用相同列表的列表：

>>> A = [ [] ] * 2
>>> id(A[0])
24956880
>>> id(A[1])
24956880
>>> id(A[0]) == id(A[1])
True
>>>

相反，您需要使用列表理解

>>> A = [[] for _ in xrange(2)]
>>> A
[[], []]
>>> A[0].append(1)
>>> A
[[1], []]
>>>

注意，如果您使用的是Python3.x，则需要用xrange替换range。

Answer 2

[ [] ]是一个包含(对列表的引用)的数组。当你把它乘以2时，你会得到一个包含对同一个列表的两个引用的列表。试试这个：

A = [[] for i in range(5)]

它将为range的每一个滴答生成一个新的空列表。

不可能有真正的无循环版本，因为您确实需要构造多个列表；没有捷径。