生成器方法、深度复制和复制

Question

我试图避免在自定义类（图形类）中使用 deepcopy

图形具有很少的属性，例如顶点、边等以及几个生成器方法（具有 yield 的方法）。

我需要复制图表：例如 H = deepcopy(G) 但不使用 deepcopy 以加快程序速度。

然后：

• 如果我不使用deepcopy那么 新图中的生成器方法 H 不获取当前状态 图形G中的生成器方法。

• 如果我不使用生成器方法并且 选择使用完整列表生成器， 那么我会浪费计算时间 没有做任何有用的事情。

解决方案是尝试deepcopy一些特定的生成器方法，但我收到错误。

看起来生成器保存了对例如 G 的顶点和边的引用，然后当深度复制到 H 时，H 中的生成器仍然引用G 的属性（这听起来合乎逻辑）。

那么，我到底是注定要使用deepcopy还是不使用生成器方法呢？

还有第三种Python方式吗？

Answer 1

我很确定我明白你的意思。这是一个简单的例子：

class Graph:
    def __init__(self, nodes):
        self.nodes = list(nodes)
        self.nodegen = self.iternodes()
    def iternodes(self):
        for node in self.nodes:
            yield node
    def copy(self):
        return Graph(self.nodes)

G = Graph([1, 2, 3, 4])
print G.nodegen.next()
H = G.copy()
print H.nodegen.next()
print G.nodegen.next()

现在当然会打印 1 1 2。但是，您希望 H.nodegen 记住 G.nodegen 的状态，以便对 H.nodegen.next() 的调用打印2. 一个简单的方法是使它们成为同一个对象：

class Graph:
    def __init__(self, nodes, nodegen=None):
        self.nodes = list(nodes)
        self.nodegen = self.iternodes() if nodegen is None else nodegen
    def iternodes(self):
        for node in self.nodes:
            yield node
    def copy(self):
        return Graph(self.nodes, self.nodegen)

这将打印 1 2 3，因为调用 H.nodegen.next() 将使 G 前进。 nodegen 也是如此。如果这不是你想要的，我认为保留一个内部计数器似乎很好，如下所示：

class Graph:
    def __init__(self, nodes, jnode=0):
        self.nodes = list(nodes)
        self.nodegen = self.iternodes()
        self.jnode = jnode
    def iternodes(self):
        while self.jnode < len(self.nodes):
            self.jnode += 1
            yield self.nodes[self.jnode-1]
    def copy(self):
        return Graph(self.nodes, self.jnode)

这将打印 1 2 2，我怀疑这就是你想要的。当然，您必须更改处理诸如在更改 self.nodes 时使迭代器无效之类的事情的方式，但我认为这应该相当简单。