python - 删除列表列表中的共享引用？

Question

好的，我用一个简单的例子来说明问题:

l = [[0]]*3       # makes the array [[0], [0], [0]]
l[0][0] = 42      # l becomes [[42], [42], [42]]
from copy import deepcopy
m = deepcopy(l)   # m becomes [[42], [42], [42]]
m[0][0] = 2       # m becomes [[2], [2], [2]]

这是一个基本的共享引用问题。除了通常情况下，当这样的问题发生时，deepcopy 是我们的 friend 。 目前，我这样做是为了解决我的 deepcopy 背叛问题:

l = [[0]]*3       # makes the array [[0], [0], [0]]
import JSON
m = JSON.loads(JSON.dumps(l)) # m becomes [[0], [0], [0]] with no self references

我正在寻找一种低效且不那么愚蠢的方式来处理 self 共享引用。

当然我不会故意制作这样的数组，但我需要处理有人给我的代码一个数组的情况。在大型数组上运行我的“解决方案”很慢，而且我有很多级别的嵌套数组，我无法为那些野兽制作这么大的字符串。

Answer 1

这是一种适用于列表、字典和不可变值的任意组合的方法。

def very_deep_copy(obj):
    if isinstance(obj, list):
        return [very_deep_copy(item) for item in obj]
    elif isinstance(obj, dict):
        return {k: very_deep_copy(v) for k,v in obj.items()}
    else:
        return obj

l = [[0]]*3 
m = very_deep_copy(l)
m[0][0] = 2
print(m)

结果:

[[2], [0], [0]]