刚开始学习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())
不起作用,有什么帮助吗?
最佳答案
常见的模式是将数据作为元组与优先级一起插入。因此,您可以像这样简单地更改 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]
关于python - 如何在不使用类的情况下在 Python 中反转优先级队列?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26441253/