circular_buffer 簡介及使用
版權(quán)聲明：本文為 cheng-zhi 原創(chuàng)文章，可以隨意轉(zhuǎn)載，但必須在明確位置注明出處！
什么是 circular_buffer ?
circular_buffer 中文意為環(huán)形緩沖區(qū)，這是一個固定大小的緩沖區(qū)，它被定義成一個環(huán)形，當緩沖區(qū)滿了后，新來的數(shù)據(jù)會覆蓋掉舊的數(shù)據(jù)。
它的形狀像下面這樣：
基本實現(xiàn)原理
circular_buffer 的內(nèi)部使用一塊連續(xù)的內(nèi)存來保存數(shù)據(jù)，它類似于通過數(shù)組來實現(xiàn)。
基本使用方法
circular_buffer 的操作大多數(shù)都是放入數(shù)據(jù)，取出數(shù)據(jù)，所以常用下面 3 個函數(shù)：
boost::circular_buffer<int> cb(3);
// 放入元素
cb.push_back(1);
cb.push_back(2);
cb.push_back(3);
// 彈出尾部元素 3
cb.pop_back(); // 3 is removed.
// 彈出頭部元素 1
cb.pop_front(); // 1 is removed.
// 現(xiàn)在只剩下元素 2
因為 boost 封裝的很好，所以我們可以像使用 STL 一樣來使用它。
實際項目使用
在最近的開發(fā)中，項目要求將動態(tài)的數(shù)據(jù)顯示到表格中，最新的數(shù)據(jù)在表格最上面，老的數(shù)據(jù)在最下面，正好符合 circular_buffer 的使用場合，因此我們采用了 circular_buffer 這個數(shù)據(jù)結(jié)構(gòu)并很好實現(xiàn)了這個功能，基本需求如下：
要注意的是，因為項目需求要求我們表格每一行都要顯示很多數(shù)據(jù)，所以我們使用 vector 來存儲每一行的數(shù)據(jù)，而 circular_buffer 里面存儲的是 vector 類型，也就是存儲一行數(shù)據(jù)。
// 我們定義的緩沖區(qū)實際類型，每個 item 代表表格的一行數(shù)據(jù)
boost::circular_buffer<std::vector<GridData>> m_circularBuf;
基本工作流程：
- 數(shù)據(jù)到來，新建一個
std::vector<GridData>類型并用新的數(shù)據(jù)初始化，然后push_back到m_circularBuf中 - 遍歷一次
m_circularBuf，將其中的每個item: std::vector<GridData>綁定到表格控件指定的一行上顯示。
如果你對這個需求有興趣，你可以通過后面的方式聯(lián)系我，我可以提供部分核心代碼 _。
你需要學會使用 boost，即使不了解原理。
