环形缓冲区通过数组和头尾指针实现FIFO，利用模运算使索引回绕，结合count变量区分空满状态，支持高效读写操作。
环形缓冲区（Circular Buffer），也叫循环队列，是一种固定大小的先进先出（FIFO）数据结构，常用于生产者-消费者场景、网络数据缓存等。C++ 中实现环形缓冲区可以通过数组加头尾指针的方式高效完成。
基本原理与设计思路
环形缓冲区使用一个固定长度的数组，并维护两个索引：
- head：指向下一个写入位置
- tail：指向下一个读取位置
当 head 或 tail 到达数组末尾时，自动回到 0，形成“环形”效果。通过模运算实现索引回绕。
简单模板实现
#include <iostream>
#include <vector>
template <typename T>
class CircularBuffer {
private:
std::vector<T> buffer;
size_t head = 0;
size_t tail = 0;
size_t count = 0; // 当前元素个数
const size_t capacity;
public:
explicit CircularBuffer(size_t size)
: buffer(size), capacity(size) {}
// 写入一个元素
bool push(const T& value) {
if (isFull()) return false;
buffer[head] = value;
head = (head + 1) % capacity;
++count;
return true;
}
// 读取一个元素
bool pop(T& value) {
if (isEmpty()) return false;
value = buffer[tail];
tail = (tail + 1) % capacity;
--count;
return true;
}
bool isEmpty() const { return count == 0; }
bool isFull() const { return count == capacity; }
size_t size() const { return count; }
size_t max_size() const { return capacity; }
// 查看队首元素（不弹出）
T front() const {
if (isEmpty()) throw std::runtime_error("Buffer is empty");
return buffer[tail];
}
};
使用示例
int main() {
CircularBuffer<int> cb(3);
cb.push(1);
cb.push(2);
cb.push(3);
if (!cb.push(4)) {
std::cout << "Buffer full, cannot push.\n";
}
int val;
while (cb.pop(val)) {
std::cout << val << " ";
}
// 输出: 1 2 3
return 0;
}
关键点说明
该实现的关键在于：
立即学习“C++免费学习笔记（深入）”；
- 用 count 变量区分空和满状态，避免 head == tail 时的歧义
- 所有索引更新都使用 % capacity 实现环形回绕
- 使用模板支持任意类型
- push/pop 返回 bool 值表示操作是否成功
基本上就这些。这种实现方式简洁高效，适合大多数嵌入式或高性能场景。如果需要线程安全，可在外层加互斥锁，或在类中集成 std::mutex。不复杂但容易忽略的是边界判断和 count 的维护。
