python 浅复制问题 对列表做乘法,对列表修改会修改同一个对象,会导致所有列表都被修改。

在解决LeetCode问题时,遇到一个因列表浅复制引发的bug。代码中使用`[0]*(n+1)`创建二维列表f,导致对f[i][j]的修改影响了所有列表。问题在于Python的浅复制只复制父对象,不复制子对象,因此所有列表共享同一内存地址。解决方案是使用`copy.deepcopy()`进行深拷贝,确保每个列表互不影响。这是一个关于Python数据结构和内存管理的重要教训。
摘要由CSDN通过智能技术生成

python 浅复制问题 对列表做乘法,对列表修改会修改同一个对象,会导致所有列表都被修改。

遇到的问题

今天在刷LeetCode题的时候,写的逻辑是对的但总是得不到正确答案,于是进行了debug,发现在对某一个列表赋值时,其他的列表也会跟着改变。

我的代码

class Solution:
    def getMoneyAmount(self, n) :
        f=[[0]*(n+1)]*(n+1for 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才发现,特此记录。
  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值