Python浅和深拷贝

时间:2014-11-16 14:44:43

标签: python

我正在尝试执行一个python脚本,该脚本应该告知浅层和深层副本之间的区别。

根据我的理解:

  • 浅拷贝:创建一个对象并将其引用到原始
  • 中找到的内容
  • 深层复制:创建对象并将原始内容中的内容复制到对象

以下是我的计划:

a = [1,2,3]

print(id(a), id(a[0]), id(a[1]))

print("Lets check shallow copy first")

a1 = copy.copy(a)
print(id(a1), id(a1[0]), id(a1[1]))
a2 = copy.deepcopy(a)
print(id(a2), id(a2[0]), id(a2[1]))

输出:

steven@steven-Inspiron-3537:~/python-learning$ ./deepshallow.py 
(139854551376528, 31777112, 31777088)
Lets check shallow copy first
(139854551485040, 31777112, 31777088)
(139854551378616, 31777112, 31777088)

2 个答案:

答案 0 :(得分:1)

你在这里看到的是副本之间的整数是相同的,甚至是深拷贝。这是因为整数是“不可变的”,它们的身份基于它们的值和Python解释器的散列设置。

试试这个

a2[0] = 24
assert a2[0] != a1[0]
assert a2[0] != a[0]
a[0] = 72
assert a[0] != a1[0]

您会看到即使是浅色副本也不会受到影响。这是因为列表的所有条目都是不可变的。有关更合适的示例,请尝试在彼此之间嵌套列表或词典,并对它们运行相同的测试。

答案 1 :(得分:1)

在这种特殊情况下,由于列表的元素是小整数,因此Python有一个内置机制来引用“相同”对象(整数),而不允许更改深度复制的列表以导致更改它是从中复制的列表。

这是一个像你这样的整数的例子:

In [135]: import copy

In [136]: a1 = [1, 2, 3]

In [137]: a2 = copy.copy(a1)

In [138]: a3 = copy.deepcopy(a1)

In [139]: map(id, a1)
Out[139]: [26960216, 26960192, 26960168]

In [140]: map(id, a2)
Out[140]: [26960216, 26960192, 26960168]

In [141]: map(id, a3)
Out[141]: [26960216, 26960192, 26960168]

所以在这一点上我们可以看到列表包含整数,所有这些都具有相同的id。让我们更改深层副本中的元素。

In [142]: a3[0] = 1000

In [143]: map(id, a1)
Out[143]: [26960216, 26960192, 26960168]

In [144]: map(id, a2)
Out[144]: [26960216, 26960192, 26960168]

In [145]: map(id, a3)
Out[145]: [39759800, 26960192, 26960168]

现在a3的第一个条目有一个新的id,同时其他列表没有变化。现在让我们改变浅拷贝的第一个条目。

In [146]: a2[0] = 1000

In [147]: map(id, a1)
Out[147]: [26960216, 26960192, 26960168]

In [148]: map(id, a2)
Out[148]: [39759200, 26960192, 26960168]

In [149]: map(id, a3)
Out[149]: [39759800, 26960192, 26960168]

请注意,作为a2a3的第一个条目的整数1000,如何使用不同的id值。

原因是Python运行时实际上缓存了一些小整数和其他不可变对象,这意味着它们被引用的任何地方,它都是对单个缓存值的引用。

这是a source describing it

  

当前实现为-5到256之间的所有整数保留一个整数对象数组,当您在该范围内创建一个int时,实际上只返回对现有对象的引用。因此应该可以更改值1.我怀疑在这种情况下Python的行为是未定义的。 : - )

要查看deepcopycopy行为有明显不同的示例,我们需要deepcopy递归调用copy的内容会有所作为 - 对于缓存的小整数,这不会发生。

让我们尝试列表列表,我们将修改内容,而不是突然改变最顶层列表元素之一所指的内容:

In [171]: a1 = [[1], [2], [3]]

In [172]: a2 = copy.copy(a1); a3 = copy.deepcopy(a1)

In [173]: a1
Out[173]: [[1], [2], [3]]

In [174]: a2
Out[174]: [[1], [2], [3]]

In [175]: map(id, a1)
Out[175]: [140608561277264, 140608561418040, 140608561277120]

In [176]: map(id, a2)
Out[176]: [140608561277264, 140608561418040, 140608561277120]

In [177]: a2[0][0] = 1000

In [178]: a1
Out[178]: [[1000], [2], [3]]

In [179]: a2
Out[179]: [[1000], [2], [3]]

In [180]: a3
Out[180]: [[1], [2], [3]]

In [181]: a3[1][0] = 1001

In [182]: a1
Out[182]: [[1000], [2], [3]]

In [183]: a2
Out[183]: [[1000], [2], [3]]

In [184]: a3
Out[184]: [[1], [1001], [3]]