知识卡片
序号避免比较不可排序载荷
用元组作排序键时,会从左到右比较,前面的字段决定结果后无需比较余项。若只放(priority, item),同优先级会落到不支持次序比较的载荷并失败;加入唯一递增序号,就能先打破平局。这个序号还定义同级稳定出队顺序,不能在仍有旧元素时重复使用而破坏假设。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
没有哪两个元组会有相同的index值(一旦比较操作的结果可以确定,Python就不会再去比较剩下的元组元素了): >>> a = (1, 0, Item('foo')) >>> b = (5, 1, Item('bar')) >>> c = (1, 2, Item('g
参考来源
- 位置:《Python Cookbook(第3版)中文版》1.5 实现优先级队列(spine9;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0007.xhtml;u007-ch01-008)。
- 结论依据:本条问题、全部示例代码与讨论已完整读取;区分算法性质、历史实现说明与本次未执行的性能结论。
- 原始内容:没有哪两个元组会有相同的index值(一旦比较操作的结果可以确定,Python就不会再去比较剩下的元组元素了): >>> a = (1, 0, Item('foo')) >>> b = (5, 1, Item('bar')) >>> c = (1, 2, Item('g