一、概述

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——循环缓冲区的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。