如何将元素放在Python队列的底部

Question

我有一个由不同线程填充的队列。 我有一个线程，从队列中获取项目，然后将它们发送到另一个目的地。 当最后一个操作失败时，我想再次将元素放入队列中，但要放在队列的底部，因为我希望出队线程将它们作为第一优先级出队。 有没有办法做到这一点？ 也许使用其他类而不是Queue.queue？

Answer 1

双端队列怎么样？

双端队列从双端队列的任一侧支持线程安全，内存高效的追加和弹出，并且在任一方向上的O（1）性能大致相同。

Answer 2

这是一个实现-基本上是Queue.put方法，其中self._put(item)替换为self.queue.appendleft(item)

from Queue import Queue

class MyQueue(Queue):
    def putleft(self, item, block=True, timeout=None):
        self.not_full.acquire()
        try:
            if self.maxsize > 0:
                if not block:
                    if self._qsize() == self.maxsize:
                        raise Full
                elif timeout is None:
                    while self._qsize() == self.maxsize:
                        self.not_full.wait()
                elif timeout < 0:
                    raise ValueError("'timeout' must be a non-negative number")
                else:
                    endtime = _time() + timeout
                    while self._qsize() == self.maxsize:
                        remaining = endtime - _time()
                        if remaining <= 0.0:
                            raise Full
                        self.not_full.wait(remaining)
            self.queue.appendleft(item)
            self.unfinished_tasks += 1
            self.not_empty.notify()
        finally:
            self.not_full.release()