c++中如何实现一个环形缓冲区_环形缓冲区（Ring Buffer）数据结构实现-C++-PHP中文网

c++中如何实现一个环形缓冲区_环形缓冲区（Ring Buffer）数据结构实现

下次还敢

发布： 2025-09-26 12:18:01

原创

856人浏览过

环形缓冲区是一种固定大小的FIFO数据结构，使用数组和头尾指针实现高效读写。通过readIndex和writeIndex管理存取位置，取模运算实现环形循环；为区分满和空状态，可预留一个空间或使用额外标志位。模板化C++实现中，push和pop操作更新索引并维护full标志，size()返回当前数据量，支持重置缓冲区。示例展示整型数据的存取过程。关键细节包括：实际容量为Capacity-1（无额外标志时），多线程需加锁保护，容量为2的幂时可用位运算优化取模，拷贝控制默认可行但资源管理需自定义。该实现适用于嵌入式与高性能场景。

c++中如何实现一个环形缓冲区_环形缓冲区（ring buffer）数据结构实现

环形缓冲区（Ring Buffer），也叫循环队列，是一种固定大小的先进先出（FIFO）数据结构，常用于生产者-消费者场景、串口通信、音频处理等需要高效读写缓冲的场合。C++中实现环形缓冲区的关键是使用数组加头尾指针（或索引）管理数据的存取，避免内存频繁分配。

基本原理与设计思路

环形缓冲区底层通常用一个固定大小的数组实现，配合两个索引：

readIndex（读索引）：指向下一个要读取的位置
writeIndex（写索引）：指向下一个要写入的位置

当索引到达数组末尾时，通过取模运算回到开头，形成“环形”效果。缓冲区为空时 readIndex == writeIndex；为满时需特殊判断（可通过预留一个空位区分满和空状态）。

模板化实现代码

#include <vector>
#include <cstddef>
<p>template <typename T, size_t Capacity>
class RingBuffer {
private:
std::vector<T> buffer;
size_t readIndex  = 0;
size_t writeIndex = 0;
bool   full       = false;</p><pre class='brush:php;toolbar:false;'>size_t next(size_t index) const {
    return (index + 1) % Capacity;
}

登录后复制

public: RingBuffer() : buffer(Capacity) {}

// 写入一个元素
bool push(const T& value) {
    if (isFull()) return false;
    buffer[writeIndex] = value;
    writeIndex = next(writeIndex);
    full = (writeIndex == readIndex);
    return true;
}

// 读取一个元素
bool pop(T& value) {
    if (isEmpty()) return false;
    value = buffer[readIndex];
    readIndex = next(readIndex);
    full = false;
    return true;
}

// 查看可读数据数量
size_t size() const {
    if (full) return Capacity;
    return (writeIndex >= readIndex)
        ? writeIndex - readIndex
        : Capacity - readIndex + writeIndex;
}

bool isEmpty() const {
    return (!full && (readIndex == writeIndex));
}

bool isFull() const {
    return full;
}

void reset() {
    readIndex = 0;
    writeIndex = 0;
    full = false;
}

登录后复制

};

立即学习“C++免费学习笔记（深入）”；

即构数智人

即构数智人是由即构科技推出的AI虚拟数字人视频创作平台，支持数字人形象定制、短视频创作、数字人直播等。

查看详情

使用示例

下面是一个简单的使用例子：

#include <iostream>
<p>int main() {
RingBuffer<int, 4> rb;</p><pre class='brush:php;toolbar:false;'>rb.push(1);
rb.push(2);
rb.push(3);

int val;
while (rb.pop(val)) {
    std::cout << val << " ";
}
// 输出: 1 2 3
return 0;

登录后复制

}