知识卡片

普通读书笔记卡 · 5666.c

序号避免比较不可排序载荷

理解等级:中级

用元组作排序键时,会从左到右比较,前面的字段决定结果后无需比较余项。若只放(priority, item),同优先级会落到不支持次序比较的载荷并失败;加入唯一递增序号,就能先打破平局。这个序号还定义同级稳定出队顺序,不能在仍有旧元素时重复使用而破坏假设。

这张卡片看不懂?

已有反馈 · 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