知识卡片

结构图卡 · 5963.d

条件变量可保护自定义优先队列

理解等级:中级

线程安全优先队列在Condition锁内维护堆与递增序号,put后通知,get用while等待非空再弹出。

结构图:

classDiagram
 class PriorityQueue {
  +__init__()
  +put(item, priority)
  +get()
 }
 PriorityQueue --> Condition : _cv
 PriorityQueue --> list : _queue堆

持有边不是继承。负优先级让数值大者先出,唯一序号让同级按到达顺序比较而不比较载荷;与前章单线程队列相比,这里还需锁保护计数和等待谓词。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      class PriorityQueue: def __init__(self): self._queue = [] self._count = 0 self._cv = threading.Condition() def put(self, item, priority

    参考来源

    - 位置:《Python Cookbook(第3版)中文版》12.3 线程间通信(spine20;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0018.xhtml;u212-ch12-014)。 - 结论依据:完整读取本条问题、方案、代码与讨论;结论按真实控制流和适用前提表达,额外边界明确为解释或推导,示例未执行。 - 原始内容:class PriorityQueue: def __init__(self): self._queue = [] self._count = 0 self._cv = threading.Condition() def put(self, item, priority