0

0

C++如何实现环形缓冲区的读写指针?(生产消费模型)

尼克

尼克

发布时间:2026-02-22 16:23:03

|

272人浏览过

|

来源于php中文网

原创

环形缓冲区读写指针应存为 size_t 或 uint32_t,但所有数组访问必须显式取模(如 buffer[write_pos % capacity]);空满判定需打破对称性,可选预留空位或额外原子计数器;多线程下读写指针须用 std::atomic 并配合适当 memory_order;批量 memcpy 需按 capacity - write_pos 拆分两段并正确更新指针。

c++如何实现环形缓冲区的读写指针?(生产消费模型)

环形缓冲区的读写指针怎么存才不越界?

用两个 size_tuint32_t 存读写位置最直观,但直接当数组下标用会出错。因为环形缓冲区本质是模运算,而指针移动不是简单加减——写入 100 次后,write_pos 可能已经远超缓冲区长度,必须每次访问数据时取模。

常见错误现象:

  • 读到乱码或旧数据(read_pos 没对齐,比如没在 buffer[read_pos % capacity] 取值)
  • 程序崩溃(用裸指针偏移,如 &buffer[write_pos],而 write_pos >= capacity

正确做法:

  • 所有数组访问必须显式取模:buffer[write_pos % capacity]
  • 不要缓存 buffer + write_pos 这类指针,模运算后地址就失效了
  • 容量建议设为 2 的幂(如 1024),此时 % capacity 可用 & (capacity - 1) 替代,避免除法开销

怎么判断空/满?只靠读写指针够吗?

不够。单靠 read_pos == write_pos 无法区分空和满——两者都满足这个条件。这是环形缓冲区的经典二义性问题。

立即学习C++免费学习笔记(深入)”;

生产消费模型下必须打破对称性,常用两种解法:

  • 预留一个空位:缓冲区逻辑容量 = capacity - 1,满的条件是 (write_pos + 1) % capacity == read_pos
  • 额外计数器:加一个 size_t size 字段,实时记录当前元素个数,空 = size == 0,满 = size == capacity

选哪种?

畅图
畅图

AI可视化工具

下载
  • 预留空位:省内存、无原子性负担,但浪费 1 个槽位,且满判定稍绕
  • 计数器:逻辑清晰、容量利用率 100%,但多一次原子读写(多线程下 size 必须原子操作)

多线程下读写指针更新为什么不能只用普通变量?

因为 read_poswrite_pos 是跨线程共享的“状态游标”,普通读写不保证原子性和内存可见性。典型错误现象:

  • 消费者看到 write_pos 没变,其实生产者已写完并更新了指针,只是还没刷到其他核的 cache
  • 生产者读到过期的 read_pos,覆盖未消费数据

必须用原子类型:

  • C++11 起用 std::atomic<size_t></size_t>,初始化时用 ATOMIC_VAR_INIT(0) 或构造函数
  • 更新用 store()(带 memory_order_release),读用 load()(带 memory_order_acquire
  • 若需“读-改-写”(如先读再加),用 fetch_add(),它本身是原子的,不用锁

注意:仅原子化指针变量不够,数据本身的写入也得确保完成——写数据 → 写指针,顺序不能乱,所以写指针前要用 store()memory_order_release

memcpy 实现批量读写时,指针怎么拆成两段?

环形缓冲区的读写常跨越尾部到头部,不能直接 memcpy(dst, src, len)。必须手动拆:

  • 先算剩余连续空间:从当前位置到缓冲区末尾的长度
  • 再根据需求长度决定是否需要第二段

以写为例(write_pos 当前位置,data 待写入,n 字节数):

  • space_to_end = capacity - write_pos
  • n :单段拷贝,<code>memcpy(&buffer[write_pos], data, n)
  • 否则:第一段拷 space_to_end 字节,第二段拷 n - space_to_end 字节到 &buffer[0]

容易踩的坑:

  • 忘记更新 write_pos:应更新为 (write_pos + n) % capacity,不是 write_pos + n
  • 拆分后没处理边界,比如第二段拷贝长度算错,导致越界或漏拷
  • 多线程下,拆分计算和实际 memcpy 之间被其他线程修改了 write_pos——所以批量操作要么加锁,要么用 CAS 循环重试

环形缓冲区看着简单,真正落地时,模运算时机、空满判定选择、内存序约束、跨段拷贝的边界处理,四个地方任意一个松懈,都会在高并发或长时间运行时冒泡。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

695

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

370

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

本专题整合了java多线程相关教程,阅读专题下面的文章了解更多详细内容。

26

2026.01.21

C++多线程相关合集
C++多线程相关合集

本专题整合了C++多线程相关教程,阅读专题下面的的文章了解更多详细内容。

25

2026.01.21

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

99

2026.02.06

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

370

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

本专题整合了java多线程相关教程,阅读专题下面的文章了解更多详细内容。

26

2026.01.21

C++多线程相关合集
C++多线程相关合集

本专题整合了C++多线程相关教程,阅读专题下面的的文章了解更多详细内容。

25

2026.01.21

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

1030

2026.02.13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 10万人学习

C 教程
C 教程

共75课时 | 4.9万人学习

C++教程
C++教程

共115课时 | 18.9万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号