python-3.x - 优先队列比较和更新

Question

一种可能的解决方案是将条目标记为已删除并添加具有修改的优先级的新条目。该文档提供了一个示例实现：

我正在以下链接中阅读有关 python 3 文档中的优先级队列的信息

https://docs.python.org/3/library/heapq.html

这里是实现细节

优先队列实施说明

优先级队列是堆的常见用途，它提出了几个实现挑战：

•排序稳定性：如何让两个具有相同优先级的任务按照它们最初添加的顺序返回？• 如果优先级相等且任务没有默认比较顺序，则（优先级，任务）对的元组比较中断。•如果一个任务的优先级改变了，你如何将它移动到堆中的一个新位置？• 或者如果一个待处理的任务需要被删除，你如何找到它并将它从队列中移除？

我无法理解以下内容。特别是“如果任务没有默认比较顺序怎么办”请求以示例详细说明

• 如果优先级相等且任务没有默认比较顺序，则 (priority, task) 对的元组比较中断

感谢您的时间和帮助

标签： python-3.xpriority-queue