boost::circular_buffer简介
来源:互联网 发布:淘宝人生免费txt下载 编辑:程序博客网 时间:2024/06/05 14:42
boost::circular_buffer简介
很多时候,我们需要在内存中记录最近一段时间的数据,如操作记录等。由于这部分数据记录在内存中,因此并不能无限递增,一般有容量限制,超过后就将最开始的数据移除掉。在stl中并没有这样的数据结构,一般需要我们自己构造,常用方法如下:
- 用list构造,超过后把数据头移除
- 用vector构造,超过后把数据头移除
- 用数组构造,通过循环的方式覆盖
这几种方式都有各自的缺点:用list构造无法实现随机访问,用vector构造移动数据头开销较大,用数组构造需要维护数据头指针和防止计数器溢出,计算位置和数据的移除也相对较麻烦。
当然,这些都不是无法解决的问题,就是稍微麻烦点。不过现在boost直接提供了一个circular_buffer类可以实现这一操作,它的接口基本上和vector类似,但它有容量限制,实现方式也稍微有点不同:
circular_buffer内部也是用一块连续内存保存数据,元素的下标从0->n - 1依次增大(begin处为0, end - 1处为n - 1)。如果达到容量上限,继续push_back方法压入元素时,原来begin处的元素就会被覆盖,原来begin + 1处的元素成为新的begin,push_front功能类似。
也就是说,circular_buffer的内部还是通过数组来实现,只不过给我们做好了封装工作,提供了vector类似的接口,用起来非常简便。如下是boost文档是的例子:
// Create a circular buffer with a capacity for 3 integers. boost::circular_buffer<int> cb(3); // Insert some elements into the buffer. cb.push_back(1); cb.push_back(2); cb.push_back(3); int a = cb[0]; // a == 1 int b = cb[1]; // b == 2 int c = cb[2]; // c == 3 // The buffer is full now, pushing subsequent // elements will overwrite the front-most elements. cb.push_back(4); // Overwrite 1 with 4. cb.push_back(5); // Overwrite 2 with 5. // The buffer now contains 3, 4 and 5. a = cb[0]; // a == 3 b = cb[1]; // b == 4 c = cb[2]; // c == 5 // Elements can be popped from either the front or the back. cb.pop_back(); // 5 is removed. cb.pop_front(); // 3 is removed. int d = cb[0]; // d == 4
0 0
- boost.circular_buffer简介
- boost.circular_buffer简介
- boost.circular_buffer简介
- boost.circular_buffer简介
- boost::circular_buffer简介
- boost.circular_buffer简介
- boost circular_buffer的使用
- Boost 之circular_buffer
- boost circular_buffer的使用
- boost循环队列 circular_buffer
- boost之circular_buffer
- Boost库之circular_buffer
- circular_buffer 简介及使用
- 环形缓冲区,魔戒lordrings,boost的circular_buffer
- boost下circular_buffer的速度问题
- 环形缓冲区,魔戒lordrings,boost的circular_buffer
- Boost学习之循环缓冲区--circular_buffer
- 环形缓冲区,魔戒lordrings,boost的circular_buffer
- 我的相信和不相信
- jsoup解析日志正文
- VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only) B. Work Group 树形dp
- Linux实现who
- jbpm3-4-5-6与Activiti
- boost::circular_buffer简介
- 关于android在TOMCAT服务器下载文件名带中文的文件的编码问题
- 设计一个算法,求非空二叉树中指定的第k层(k>1)的叶子节点的个数
- Hbase总结(六)hbase37个笔试题
- Tsung-安装-1
- RAID5阵列中两块磁盘告警后的处理步骤
- 测试排序算法耗时
- 数学建模 数学模型 GM模型 灰色模型 灰色预测(一)
- 安徽科技学院 2014-2015-2学期计算机14级12班《C语言程序设计II》期末考试