Boost.Circular_buffer维护了一块连续内存块作为缓存区，当缓存区内的数据存满时，继续存入数据就覆盖掉旧的数据。
它是一个与STL兼容的容器，类似于 std::list或std::deque,并且支持随机存取。circular_buffer 被特别设计为提供固定容量的存储大小。当其容量被用完时，新插入的元素会覆盖缓冲区头部或尾部(取决于使用何种插入操作)的元素。逻辑存储结构如图\


头文件

#include <boost/circular_buffer.hpp>

示例

  1. #include <boost/circular_buffer.hpp>
  2. #include <numeric>
  3. #include <assert.h>
  4.  
  5. int main(int /*argc*/, char* /*argv*/[])
  6. {
  7.     // 创建一个容量为3的循环缓冲区
  8.     boost::circular_buffer<int> cb(3);
  9.  
  10.     // 插入一些元素到循环缓冲区
  11.     cb.push_back(1);
  12.     cb.push_back(2);
  13.  
  14.     // 断言
  15.     assert(cb[0] == 1);
  16.     assert(cb[1] == 2);
  17.     assert(!cb.full());
  18.     assert(cb.size() == 2);
  19.     assert(cb.capacity() == 3);
  20.  
  21.     // 再插入其它元素
  22.     cb.push_back(3);
  23.     cb.push_back(4);
  24.  
  25.     // 求和
  26.     int sum = std::accumulate(cb.begin(), cb.end(), 0);
  27.  
  28.     // 断言
  29.     assert(cb[0] == 2);
  30.     assert(cb[1] == 3);
  31.     assert(cb[2] == 4);
  32.     assert(*cb.begin() == 2);
  33.     assert(cb.front() == 2);
  34.     assert(cb.back() == 4);
  35.     assert(sum == 9);
  36.     assert(cb.full());
  37.     assert(cb.size() == 3);
  38.     assert(cb.capacity() == 3);
  39.  
  40.     return 0;
  41. }

从使用上看，它和普通的STL容器没什么两样。circular_buffer<int>在执行本例代码过程状态如下： 

// 创建一个容量为3的循环缓冲区
            boost::circular_buffer<int> cb(3);

这时里面是没有数据的:
cb.size() == 0;
cb.capacity()==3;
cb.empty()==true;
cb.full()==false;		\
// 插入一些元素到循环缓冲区
            cb.push_back(1);

cb.size() == 1;
cb.capacity()==3;
cb.empty()==false;
cb.full()==false;		\
cb.push_back(2);

cb.size() == 2;
cb.capacity()==3;
cb.empty()==false;
cb.full()==false;		\
// 再插入其它元素
            cb.push_back(3);

cb.size() == 3;
cb.capacity()==3;
cb.empty()==false;
cb.full()==true;		\
cb.push_back(4);

cb.size() == 3;
cb.capacity()==3;
cb.empty()==false;
cb.full()==true;
因为已到容量上限，所以数据4覆盖了旧数据1，并且begin()和end()都向前移一格。所以这时：
cb[0]==2;
cb[1]==3;
cb[2]==4;		\

我们也可以把它设想为一个定长的队列，当在队列满的情况下再向队尾放入数据时，就把队首“挤”出队列，反之亦然。

特有方法

方法说明示例
void rotate(const_iterator new_begin);旋转 circular_buffer 中的元素。在上例的最后(这时数据是:2,3,4)写：
cb.rotate(cb.begin()+1);
执行后内部数据是：3,4,2
size_type reserve() const;取得可以插入到 circular_buffer 中而不覆写任何已存元素的最大元素数量。返回结果==capacity() - size() ;
void set_capacity(capacity_type new_capacity);修改 circular_buffer 的容量。把上例中原3个空间改成5个:
cb.set_capacity(5);



Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

深入理解 Mocha 测试框架：从零实现一个 Mocha

前言什么是自动化测试自动化测试在很多团队中都是Devops环节中很难执行起来的一个环节，主要原因在于测试代码的编写工作很难抽象，99%的场景都需要和业务强绑定，而且写测试代码的编写工作量往往比编写实际业务代码的工作量更多。在一些很多业务场景中投入产出比很低，适合写自动化测试的应该是那些中长期业务以及一些诸如组件一样的基础库。自动化测试是个比较大的概念，其中分类也比较多，比如单元测试，端对端测试，集

avatar 云原生

ELK实现containerd的容器日志采集展示【基于logging的全栈监测】

企业级ELK Stack构建介绍

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生