一、概述

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

二、代码

头文件：

#include <boost/circular_buffer.hpp>

示例：

#include <boost/circular_buffer.hpp>
#include <numeric>
#include <assert.h>int main(int /*argc*/, char* /*argv*/[])
{// 创建一个容量为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;
}

三、分析过程

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

// 创建一个容量为3的循环缓冲区 boost::circular_buffer 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);

-

【转自：http://www.360doc.com/content/10/0728/18/4910_42096198.shtml】

【C++】31. Boost::circular_buffer——循环缓冲区相关推荐

【C++】Boost::circular_buffer——循环缓冲区
参考:Boost::circular_buffer--循环缓冲区一.概述 Boost.Circular_buffer维护了一块连续内存块作为缓存区,当缓存区内的数据存满时,继续存入数据就覆盖掉旧的数 ...
Boost：循环缓冲区总和的测试程序
Boost:循环缓冲区总和的测试程序实现功能 C++实现代码实现功能循环缓冲区总和的测试程序 C++实现代码 #include <boost/circular_buffer.hpp> ...
Boost：循环缓冲区迭代的测试程序
Boost:循环缓冲区迭代的测试程序实现功能 C++实现代码实现功能循环缓冲区迭代的测试程序 C++实现代码 #undef BOOST_CB_ENABLE_DEBUG #define BOOST ...
循环（环形）缓冲区之Boost::circular_buffer
1. 简介虽然STL中有queue和deque,但是他们是无限扩展大小的,如果想限定一个定量缓冲,就必须不停的pop操作,而且queue没有随机访问的操作.如果想要维护一个定长缓冲区,我们可以考虑使 ...
linux内核中的循环缓冲区
Linux内核中的循环缓冲区(circular buffer)为解决某些特殊情况下的竞争问题提供了一种免锁的方法.这种特殊的情况就是当生产者和消费者都只有一个,而在其它情况下使用它也是必须要加锁的. ...
linux 循环缓冲区源码,Linux中的循环缓冲区
在学习到并发和竞态时,其中的提到了缓冲区,用于实现免锁算法,这里转载的是大神有关循环缓冲区做的一些操作. 其中源代码在最下面的附件中,有关作者的讲解感觉很清晰,很好,不过这里说一下自己的见解: 点 ...
boost circular_buffer的特性及应用
文章目录 boost circular_buffer的特性及应用 boost circular_buffer的应用 circular_buffer实现的有界队列(消费生产者队列) circular_b ...
在C和C ++中创建循环缓冲区
概述由于嵌入式系统的资源限制,在大多数项目中都可以找到循环缓冲区数据结构. 循环缓冲区(也称为环形缓冲区)是固定大小的缓冲区,其工作方式就像内存是连续的且本质上是循环的.随着内存的生成和消耗,不需要 ...
C＃中的通用循环缓冲区
目录介绍概念化这个混乱使用这个混乱兴趣点下载Circular-master.zip-14.4 KB 介绍微软.NET提供了一些基本的通用数据结构,例如Stack<T>.Queu ...

【C++】31. Boost::circular_buffer——循环缓冲区

一、概述

二、代码

三、分析过程

四、特有方法

-

【C++】31. Boost::circular_buffer——循环缓冲区相关推荐

最新文章

热门文章