实现 copy.deepcopy() 克隆函数

Question

仅出于教育目的，我正在尝试实现copy.deepcopy().

在玩了一些有趣的代码和谷歌搜索之后，我想出了以下功能：

def my_deepcopy(data):

    if isinstance(data, dict):
        result = {}
        for key, value in data.items():
            result[key] = my_deepcopy(value)

        assert id(result) != id(data)

    elif isinstance(data, list):
        result = []
        for item in data:
            result.append(my_deepcopy(item))

        assert id(result) != id(data)

    elif isinstance(data, tuple):
        aux = []
        for item in data:
            aux.append(my_deepcopy(item))
        result = tuple(aux)

        assert id(result) != id(data)

    elif isinstance(data, (int, float, type(None), str, bool)):
        result = data
    else:
        raise ValueError("unexpected type")

    return result

它似乎适用于所有 Python 原始类型及其组合：

# Various object types
lst_obj = [ 0, 1.1, 'foo', 'bar' ]
dict_obj = { 'zero' : 0, 'pi' : 3.1415, 'desc' : 'foobar' }
list_list_obj = [ [1,2,3], [4,5,6], [7,8,9] ]
tuple_list_obj = [ (-1,-1), (0,-1,0), (-1,0), (0,0,0,0) ]
dict_list_obj = [ {'zero' : 0}, {'pi' : 3.1415}, {'desc' : 'foobar'} ]

# Testing
my_deepcopy( lst_obj )        #OK!
my_deepcopy( dict_obj )       #OK!
my_deepcopy( list_list_obj )  #OK!
my_deepcopy( tuple_list_obj ) #OK!
my_deepcopy( dict_list_obj )  #OK!

到目前为止，一切都很好，但是呢Arbitrary Types？如何复制任意对象的实例？我如何检测它？任意类型有任何类型的复制构造函数吗？

我的函数中缺少什么才能使以下代码正常工作：

class Xpto:
    pass

arbitrary = [ Xpto(), Xpto() ]
my_deepcopy( arbitrary )     #ValueError("unexpected type")

Answer 1

您可以进行一些“类别检查”以更好地设计您的函数，通过__dict__任意对象的属性搜索序列或映射：

>>> import collections
>>> isinstance([], collections.Sequence)
True
>>> isinstance((), collections.Sequence)
True
>>> isinstance('foo', collections.Sequence)
True
>>> isinstance({}, collections.Mapping)
True
>>> isinstance(23, collections.Sequence)
False
>>> isinstance(None, collections.Sequence)
False

还要检查__class__or__name__属性，以检查对象是否是从 if 语句中不存在的某些类类型实例化的，例如：

def my_deepcopy(data):

    if isinstance(data, dict):
        result = {}
        for key, value in data.items():

            result[key] = my_deepcopy(value)

        assert id(result) != id(data)

    elif isinstance(data, list):
        result = []
        for item in data:
            result.append(my_deepcopy(item))

        assert id(result) != id(data)

    elif isinstance(data, tuple):
        aux = []
        for item in data:
            aux.append(my_deepcopy(item))
        result = tuple(aux)

        assert id(result) != id(data)

    elif isinstance(data, (int, float, type(None), str, bool)):
        result = data

    elif hasattr(data, '__name__'):#Its a function or a class
        auxObj = data.__class__() #Assuming it has not __init__ method defined
        auxDict = {}
        for key, value in data.__dict__:
            auxDict[key] = my_deepcopy(value)

        assert id(result) != id(data)

    else:
        raise ValueError("unexpected type")

    return result