如何将项目放入优先级队列？
在Python文档中，
最低值的条目首先被检索（最低值的条目是由返回的条目
sorted(list(entries))[0]）。条目的典型模式是形式为的元组(priority_number, data)。
看来队列将按优先级排序，然后按数据排序，这可能并不总是正确的。假设数据“项目2”在“项目1”之前入队，则项目1仍将排在第一位。在另一个文档页面heapq中，它建议使用计数器。所以我将数据存储为entry = [priority, count, task]。是否没有类似的东西
PriorityQueue.put(item, priority)
那我就不需要自己执行订购吗？
问题答案：
据我所知，您要找的东西不是开箱即用的。无论如何，请注意，实现起来并不难：
from Queue import PriorityQueue
class MyPriorityQueue(PriorityQueue):
def __init__(self):
PriorityQueue.__init__(self)
self.counter = 0
def put(self, item, priority):
PriorityQueue.put(self, (priority, self.counter, item))
self.counter += 1
def get(self, *args, **kwargs):
_, _, item = PriorityQueue.get(self, *args, **kwargs)
return item
queue = MyPriorityQueue()
queue.put('item2', 1)
queue.put('item1', 1)
print queue.get()
print queue.get()
输出示例：
item2
item1
-
我需要一个优先级队列，它首先获得具有最高优先级值的项目。我当前正在使用队列库中的PriorityQueue类。但是，这个函数只先返回值最小的项。我尝试了一些很难看的解决方案，比如（sys.maxint-priority）作为优先级，但我只是想知道是否存在更优雅的解决方案。
-
注意：我知道可以用比较器创建优先级队列，然后重复调用Add。
-
考虑下面的优先级类声明<代码>类优先级队列 我的想法： 我能想到的一件事是，这将强制优先级队列使用对象比较器，并且不会提供实现其自定义比较器的能力，因为类的用户可能希望基于某个不同的比较器构建队列。
-
优先级队列(Priority Queue) 注：队列是一种特征为FIFO的数据结构，每次从队列中取出的是最早加入队列中的元素。但是，许多应用需要另一种队列，每次从队列中取出的应是具有最高优先权的元素，这种队列就是优先级队列(Priority Queue)，也称为优先权队列。 1. 优先级队列的概念 1.1 优先级队列的定义 优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优
-
问题内容： 简而言之，我正在实现一个图形，现在正在研究Kruskal，我需要一个优先级队列。我对优先级队列的定义是，具有最小密钥的元素将排在最前面？错了吗 因为当我在队列中插入加权边（或数字）时，它们不会最终排序。 那会打印出来；[1、54、51、102、99、55]。这不是我希望他们成为的那样！是的，我制作了一个进入优先级队列的编译器，该队列从边缘对象中提取数字并根据该int进行比较。因此，这应