可能的解决方案是将条目标记为已删除,然后添加具有修改后优先级的新条目。该文档提供了一个示例实现:
我正在以下链接中阅读有关python 3文档中的优先级队列的信息
https://docs.python.org/3/library/heapq.html
有关实施细节
优先级队列实施说明
优先级队列通常用于堆,它带来了一些实现方面的挑战:
•排序稳定性:如何使两个任务具有相同的优先级 以最初添加的顺序返回? •元组比较 如果优先级相等并且(优先级,任务)对中断 任务没有默认的比较顺序。 •如果优先 任务更改后,如何将其移动到堆中的新位置? •或者如果 待处理的任务需要删除,如何找到并删除它 从队列?
我在下面看不懂。特别是“如果任务没有默认的比较顺序怎么办”请求详细举例
•如果优先级相等且任务没有默认的比较顺序,则(优先级,任务)对的元组比较会中断
感谢您的时间和帮助