实例没有属性 - Deque 库

Question

我正在尝试使用双端队列库（来自集合）中的方法。但我收到错误“MyQueue 实例没有属性‘追加’”。但我确信双端队列有一个“附加”方法。是什么导致了这个错误？

import copy
from collections import deque

class MyQueue:
    def __init__(self):
        self = deque()
    def push(self, val):
        self.append(val)

Answer 1

您也可以通过使用您的MyQueue 包装一个deque 实例来做到这一点：

from collections import deque


class MyQueue(object):
    def __init__(self, *args, **kwargs):
        self._queue = deque(*args, **kwargs)

    def push(self, value):
        self._queue.append(value)

    def pop(self):
        return self._queue.pop()

如果您想在内部使用deque，但有兴趣提供与deque 已经提供的接口相比简化的接口，这将是一个好方法。

Answer 2

你可以通过继承deque来做到这一点：

from collections import deque


class MyQueue(deque):
    def push(self, val):
        self.append(val)

然后可以这样使用：

>>> q = MyQueue()
>>> q.push(5)
>>> q
deque([5])

有关 Python 中的类和继承的更多信息，请参阅Python tutorial。