Python列表混乱

时间:2011-05-10 22:42:54

标签: python list

假设我有以下代码:

a_list = [[0]*10]*10

这将生成以下列表:

[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]

然后我想修改第一个列表中的第一个元素:

a_list[0][0] = 23

我预计只会修改列表的第一个元素,但实际上每个列表的第一个元素都已更改:

[[23, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [23, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [23, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [23, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [23, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [23, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [23, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [23, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [23, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [23, 0, 0, 0, 0, 0, 0, 0, 0, 0]]

我设法找到另一种方法来表示我的数据以避免这种情况,但为什么会发生这种情况?为什么不只是第一个列表改变了?当我执行第二个*10时,Python是否实际上复制了第一个列表的地址而不是分配新的内存块?

3 个答案:

答案 0 :(得分:13)

您对复制地址的预感是正确的。想想这样:

sub_list = [0] * 10
a_list = [sub_list] * 10

此代码实际上等同于您在上面发布的代码。这意味着,每当您更改sub_list的任何元素时,您实际上都在更改相同的列表a_list。您甚至可以通过输入以下内容来确认:

a_list = [[0] * 10] * 10
for n in a_list:
    print id(n)

它会为每个元素显示相同的内容。要解决此问题,您应该使用:

a_list = [[0] * 10 for _ in range(10)]

a_list的每个元素创建新的子列表。

答案 1 :(得分:4)

列表包含对象的引用。列表上的乘法只是重复引用(对于相同的对象!)。虽然这对于不可变对象(如整数)来说很好,但你得到的是对相同列表的多次引用。

使用此模式[[0]*10 for _ in xrange(10)]创建单独的列表。

答案 2 :(得分:3)

  

为什么不只是改变了第一个列表?

原因很简单,实际上只有1个列表,而不是10个 - 正如您已经怀疑的那样:

In [1]: [[0]*10]*10
Out[1]:
[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]

In [2]: map(id, _)
Out[2]:
[54094624,
 54094624,
 54094624,
 54094624,
 54094624,
 54094624,
 54094624,
 54094624,
 54094624,
 54094624]

如果要创建10个列表,可以通过类似

的表达式轻松实现
[[0]*10 for x in xrange(10)]