如何深度复制列表?

E0_copy = list(E0)后，我猜E0_copy是E0的深度拷贝，因为id(E0)不等于id(E0_copy)。然后我在循环中修改了E0_copy，但是为什么E0之后不一样了?

E0 = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
for k in range(3):
    E0_copy = list(E0)
    E0_copy[k][k] = 0
    #print(E0_copy)
print E0  # -> [[0, 2, 3], [4, 0, 6], [7, 8, 0]]

当前回答

E0_copy不是深度拷贝。你不能使用list()进行深度复制。(list(…)和testList[:]都是浅拷贝。)

你可以使用copy.deepcopy(…)来深度复制列表。

deepcopy(x, memo=None, _nil=[])
    Deep copy operation on arbitrary Python objects.

请参阅下面的代码片段-

>>> a = [[1, 2, 3], [4, 5, 6]]
>>> b = list(a)
>>> a
[[1, 2, 3], [4, 5, 6]]
>>> b
[[1, 2, 3], [4, 5, 6]]
>>> a[0][1] = 10
>>> a
[[1, 10, 3], [4, 5, 6]]
>>> b   # b changes too -> Not a deepcopy.
[[1, 10, 3], [4, 5, 6]]

现在看深度复制操作

>>> import copy
>>> b = copy.deepcopy(a)
>>> a
[[1, 10, 3], [4, 5, 6]]
>>> b
[[1, 10, 3], [4, 5, 6]]
>>> a[0][1] = 9
>>> a
[[1, 9, 3], [4, 5, 6]]
>>> b    # b doesn't change -> Deep Copy
[[1, 10, 3], [4, 5, 6]]

为了解释，list(…)不会递归地复制内部对象。它只生成最外层列表的副本，同时仍然引用相同的内部列表，因此，当您改变内部列表时，更改会反映在原始列表和浅副本中。您可以看到，通过检查id(a[0]) == id(b[0]) where b = list(a)，浅复制引用了内部列表。

2013-07-26 05:13:22

其他回答

将列表视为树，python中的deep_copy可以最简洁地写成

def deep_copy(x):
    if not isinstance(x, list):
        return x
    else:
        return [deep_copy(elem) for elem in x]

它基本上是以深度优先的方式递归遍历列表。

2013-12-13 18:08:30

如果列表的内容是基本数据类型，则可以使用理解式

new_list = [i for i in old_list]

你可以为多维列表嵌套它，比如:

new_grid = [[i for i in row] for row in grid]

2017-04-16 13:49:31

只是一个递归的深度复制函数。

def deepcopy(A):
    rt = []
    for elem in A:
        if isinstance(elem,list):
            rt.append(deepcopy(elem))
        else:
            rt.append(elem)
    return rt

编辑:正如Cfreak提到的，这已经在复制模块中实现了。

2013-07-26 06:33:38

如果不允许直接导入模块，可以将自己的deepcopy函数定义为-

def copyList(L):
if type(L[0]) != list:
    return [i for i in L]
else:
    return [copyList(L[i]) for i in range(len(L))]

它的工作很容易被看作是

>>> x = [[1,2,3],[3,4]]
>>> z = copyList(x)
>>> x
[[1, 2, 3], [3, 4]]
>>> z
[[1, 2, 3], [3, 4]]
>>> id(x)
2095053718720
>>> id(z)
2095053718528
>>> id(x[0])
2095058990144
>>> id(z[0])
2095058992192
>>>

2021-01-29 08:45:49