讲师中心 微信公众号
AI工具推荐 视频效率加速

c++如何实现一个环形缓冲区 c++ Ring Buffer数据结构【实例】

秋婷大大_9018

秋婷大大_9018

发布时间:2025-12-27 16:57:07

|

561人浏览过

|

来源于php中文网

原创

环形缓冲区用固定数组加读写索引与取模实现首尾相连,采用“预留空位法”判空满:空为read_idx==write_idx,满为(write_idx+1)%capacity==read_idx。

c++如何实现一个环形缓冲区 c++ ring buffer数据结构【实例】

用 C++ 实现环形缓冲区(Ring Buffer),核心是用固定大小的数组配合两个索引(读位置 read_idx 和写位置 write_idx),通过取模运算实现“首尾相连”的效果。关键在于正确处理空/满判断、线程安全(如需)、以及边界更新逻辑。

基础单生产者-单消费者版本(无锁,适合简单场景)

这是最常用、最易理解的实现。使用 std::array 或原始数组 + 模运算,用“预留一个空位”方式区分空与满(即容量为 N 的缓冲区最多存 N-1 个元素):

  • 空: read_idx == write_idx
  • 满: (write_idx + 1) % capacity == read_idx
  • 写入后: write_idx = (write_idx + 1) % capacity
  • 读出后: read_idx = (read_idx + 1) % capacity

示例代码(C++17):

template <typename T, size_t N>
class RingBuffer {
    std::array<T, N> buffer_;
    size_t read_idx_ = 0;
    size_t write_idx_ = 0;
<p>public:
bool push(const T& item) {
size_t next_write = (write<em>idx</em> + 1) % N;
if (next_write == read<em>idx</em>) return false; // 已满
buffer_[write<em>idx</em>] = item;
write<em>idx</em> = next_write;
return true;
}</p><pre class="brush:php;toolbar:false;">bool pop(T& item) {
    if (read_idx_ == write_idx_) return false; // 为空
    item = std::move(buffer_[read_idx_]);
    read_idx_ = (read_idx_ + 1) % N;
    return true;
}

size_t size() const { 
    return (write_idx_ - read_idx_ + N) % N; 
}
bool empty() const { return read_idx_ == write_idx_; }
bool full() const { return (write_idx_ + 1) % N == read_idx_; }

};

C++ Code Review Master
C++ Code Review Master

组合式C++代码评审方案,融合静态分析、AI推理、多轮迭代评审和C++专项检查,适用于PR审查、增量代码审查、全项目评审和代码质量评分,触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

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

支持任意长度、带异常安全的版本(使用 vector + capacity)

若需要运行时指定大小,或希望更贴近 STL 风格(如支持 front()、back()),可用 std::vector 替代 std::array,并封装构造函数:

  • 构造时传入容量,内部分配 capacity_ + 1 空间(仍采用“空位法”判满)
  • 所有操作加 noexcept 标记(除构造可能抛异常外)
  • 提供 try_push / try_pop 接口,避免异常路径

线程安全版本(SPSC 或 MPSC 场景)

多线程下需避免竞态。常见做法:

  • SPSC(单生产单消费):用 std::atomic<size_t></size_t> 管理 read_idx_ 和 write_idx_,配合 memory_order_acquire/release,无需锁,性能极高
  • MPSC(多生产单消费):写入端需原子 CAS 更新 write_idx_,或用细粒度锁保护写索引
  • 注意:不要直接对缓冲区数组做原子操作;索引是原子的,数据拷贝本身不是原子的,但只要不越界、不重叠,就是安全的

实用增强建议

  • 添加 reserve() 和 capacity() 接口,明确暴露底层容量语义
  • 支持迭代器(可选):让 begin()/end() 返回按逻辑顺序遍历的迭代器(需跳过未填充区域)
  • 提供批量读写接口(如 push_n、pop_n),减少循环开销
  • 调试时可启用断言(如检查索引是否始终 )

环形缓冲区不复杂但容易忽略边界细节。从“空位法”入手,再逐步加原子性或泛型支持,就能写出健壮、高效、易用的 Ring Buffer。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

墨刀AI
墨刀AI Hot

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

豆包大模型

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

DeepSeek

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

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

Seko
Seko Hot

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

WorkBuddy

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

相关专题

更多
treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2321

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

336

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

377

2026.01.06

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

432

2026.05.09

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

3088

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

4529

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3709

2025.12.29

java接口相关教程
java接口相关教程

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

406

2026.01.19

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

80

2026.09.30

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习

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

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