python - Python:类层次结构中的自定义深度复制

我有一个表示线性代数表达式（如表达式树）的类层次结构，它有点像这样（实际上比这更复杂，但这足以给您一个想法）。


表达


操作员


时报
加

符号


矩阵
标量




我正以多种不同的方式来操纵这些表达，所以我不得不大量复制那些表达，因为我想探索操纵它们的不同方式（我真的没有办法复制它们）。毫不奇怪，copy.deepcopy()很慢。

并非所有的类属性都需要被深层复制，并且那些表达式树将始终是树（如果不是，则根本上是错误的），因此我可能可以通过简化备注（或根本不使用它）来节省一些时间。

我想通过实现自定义复制功能来加快复制速度。这可能意味着实现__deepcopy__()，编写一个全新的函数或使用诸如get_state和set_state之类的东西，我真的不在乎。目前，我不在乎酸洗。

我正在使用Python 3。

由于我具有这样的类层次结构，其中在不同级别上引入了新属性，所以我宁愿不要在每个级别上从头开始。相反，希望重用超类的某些功能，类似于在__init__中通常调用超类的__init__的方式。但是，我不希望调用__init__，因为有时这样做会产生一些不必要的额外内容，而这些内容在复制时是不必要的。

我该如何以最快和最pythonic的方式做到这一点？在那种情况下，我找不到任何有关如何实现此复制功能的合理指导。我研究了Python 2和3中的Deepcopy的实现。在Python 2中，使用了一堆不同的方法（get_state / set_state，使用__dict__，…），在Python 3中，我不是完全可以找到相应的功能。

最佳答案

我自己找到了一种可能的解决方案：

class Expression(object):
    ...
    def __deepcopy__(self, memo):
        cpy = object.__new__(type(self))
        # manually copy all attributes of Expression here
        return cpy

class Operator(Expression):
    ...
    def __deepcopy__(self, memo):
        cpy = Expression.__deepcopy__(self, memo)
        # manually copy all attributes exclusive to Operator here
        return cpy

新对象始终在__deepcopy__的Expression中创建。通过使用object.__new__(type(self))，新对象具有最初调用__deepcopy__的对象的类型（例如Operator）。

不幸的是，此解决方案并没有比默认的Deepcopy快很多。我想知道这是否是因为所有对__deepcopy__的调用一直到类层次结构的顶部。我将对此进行调查。

关于python - Python:类层次结构中的自定义深度复制，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/35798327/