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

C++如何实现一个环形缓冲区(Ring Buffer)?(代码示例)

大芳酱_9790

大芳酱_9790

发布时间:2025-12-24 17:15:24

|

252人浏览过

|

来源于php中文网

原创

环形缓冲区是固定大小的FIFO结构,用取模实现索引回绕;C++中以vector+双索引实现,含push/pop/front等操作,线程不安全需额外同步。

c++如何实现一个环形缓冲区(ring buffer)?(代码示例)

环形缓冲区(Ring Buffer)是一种固定大小的先进先出(FIFO)数据结构,通过首尾相连的数组模拟“循环”行为,避免内存频繁移动。C++中常用 std::vector 或原生数组配合两个索引(读位置 read_idx、写位置 write_idx)实现,关键在于用取模运算处理边界。

基础模板实现(线程不安全,适合单线程场景)

以下是一个轻量、泛型、无锁的环形缓冲区模板类:

#include <vector>
#include <cassert>
<p>template <typename T>
class RingBuffer {
private:
std::vector<T> buffer_;
size<em>t capacity</em>;
size_t read<em>idx</em> = 0;
size_t write<em>idx</em> = 0;
size<em>t size</em> = 0; // 可选:缓存当前元素数量,避免每次计算</p><p>public:
explicit RingBuffer(size<em>t capacity) : capacity</em>(capacity), buffer_(capacity) {}</p><pre class='brush:php;toolbar:false;'>bool empty() const { return size_ == 0; }
bool full() const { return size_ == capacity_; }
size_t size() const { return size_; }
size_t capacity() const { return capacity_; }

// 写入一个元素(失败时返回 false)
bool push(const T& item) {
    if (full()) return false;
    buffer_[write_idx_] = item;
    write_idx_ = (write_idx_ + 1) % capacity_;
    ++size_;
    return true;
}

// 读取并移除一个元素(失败时返回 false)
bool pop(T& item) {
    if (empty()) return false;
    item = buffer_[read_idx_];
    read_idx_ = (read_idx_ + 1) % capacity_;
    --size_;
    return true;
}

// 查看队首(不移除)
bool front(T& item) const {
    if (empty()) return false;
    item = buffer_[read_idx_];
    return true;
}

};

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

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

下载

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

使用示例

快速验证功能是否正常:

#include <iostream>
<p>int main() {
RingBuffer<int> rb(3);</p><pre class='brush:php;toolbar:false;'>rb.push(10); rb.push(20); rb.push(30); // 满了
assert(rb.full());

int x;
rb.pop(x); // x == 10
rb.push(40); // 30 被覆盖?不,此时:[40,20,30],read_idx=1 → 下次 pop 是 20

// 实际顺序:入 10→20→30→40,出 10→20→40(30 还在但已被绕过)
// 环形缓冲区不保证“覆盖最老”,而是按 FIFO 逻辑:新写入总在写指针处,旧数据自然被丢弃仅当缓冲区满且继续 push

}

关键细节说明

  • 容量与大小分离:构造时指定最大容量;size_ 成员让 empty()/full() 判断 O(1),比每次算 (write_idx_ - read_idx_ + capacity_) % capacity_ 更清晰可靠
  • 无需清零内存:只在有效范围内读写,未读数据不关心内容,避免冗余赋值
  • 下标更新用取模:(idx + 1) % capacity_ 是核心,确保索引自动回绕到 0
  • 线程安全需额外保护:多线程读写必须加锁(如 std::mutex),或改用原子操作+内存序(进阶,适用于 lock-free 场景)

可选增强方向

  • 支持 push_n/pop_n 批量操作(提升吞吐)
  • 添加 reserve 和 resize(注意:环形结构 resize 需重新映射数据)
  • 用 std::array 替代 vector 实现编译期固定大小(零开销)
  • 为嵌入式场景提供无动态分配版本(传入外部内存块)

热门AI工具

更多
LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

豆包大模型

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

WorkBuddy

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

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

Atoms
Atoms Hot

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

DeepSeek

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

Laper
Laper Hot

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

相关专题

更多
treenode的用法
treenode的用法

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

2341

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

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

331

2026.03.13

线程和进程的区别
线程和进程的区别

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

3818

2023.08.10

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

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

1069

2025.12.24

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

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

363

2026.01.21

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

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

100

2026.09.30

热门下载

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

精品课程

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

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