python写代码实现list的deepcopy

最新推荐文章于 2024-07-20 17:12:48 发布

jsc723

最新推荐文章于 2024-07-20 17:12:48 发布

阅读量3.1k

点赞数 1

分类专栏： python 文章标签： python 递归深拷贝

本文链接：https://blog.csdn.net/jsc723/article/details/64439422

版权

python有copy.copy()和copy.deepcopy()这两个函数分别提供浅拷贝和深拷贝的功能。今天突然想自己写代码实现list深拷贝的功能，于是写完了在这里分享一下（本文不涉及list之外的对象的深拷贝）。

首先，给出一个套叠了好几层的list，比如 [1, [2, [3, 4], 5]]。这里如果只复制第一层的值肯定是不行的，那样对于较深的几层来说就变成浅拷贝了，于是就自然地想到递归：

def deepcopy_naive(thing) :
    if isinstance(thing,list):
        return [deepcopy(e) for e in thing]
    return thing

上面的代码很简单：如果thing是list就新建一个list，然后把里面所有的元素都深复制进去，如果碰到的是一个普通的元素（比如一个int），就直接返回。

deepcopy_naive这个函数对于[1, [2, [3, 4], 5]]这样的树状结构的list确实可以完美地深拷贝，但是有一个问题，如果碰到

关注