属性队列比较和更新

时间:2018-10-01 08:35:20

标签: python-3.x priority-queue

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

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

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

有关实施细节

优先级队列实施说明

优先级队列通常用于堆,它带来了一些实现方面的挑战:

  

•排序稳定性:如何使两个任务具有相同的优先级   以最初添加的顺序返回? •元组比较   如果优先级相等并且(优先级,任务)对中断   任务没有默认的比较顺序。 •如果优先   任务更改后,如何将其移动到堆中的新位置? •或者如果   待处理的任务需要删除,如何找到并删除它   从队列?

我在下面看不懂。特别是“如果任务没有默认的比较顺序怎么办”请求详细举例

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

感谢您的时间和帮助

0 个答案:

没有答案