讲师中心 微信公众号

工具推荐

视频效率加速
立刻MV
立刻MV

低成本歌曲 MV、视频生成

AniShort
AniShort

AI短剧协同制作平台

剧云
剧云

中文短剧剧本制作平台

updream

一键生成高质量推广成片

怎样在Python中利用双端队列优雅实现环形缓冲区

轻墨大大_1475

轻墨大大_1475

发布时间:2026-11-09 10:45:20

|

553人浏览过

|

来源于php中文网

原创

直接用collections.deque做环形缓冲区需小心maxlen参数,因其仅在显式设置后才启用自动丢弃旧元素的环形语义;未设maxlen则为普通双端队列,不具固定长度特性,且混用pop/remove或非原子判断易引发竞态与逻辑错误。

怎样在python中利用双端队列优雅实现环形缓冲区

为什么直接用 collections.deque 做环形缓冲区要小心 maxlen

很多人一想到“固定长度、自动丢弃旧数据”的环形缓冲,立刻选 deque,但默认构造不设 maxlen 就等于普通双端队列,不会自动裁剪。只有显式传入 maxlen 参数,deque 才在 append() 或 appendleft() 时自动弹出对端元素——这才是环形语义的核心机制。

常见错误是先创建空 deque,再手动 pop() 控制长度,这不仅破坏原子性(多线程下易出错),还让逻辑分散、可读性差。

  • deque([], maxlen=5):初始化即锁定容量,后续所有 append() 都自动维护环形行为
  • 一旦设了 maxlen,就不能再通过 append() 超过该长度;试图 extend() 超长列表会截断,但行为不如单次 append() 可预测
  • maxlen=None(默认)时,deque 永远增长,完全不具备环形特性

如何用 deque 实现带索引访问的环形缓冲

原生 deque 不支持 buffer[i] 随机访问,但环形缓冲常需读取“倒数第 N 个”或“从某偏移开始的切片”。这时别硬改底层,用 list(buffer) 转换虽简单,但每次转都 O(n),高频访问就成瓶颈。

更优解是封装一层,利用 deque 的 rotate() 和只读切片能力:

立即学习“Python免费学习笔记(深入)”;

Python Hardener
Python Hardener

通过完整的安全审查、代码整洁重构、健壮的错误处理、正确的日志记录以及完整的文档字符串覆盖,强化 Python 脚本。

下载
class RingBuffer:
    def __init__(self, size):
        self._data = deque(maxlen=size)
<pre class="brush:php;toolbar:false;">def append(self, item):
    self._data.append(item)

def get_last(self, n):
    # 返回最近 n 个元素(按时间顺序,最老在前,最新在后)
    if n <= 0:
        return []
    k = min(n, len(self._data))
    # 临时旋转使最老元素在左端,转成 list 后切片
    temp = deque(self._data)
    temp.rotate(-len(self._data) + k)  # 关键:把倒数 k 个移到左端
    return list(temp)[:k]

注意:rotate() 是就地操作且耗时 O(k),所以这个 get_last() 是 O(n);若需频繁随机索引,建议改用数组+模运算的手写实现,而非强依赖 deque。

deque 环形缓冲在多线程下的安全边界

deque.append() 和 deque.popleft() 是 CPython 中原子操作,但“检查长度 + 再 append”这种两步逻辑不是原子的——这就是典型竞态点。

  • 只要只用 append() / appendleft() 写,maxlen 自动管理,就是线程安全的
  • 但若混用 pop()、remove() 或手动 len() 判断再操作,就必须加 threading.Lock
  • 避免在信号处理函数(如 signal.signal)中操作 deque,因 CPython 的 GIL 在信号中断时可能未完全覆盖

什么场景下不该用 deque 做环形缓冲

当你要做以下事情时,deque 反而添乱:

  • 需要低延迟访问中间位置(比如音频处理中每毫秒查 buffer[1024])→ 用 array.array 或 numpy.ndarray 配合模索引
  • 缓冲区大小在运行时动态变化 → deque 的 maxlen 创建后不可改,只能重建新实例
  • 需序列化(如存到文件或网络传输)→ deque 本身不可 pickle(虽实际可,但含 maxlen 时行为易被误读),不如转 list 再存
  • 内存极度受限(嵌入式)→ deque 每个节点有指针开销,纯数组更紧凑

环形缓冲真正的复杂点不在“怎么装满再覆盖”,而在于“谁在什么时候读、谁在什么时候写、是否允许读写并发、是否要阻塞等待”。deque 只解决最表层的容器语义,上层协议和同步逻辑得自己兜住。

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1891

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

5224

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1829

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

31617

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3747

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3747

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1263

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

616

2023.08.10

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

40

2026.11.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn