知识卡片
条件变量可保护自定义优先队列
线程安全优先队列在Condition锁内维护堆与递增序号,put后通知,get用while等待非空再弹出。
结构图:
classDiagram
class PriorityQueue {
+__init__()
+put(item, priority)
+get()
}
PriorityQueue --> Condition : _cv
PriorityQueue --> list : _queue堆
持有边不是继承。负优先级让数值大者先出,唯一序号让同级按到达顺序比较而不比较载荷;与前章单线程队列相比,这里还需锁保护计数和等待谓词。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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