Question

我在python中创建了一个简单的优先级队列，按照它们的值对项目进行排序：

import Queue
q = Queue.PriorityQueue()
for it in items:
    q.put((it.value, it))

但是当我使用：

打印队列时

while not q.empty()
    print q.get()

它将始终首先打印最低值。是否有一种方法可以获取队列中的最后一项，而无需将代码顶部的最后两行更改为：

for it in items:
    q.put((-1*it.value, it))

因为这看起来有点乱，如果我想将这些信息用于别的东西（我必须再将它乘以-1），就会产生问题。

Answer 1

你可以只创建自己继承自PriorityQueue的类，并为你做一个乱糟糟的-1乘法：

class ReversePriorityQueue(PriorityQueue):

def put(self, tup):
    newtup = tup[0] * -1, tup[1]
    PriorityQueue.put(self, newtup)

def get(self):
    tup = PriorityQueue.get(self)
    newtup = tup[0] * -1, tup[1]
    return newtup

这似乎与元组一起使用，至少：

Q = ReversePriorityQueue()

In [94]: Q.put((1,1))

In [95]: Q.get()
Out[95]: (1, 1)

In [96]: Q.put((1,1))

In [97]: Q.put((5,5))

In [98]: Q.put((9,9))

In [99]: Q.get()
Out[99]: (9, 9)

In [100]: Q.get()
Out[100]: (5, 5)

In [101]: Q.get()
Out[101]: (1, 1)

我确信您可以将代码概括为不仅仅是来自此处的元组。

Answer 2

根据定义，您只能从队列的前面检索项目。要颠倒顺序，可以将所有内容都压入堆栈，然后将项目从堆栈中弹出。由于堆栈既可以从后面添加和检索项目，也具有与撤消队列相同的效果。

Answer 3

如果是Queue.PriorityQueue

首先检索最低值的条目（最低值的条目是按排序（列表（条目））返回的条目[0]）。

您可以尝试queue.LifoQueue。它是LIFO机制。

Answer 4

您可以使转化变得透明。

你想要的是有一个新的q.get和一个新的q.put透明地修改进出队列的数据以反转顺序：

# new reversed priority put method
q.oldput = q.put
q.put = lambda p, i: q.oldput((p * -1, i))

# new reversed priority get method
q.oldget = q.get
# create get closure for queue
def newget(q):
    def g():
        item = q.oldget()
        # reverse first element
        return item[0] * -1, item[1]
    # return get method for given queue
    return g
# bind to queue
q.get = newget(q)

# test
items = range(10)
for it in items:
    q.put(*(it, it))

while not q.empty():
    print q.get()

如果要使用更强大的代码，我强烈建议使用类而不只是重新绑定方法。

Answer 5

您可以使用自定义类而不是元组。然后你可以在cmp中做任何你喜欢的事。

Answer 6

如果要避免在放入优先级队列时乘以-1。你可以做这样的事情。

制作包装器类

class Wrapper:
    def __init__(self, value):
        self.value = value
    
    def __lt__(self, next):
        return self.value[0] > next.value[0]

请注意，我已经修改了__lt__函数，我故意使用>而不是<。

现在将元素放入“优先队列”中

from queue import PriorityQueue
pq = PriorityQueue()
pq.put(Wrapper((priority, 'extra data')))

现在，在获取元素时，请确保使用value属性代替

t = pq.get().value

Answer 7

根据spec（假设python 2.7）：

The lowest valued entries are retrieved first

所以这意味着，不，你不能。

如何在python中颠倒PriorityQueue的顺序？

7 个答案: