python - 从python中的 'heapq'和 'deque'继承？

Question

我正在尝试动态地实现“heapq”或“deque”(根据用户的输入)

class MyClass():

    def __init__(self,  choose = True ):
    self.Q = []
    self.add = self.genAdd(choose)
    self.get = self.genGet(choose)

    def genAdd(self, ch):
        if(ch == True):
            def f(Q, elem):
                return Q.append
        else:
            def f(Q):
                return heappush
        return f

'genGet'也是如此

一侧 (x) 或另一侧的执行是正确的(但不是同时)。我得到类似的东西

TypeError: f() takes exactly 1 argument (2 given)

尝试了多重继承但得到了

TypeError: Error when calling the metaclass bases
metaclass conflict: the metaclass of a derived class must be a (non-strict) subclass of the metaclasses of all its bases

问题是调用heapq

heappush(Q, elem)

和排队

Q.append(elem)

我希望这一点很清楚。我认为应该有办法解决这个问题(也许使用 lambda)

谢谢

Answer 1

继承在这里无济于事。

首先，heapq甚至不是一个类，所以你不能从它继承。您可以编写一个包含其功能的类(或在 ActiveState 配方或 PyPI 包中找到一个类)，但您必须有一个类可以继承。

但是，更重要的是，继承的全部意义在于为您提供“is-a”关系。你正在 build 的这个东西不是 deque , 或 heapq -wrapping 对象，它具有您定义的接口(interface)( add 和 get )，恰好使用 deque或 list与 heapq实现。

所以，只要明确地做到这一点。您正在尝试定义一个调用 append 的函数在 deque 上, 或调用 heapq.heappush在 list 上.您并不是要编写一个返回执行该操作的函数的柯里化(Currying)函数，而只是一个执行该操作的函数。

def genAdd(self, ch):
    # As a side note, you don't need to compare == True, nor
    # do you need to wrap if conditions in parens.
    if ch:
        def f(elem):
            self.Q.append(elem)
    else:
        def f(elem):
            heappush(self.Q, elem)
    return f

这里还有一些其他问题。首先，您肯定需要设置 self.Q = deque()而不是 self.Q = []如果你想要一个双端队列。您可能希望将这些函数包装为 types.MethodType而不是使用 self作为闭包变量(这会起作用，只是可读性较差，因为很多人可能不清楚为什么它起作用)。等等。但这是根本问题。

---

例如:

from collections import deque
from heapq import heappush

class MyClass(object):
    def __init__(self, choose=True):
        self.Q = deque() if choose else []
        self.add = self.genAdd(choose)

    def genAdd(self, ch):
        if ch:
            def f(elem):
                self.Q.append(elem)
        else:
            def f(elem):
                heappush(self.Q, elem)
        return f

d = MyClass(True)
d.add(3)
d.add(2)
print(d.Q)

h = MyClass(False)
h.add(3)
h.add(2)
print(h.Q)

这将打印:

deque([3, 2])
[2, 3]

---

也就是说，可能有更好的设计:创建一个包装 deque 的类在你的界面中。创建另一个包装 list 的类与 heapq在你的界面中。创建一个返回一个或另一个的工厂函数:

class _MyClassDeque(object):
    def __init__(self):
        self.Q = deque()
    def add(self, elem):
        self.Q.append(elem)

class _MyClassHeap(object):
    def __init__(self):
        self.Q = []
    def add(self, elem):
        heappush(self.Q, elem)

def MyClass(choose=True):
    return _MyClassDeque() if choose else _MyClassHeap()

现在你得到了相同的结果，但代码更容易理解(如果你关心的话，效率会稍微高一些……)。