python嵌套列表知多少


今天在創建嵌套列表時遇到一個問題,決定看看到底是誰在背后搗鬼

>>> 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 只會改變其中一個

第三行:

嵌套列表內的三個子列表指向同一個對象,所以賦值操作會造成我們最初看到的情形。

大家可以在這里試着輸入自己的代碼,看看可視化執行過程。歡迎留言


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM