12

我在下面显示的代码中使用 Python 中的嵌套列表遇到了一些问题。

基本上，我有一个包含所有 0 值的二维列表，我想在循环中更新列表值。

但是，Python 不会产生我想要的结果。range()我对Python 列表索引有什么误解吗？

some_list = 4 * [(4 * [0])]
for i in range(3):
    for j in range(3):
        some_list[i+1][j+1] = 1
for i in range(4):
    print(some_list[i])

我预期的结果是：

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

但是Python的实际结果是：

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

这里发生了什么？

4

2 回答 2

20

问题是由于 python 选择通过引用传递列表这一事实引起的。

通常变量是“按值”传递的，因此它们独立运行：

>>> a = 1
>>> b = a
>>> a = 2
>>> print b
1

但是由于列表可能会变得非常大，而不是在内存中移动整个列表，Python 选择只使用引用（C 术语中的“指针”）。如果您将一个分配给另一个变量，您只需分配对它的引用。这意味着您可以有两个变量指向内存中的同一个列表：

>>> a = [1]
>>> b = a
>>> a[0] = 2
>>> print b
[2]

因此，在您的第一行代码中，您拥有4 * [0]. Now[0]是一个指向内存中值 0 的指针，当你将它相乘时，你会得到四个指向内存中相同位置的指针。但是，当您更改其中一个值时，Python 知道指针需要更改以指向新值：

>>> a = 4 * [0]
>>> a
[0, 0, 0, 0]
>>> [id(v) for v in a]
[33302480, 33302480, 33302480, 33302480]
>>> a[0] = 1
>>> a
[1, 0, 0, 0]

当你将这个列表相乘时，问题就来了——你得到了列表指针的四个副本。现在，当您更改一个列表中的一个值时，所有四个都会一起更改：

>>> a[0][0] = 1
>>> a
[[1, 0, 0, 0], [1, 0, 0, 0], [1, 0, 0, 0], [1, 0, 0, 0]]

解决方案是避免第二次乘法。循环完成这项工作：

>>> some_list = [(4 * [0]) for _ in range(4)]
于 2012-10-24T22:28:33.030 回答
8

实际上，列表中的所有对象都是相同的，因此更改一个对象也会改变其他对象：

In [151]: some_list = 4 * [(4 * [0])]  

In [152]: [id(x) for x in some_list]
Out[152]: [148641452, 148641452, 148641452, 148641452]

In [160]: some_list[0][1]=5  #you think you changed the list at index 0 here

In [161]: some_list
Out[161]: [[0, 5, 0, 0], [0, 5, 0, 0], [0, 5, 0, 0], [0, 5, 0, 0]]  #but all lists are changed

以这种方式创建您的列表：

In [156]: some_list=[[0]*4 for _ in range(4)]

In [157]: some_list
Out[157]: [[0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0]]

In [158]: [id(x) for x in some_list]
Out[158]: [148255436, 148695180, 148258380, 148255852]

In [163]: some_list[0][1]=5

In [164]: some_list
Out[164]: [[0, 5, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0]]  #works fine in this case
于 2012-10-24T21:59:45.223 回答