boost circular buffer环形缓冲类

Boost.Circular_buffer维护了一块连续内存块作为缓存区，当缓存区内的数据存满时，继续存入数据就覆盖掉旧的数据。

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

// 创建一个容量为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);

参考：http://blog.sina.com.cn/s/blog_46d528490100lkux.html

深入：

http://blog.csdn.net/langeldep/article/details/8888582