Python PriorityQueue 顺序

Posted 2023-02-16

【中文标题】Python PriorityQueue 顺序

【英文标题】：Python PriorityQueue order

【发布时间】：2016-07-13 17:48:30

【问题描述】：

我试图弄清楚 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'

为什么按这个顺序返回值？

【参考方案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')

注意额外的大括号。

【讨论】：

但如果我这样做 (priority_number, data) 然后 .get() 返回 priority_number 我希望它返回数据