今天在創建嵌套列表時遇到一個問題,決定看看到底是誰在背后搗鬼
>>> board1 = [[0]*3 for _ in range(3)]
[[0, 0, 0], [0, 0, 0], [0, 0, 0]]
>>> board2 = [[0]*3]*3
[[0, 0, 0], [0, 0, 0], [0, 0, 0]]
沒錯,看起來兩種方法都可以創建嵌套列表,但是賦值的時候卻出現了問題
>>> board1[1][1] = 1
[[0, 0, 0], [0, 1, 0], [0, 0, 0]]
>>> board2[1][1] = 1
[[0, 1, 0], [0, 1, 0], [0, 1, 0]]
查閱資料,發現這是 board2 列表內的 3 個引用指向同一個對象的原因。作為一只菜鳥,仍然不解其意,又看到了下面的例子
>>> board3 = []
>>> for i in range(3):
... row=[0] * 3
... board3.append(row)
...
>>> board3
[[0, 0, 0], [0, 0, 0], [0, 0, 0]]
>>> board3[1][1] = 1
>>> board3
[[0, 0, 0], [0, 1, 0], [0, 0, 0]]
board3 和 board1 是一樣的,每次迭代新建了一個列表,意味着列表的每行指向不同的地址。
再看下面的例子
>>> board4 = []
>>> row=[0] * 3
>>> for i in range(3):
... board4.append(row)
>>> board4
[[0, 0, 0], [0, 0, 0], [0, 0, 0]]
>>> board4[1][1] = 1
>>> board4
[[0, 1, 0], [0, 1, 0], [0, 1, 0]]
board4 和 board2 是一樣的,每次迭代都添加同一個對象到列表,意味着列表的每行指向了同一塊地址。
為什么會這樣?
這是引用和可變對象背后的原理和陷阱。
python 中默認是做淺復制,假如list1
是一個列表,list(list1
) 或 list1[:]
都會創建 list1
的副本,它們做的是淺復制(只復制了最外層容器,副本中元素依然是源容器中元素的引用)。淺復制共享同一個列表對象
為了清楚的理解它們到底是如何運行的,我們將下面創建嵌套列表的過程進行可視化
board1 = [[0]*3 for _ in range(3)]
board1[1][1] = 1
board2 = [[0]*3]*3
board2[1][1] = 1
第一行:
首先創建一個可迭代對象,在循環體中創建[0]*3
賦值到新列表對應位置
可以看到,嵌套列表內每個子列表占用單獨的空間,所以賦值操作 board1[1][1] = 1
只會改變其中一個
第三行:
嵌套列表內的三個子列表指向同一個對象,所以賦值操作會造成我們最初看到的情形。
大家可以在這里試着輸入自己的代碼,看看可視化執行過程。歡迎留言