为什么这个用于初始化列表列表的代码明显地将列表链接在一起?

我打算初始化一个长度为n的list of list。

x = [[]] * n

然而,这以某种方式将列表链接在一起。

>>> x = [[]] * 3
>>> x[1].append(0)
>>> x
[[0], [0], [0]]

我希望有这样的东西:

[[], [0], []]

什么好主意吗?

225408 次浏览

问题是它们在内存中都是相同的列表。当你使用[x]*n语法时,你得到的是一个n许多x对象的列表,但它们都是对同一个对象的引用。它们不是不同的实例,而是同一个实例的n引用。

要列出3个不同的列表,可以这样做:

x = [[] for i in range(3)]

这给了你3个独立的[]实例,这是你想要的

[[]]*n类似于

l = []
x = []
for i in range(n):
x.append(l)

[[] for i in range(3)]类似于:

x = []
for i in range(n):
x.append([])   # appending a new list!

In [20]: x = [[]] * 4


In [21]: [id(i) for i in x]
Out[21]: [164363948, 164363948, 164363948, 164363948] # same id()'s for each list,i.e same object




In [22]: x=[[] for i in range(4)]


In [23]: [id(i) for i in x]
Out[23]: [164382060, 164364140, 164363628, 164381292] #different id(), i.e unique objects this time