知识卡片
队列保存窗口
要在处理过程中保留最近N项,可用deque(maxlen=N)设定容量上限,再逐项append;队列满时会从另一端淘汰最旧项,并非创建时就有N个元素。搜索例先yield匹配行与历史,再追加当前行,所以历史不含当前行。它暴露的是同一个可变队列,若要长期保存某次历史,应复制所需快照;容器不会替调用者决定结果生命周期。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 队列保存窗口
原书出处 · 1 处
- · 查看原书依据
deque(maxlen=N)创建了一个固定长度的队列。当有新记录加入而队列已满时会自动移除最老的那条记录。例如: >>> q = deque(maxlen=3) >>> q.append(1) >>> q.append(2) >>> q.append(3) >>> q
参考来源
《Python Cookbook(第3版)中文版》第1章《数据结构和算法》
- 位置:《Python Cookbook(第3版)中文版》1.3 保存最后N个元素(spine9;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0007.xhtml;u005-ch01-002)。
- 结论依据:有界队列定义与search代码共同支撑;同一deque在yield后继续append,快照边界为对已读代码的明确推导。
- 原始内容:deque(maxlen=N)创建了一个固定长度的队列。当有新记录加入而队列已满时会自动移除最老的那条记录。例如: >>> q = deque(maxlen=3) >>> q.append(1) >>> q.append(2) >>> q.append(3) >>> q