Python PriorityQueue命令

Question

我试图弄清楚PriorityQueue.get（）在Python中返回值的顺序。首先，我认为较小的优先级值首先返回，但在少数示例之后，它不是那样的。这是我运行的例子：

>>> qe = PriorityQueue()
>>> qe.put("Br", 0)
>>> qe.put("Sh", 0.54743812441605)
>>> qe.put("Gl", 1.1008112004388)

>>> qe.get()
'Br'
>>> qe.get()
'Gl'
>>> qe.get()
'Sh'

为什么按此顺序返回值？

Answer 1

根据doc，第一个参数是优先级，第二个参数是值。这就是你得到这样结果的原因。

  

条目的典型模式是以下形式的元组：（priority_number，data）。

所以你应该传递一个这样的元组：

>>> q = PriorityQueue()
>>> q.put((10,'ten'))
>>> q.put((1,'one'))
>>> q.put((5,'five'))
>>> q.get()
>>> (1, 'one')
>>> q.get()
>>> (5, 'five')
>>> q.get()
>>> (10, 'ten')

注意额外的括号。