python 浅复制问题 对列表做乘法,对列表修改会修改同一个对象,会导致所有列表都被修改。
遇到的问题
今天在刷LeetCode题的时候,写的逻辑是对的但总是得不到正确答案,于是进行了debug,发现在对某一个列表赋值时,其他的列表也会跟着改变。
我的代码
class Solution:
def getMoneyAmount(self, n) :
f=[[0]*(n+1)]*(n+1)
for i in range(n-1,0,-1):
for j in range(i+1,n+1):
fj=[]
for k in range(i,j):
fj.append(k+max(f[i][k-1],f[k+1][j]))
f[i][j]=min(fj)
money=f[1][n]
return money
solu=Solution()
solu.getMoneyAmount(10)
print(solu.getMoneyAmount(10))
我想将f定义成一个数组,于是我将列表做乘法,但是我在下边对f[i][j]进行赋值的时候就发生了一下一幕
每个列表的第j个值都在一瞬间发生了改变
产生这种现象的原因
这里的乘法其实是一种浅复制
直接赋值:其实就是对象的引用(别名)。
浅拷贝(copy):拷贝父对象,不会拷贝对象的内部的子对象。
深拷贝(deepcopy): copy 模块的 deepcopy 方法,完全拷贝了父对象及其子对象。
解析
1、b = a: 赋值引用,a 和 b 都指向同一个对象。
2、b = a.copy(): 浅拷贝, a 和 b 是一个独立的对象,但他们的子对象还是指向统一对象(是引用)。
b = copy.deepcopy(a): 深度拷贝, a 和 b 完全拷贝了父对象及其子对象,两者是完全独立的。
- 因为这个问题困扰我好大一会,以为是逻辑问题,经过了多次debug才发现,特此记录。