Python中copy和deepcopy的区别，以及编程实现deepcopy的功能

在python中，有浅复制copy()和深度复制deepcopy()，这两个的区别我用以
下的例子来说明，例如：
numlist=[[1,2,[3,4,5]],34,"haha",{"name":{"fistname":"孙","lastName":"悟空"}}]
设  numlist1 = copy(numlist)，numlist1是numlist经过浅复制后得到的一个列表，
设  numlist2 = deepcopy(numlist),numlist2是numlist经过深度复制后的带的一个列表
两者的区别：
假如运行表达式 numlist[0][2] = 6,则上面的三个列表的值如下：
numlist=[[1,2,6],34,"haha",{"name":{"fistname":"孙","lastName":"悟空"}}]
numlist1 = numlist=[[1,2,6],34,"haha",{"name":{"fistname":"孙","lastName":"悟空"}}]
numlist2 = numlist=[[1,2,[3,4,5]],34,"haha",{"name":{"fistname":"孙","lastName":"悟空"}}]
再运行表达式  numlist[3]["name"]="孙大圣" ，三个列表就变成了如下：
numlist=[[1,2,6],34,"haha",{"name":"孙大圣"}]
numlist1 = numlist=[[1,2,6],34,"haha",{"name":"孙大圣"}]
numlist2 = numlist=[[1,2,[3,4,5]],34,"haha",{"name":{"fistname":"孙","lastName":"悟空"}}]

copy()和deepcopy()的区别总结如下：
由浅复制得到的列表，如果列表中含有可变类型的数据，则只要一个列表中的可变类型的数据改变后，另一个表的可变类型的数据也会改变，例如上面的numlist和numlist1而由深度复制得到的列表，如果列表中含有可变类型的数据，则只要一个列表中的可变类型的数据改变后，另一个表的可变类型的数据不会改变,例如上面的numlist和numlist2

编写程序实现deepcopy:

定义个处理函数 deepcopy(data)，data是传进来的序列，创建一个新的列表listdata，然后遍历

序列data，如果是int类型或者str类型等不可变类型的数据，直接添加到listdata中，如果是dict(字

典类型的数据)，则调用copydict(i)函数，因为字典的遍历跟tuple和list的遍历不同，所以这里定义

了一个专门拿来处理字典类型的函数，如果是list(列表)或者tuple(元组)类型的数据，则递归调

用deepcopy()函数，直到所有的数据都是不可变类型的数据。

代码如下：

#自定义的deepcopy函数
def deepcopy(data):
#新建的列表
listdata = []
if len(data)!=1:
for i in data:
#如果i是dict类型的数据，则调用字典处理函数copydict()
if isinstance(i,dict):
dictdata = copydict(i)
listdata.append(dictdata)
#如果是元组和列表则递归调用deepcopy()函数
elif isinstance(i,list) or isinstance(i,tuple):
listdata1 = deepcopy(i)
listdata.append(listdata1)
#其他不可变类型的数据就添加到列表listdata中
else:
listdata.append(i)
else:
return data
return listdata

#字典类型的处理函数
def copydict(data):
dict1 = {}
#遍历字典
for keys,values in data.items():
#以下的每一步的含义与deepcopy中的相似
if isinstance(values,dict):
numdict=copydict(values)
dict1[keys]=numdict
else:
value = deepcopy(values)
dict1[keys]=value
return dict1

if __name__ == '__main__':
numlist = [[1, 2, [3, 4, 5]], 34, "number", {"name": {"fistname": "孙", "lastName": "悟空","listname":[1,2,3]}}]
numlist2 = deepcopy(numlist)
print(id(numlist[0]))
print(id(numlist2[0]))
print(numlist2)
print(numlist)