python - 如何在不使用类的情况下在 Python 中反转优先级队列？

Question

刚开始学习Python中的优先级队列，做了如下代码:

def main():
    q=Queue.PriorityQueue()
    while True:
        n=input("numbre?")
        if n==0:
            break
        else:
            q.put(n)
            print n

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

当我输入如下数据时:9、1、4、5

它打印出 1,4,5,9 这似乎是正确的，但我想知道如何以相反的顺序进行双端队列，我的意思是:9,5,4,1

我知道如何用一个类来做到这一点，但在这种情况下，似乎有以下额外代码:

def __cmp__():
        -cmp(q.get(),q.get())

不起作用，有什么帮助吗？

Answer 1

常见的模式是将数据作为元组与优先级一起插入。因此，您可以像这样简单地更改 put

q.put((-n ,n))

因此，比较元组时，如果数字是 9、1、4 和 5，则将这样比较 (-9, 9), (-1, 1), (-4, 4) 和(-5, 5)。因为 -9 是最小的，所以将首先检索它，然后是 -5，然后是 -4，最后是 -1。

示例:

from Queue import PriorityQueue
numbers, Q = [9, 1, 4, 5], PriorityQueue()
for number in numbers:
    Q.put((-number, number))

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

输出

(-9, 9)
(-5, 5)
(-4, 4)
(-1, 1)

要只获取实际值，只打印第二个元素，就像这样

while not Q.empty():
    print Q.get()[1]