全网整合营销服务商

电脑端+手机端+微信端=数据同步管理

免费咨询热线:400-708-3566

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

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

用 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 
class RingBuffer {
    std::array buffer_;
    size_t read_idx_ = 0;
    size_t write_idx_ = 0;

public: bool push(const T& item) { size_t next_write = (writeidx + 1) % N; if (next_write == readidx) return false; // 已满 buffer_[writeidx] = item; writeidx = next_write; return true; }

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_; }

};

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

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

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

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

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

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

实用增强建议

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

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


# c++  # 无锁  # Array  # 封装  # 构造函数  # 循环  # 数据结构  # 接口  # 泛型  # 线程  # 多线程  # 首尾相连  # 这是  # 迭代  # 就能  # 最多  # 遍历  # 可选  # 极高  # 如需  # 易用 


相关文章: 如何彻底卸载建站之星软件?  如何解决VPS建站LNMP环境配置常见问题?  如何通过商城免费建站系统源码自定义网站主题?  建站之星安装路径如何正确选择及配置?  上海制作企业网站有哪些,上海有哪些网站可以让企业免费发布招聘信息?  韩国网站服务器搭建指南:VPS选购、域名解析与DNS配置推荐  网站规划与制作是什么,电子商务网站系统规划的内容及步骤是什么?  c++ stringstream用法详解_c++字符串与数字转换利器  建站之星后台密码遗忘如何找回?  高防网站服务器:DDoS防御与BGP线路的AI智能防护方案  极客网站有哪些,DoNews、36氪、爱范儿、虎嗅、雷锋网、极客公园这些互联网媒体网站有什么差异?  整蛊网站制作软件,手机不停的收到各种网站的验证码短信,是手机病毒还是人为恶搞?有这种手机病毒吗?  建站之星云端配置指南:模板选择与SEO优化一键生成  如何快速搭建二级域名独立网站?  如何高效生成建站之星成品网站源码?  如何在Golang中实现微服务服务拆分_Golang微服务拆分与接口管理方法  成都网站制作价格表,现在成都广电的单独网络宽带有多少的,资费是什么情况呢?  网站代码制作软件有哪些,如何生成自己网站的代码?  建站之星伪静态规则如何设置?  如何在阿里云香港服务器快速搭建网站?  建站之星ASP如何实现CMS高效搭建与安全管理?  建站之星伪静态规则如何正确配置?  C#怎么使用委托和事件 C# delegate与event编程方法  ,网页ppt怎么弄成自己的ppt?  网站制作的步骤包括,正确网址格式怎么写?  云南网站制作公司有哪些,云南最好的招聘网站是哪个?  linux top下的 minerd 木马清除方法  动图在线制作网站有哪些,滑动动图图集怎么做?  如何选择适配移动端的WAP自助建站平台?  如何获取上海专业网站定制建站电话?  微网站制作教程,不会写代码,不会编程,怎么样建自己的网站?  电视网站制作tvbox接口,云海电视怎样自定义添加电视源?  C++如何将C风格字符串(char*)转换为std::string?(代码示例)  完全自定义免费建站平台:主题模板在线生成一站式服务  网站制作中优化长尾关键字挖掘的技巧,建一个视频网站需要多少钱?  建站之星官网登录失败?如何快速解决?  建站VPS推荐:2025年高性能服务器配置指南  如何在宝塔面板创建新站点?  建站之星安装后如何配置SEO及设计样式?  香港服务器如何优化才能显著提升网站加载速度?  如何高效利用200m空间完成建站?  建站之星如何优化SEO以实现高效排名?  建站之星收费标准详解:套餐费用及年费价格表一览  javascript中对象的定义、使用以及对象和原型链操作小结  深圳 网站制作,深圳招聘网站哪个比较好一点啊?  如何用免费手机建站系统零基础打造专业网站?  如何自己制作一个网站链接,如何制作一个企业网站,建设网站的基本步骤有哪些?  招贴海报怎么做,什么是海报招贴?  股票网站制作软件,网上股票怎么开户?  如何在腾讯云免费申请建站? 

您的项目需求

*请认真填写需求信息,我们会在24小时内与您取得联系。