一、概述

Boost.Circular_buffer維護(hù)了一塊連續(xù)內(nèi)存塊作為緩存區(qū)，當(dāng)緩存區(qū)內(nèi)的數(shù)據(jù)存滿時(shí)，繼續(xù)存入數(shù)據(jù)就覆蓋掉舊的數(shù)據(jù)。
它是一個(gè)與STL兼容的容器，類似于 std::list或std::deque,并且支持隨機(jī)存取。circular_buffer 被特別設(shè)計(jì)為提供固定容量的存儲(chǔ)大小。當(dāng)其容量被用完時(shí)，新插入的元素會(huì)覆蓋緩沖區(qū)頭部或尾部(取決于使用何種插入操作)的元素。邏輯存儲(chǔ)結(jié)構(gòu)如圖

二、代碼

頭文件：

#include <boost/circular_buffer.hpp>

示例：

#include <boost/circular_buffer.hpp> #include <numeric> #include <assert.h>int main(int /*argc*/, char* /*argv*/[]) {// 創(chuàng)建一個(gè)容量為3的循環(huán)緩沖區(qū)boost::circular_buffer<int> cb(3);// 插入一些元素到循環(huán)緩沖區(qū)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在執(zhí)行本例代碼過程狀態(tài)如下：

// 創(chuàng)建一個(gè)容量為3的循環(huán)緩沖區(qū) boost::circular_buffer cb(3);

這時(shí)里面是沒有數(shù)據(jù)的:
cb.size() == 0;
cb.capacity()==3;
cb.empty()==true;
cb.full()==false;

// 插入一些元素到循環(huán)緩沖區(qū)
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;
因?yàn)橐训饺萘可舷?#xff0c;所以數(shù)據(jù)4覆蓋了舊數(shù)據(jù)1，并且begin()和end()都向前移一格。所以這時(shí)：
cb[0]==2;
cb[1]==3;
cb[2]==4;

我們也可以把它設(shè)想為一個(gè)定長的隊(duì)列，當(dāng)在隊(duì)列滿的情況下再向隊(duì)尾放入數(shù)據(jù)時(shí)，就把隊(duì)首“擠”出隊(duì)列，反之亦然。

四、特有方法

方法說明示例

void rotate(const_iterator new_begin);	旋轉(zhuǎn) circular_buffer 中的元素。 在上例的最后(這時(shí)數(shù)據(jù)是:2,3,4)寫：cb.rotate(cb.begin()+1);執(zhí)行后內(nèi)部數(shù)據(jù)是：3,4,2
size_type reserve() const;	取得可以插入到 circular_buffer 中而不覆寫任何已存元素的最大元素?cái)?shù)量。 返回結(jié)果==capacity() - size() ;
void set_capacity(capacity_type new_capacity);	修改 circular_buffer 的容量。 把上例中原3個(gè)空間改成5個(gè):cb.set_capacity(5);

-

【轉(zhuǎn)自：http://www.360doc.com/content/10/0728/18/4910_42096198.shtml】

總結(jié)

以上是生活随笔為你收集整理的【C++】31. Boost::circular_buffer——循环缓冲区的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。