Boost.Circular_buffer维护了一块连续内存块 作为缓存区,当缓存区内的数据存满时,继续存入数据就覆盖掉旧的数据。
它是一个与STL兼容的容器,类似于 std::list或std::deque,并且支持随机存取。circular_buffer 被特别设计为提供固定容量的存储大小。当其容量被用完时,新插入的元素会覆盖缓冲区头部或尾部(取决于使用何种插入操作)的元素。
circular_buffer使用方法
cpp
#include <boost/circular_buffer.hpp>
#include <numeric>
#include <assert.h>
int main() {
// 创建一个容量为3的循环缓冲区
boost::circular_buffer<int> cb(3);
// 插入一些元素到循环缓冲区
cb.push_back(1);
cb.push_back(2);
// 断言
assert(cb[0] == 1);
assert(cb[1] == 2);
assert(!cb.full());
assert(cb.size() == 2);
assert(cb.capacity() == 3);
// 再插入其它元素
cb.push_back(3);
cb.push_back(4);
// 求和
int sum = std::accumulate(cb.begin(), cb.end(), 0);
// 断言
assert(cb[0] == 2);
assert(cb[1] == 3);
assert(cb[2] == 4);
assert(*cb.begin() == 2);
assert(cb.front() == 2);
assert(cb.back() == 4);
assert(sum == 9);
assert(cb.full());
assert(cb.size() == 3);
assert(cb.capacity() == 3);
return 0;
}