c++中如何使用数组实现环形缓冲区_c++数组环形缓冲区实现方法-C++-PHP中文网

c++中如何使用数组实现环形缓冲区_c++数组环形缓冲区实现方法

下次还敢

发布： 2025-09-26 15:04:02

原创

759人浏览过

答案：C++中环形缓冲区通过数组和读写索引实现高效数据流处理，利用取模运算使索引回绕，牺牲一个空间区分满和空状态，支持固定容量的先进先出存取，适用于嵌入式与生产者-消费者场景。

c++中如何使用数组实现环形缓冲区_c++数组环形缓冲区实现方法

在C++中，使用数组实现环形缓冲区（也叫循环队列）是一种高效处理固定大小数据流的方式，常用于嵌入式系统、网络通信和生产者-消费者场景。它的核心思想是利用数组的首尾相连结构，通过两个指针（或索引）来追踪读写位置，避免频繁内存分配与数据移动。

环形缓冲区的基本原理

环形缓冲区基于一个固定长度的数组，维护两个关键索引：

write_index（写指针）：指向下一个可写入的位置
read_index（读指针）：指向下一个可读取的数据位置

当索引到达数组末尾时，通过取模运算回到开头，实现“环形”效果。缓冲区为空时读指针等于写指针；为满时需特殊判断（通常牺牲一个空间避免歧义）。

基本实现步骤

下面是一个简洁的C++数组实现示例：

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

class CircularBuffer {
private:
    int* buffer;
    int capacity;
    int read_index;
    int write_index;
<pre class='brush:php;toolbar:false;'>// 判断是否满（预留一个位置区分满和空）
bool isFull() const {
    return (write_index + 1) % capacity == read_index;
}

登录后复制

public: explicit CircularBuffer(int size) : capacity(size + 1), read_index(0), write_index(0) { buffer = new int[capacity]; }

~CircularBuffer() {
    delete[] buffer;
}

// 写入数据
bool push(int value) {
    if (isFull()) {
        return false; // 缓冲区满
    }
    buffer[write_index] = value;
    write_index = (write_index + 1) % capacity;
    return true;
}

// 读取数据
bool pop(int& value) {
    if (isEmpty()) {
        return false; // 缓冲区空
    }
    value = buffer[read_index];
    read_index = (read_index + 1) % capacity;
    return true;
}

// 判断是否为空
bool isEmpty() const {
    return read_index == write_index;
}

// 当前数据数量
int size() const {
    return (write_index - read_index + capacity) % capacity;
}

登录后复制

};

腾讯智影-AI数字人

基于AI数字人能力，实现7*24小时AI数字人直播带货，低成本实现直播业务快速增增，全天智能在线直播

查看详情

使用示例

你可以这样使用这个环形缓冲区：

int main() {
    CircularBuffer cb(5); // 实际可用4个元素
<pre class='brush:php;toolbar:false;'>cb.push(10);
cb.push(20);
cb.push(30);

int val;
while (cb.pop(val)) {
    std::cout << val << " ";
}
// 输出：10 20 30
return 0;

登录后复制

}