circular_buffer 簡介及使用
版權(quán)聲明：本文為 cheng-zhi 原創(chuàng)文章，可以隨意轉(zhuǎn)載渐逃，但必須在明確位置注明出處够掠！
什么是 circular_buffer ?
circular_buffer 中文意為環(huán)形緩沖區(qū)，這是一個固定大小的緩沖區(qū)茄菊，它被定義成一個環(huán)形疯潭，當(dāng)緩沖區(qū)滿了后赊堪，新來的數(shù)據(jù)會覆蓋掉舊的數(shù)據(jù)。
它的形狀像下面這樣：
基本實(shí)現(xiàn)原理
circular_buffer 的內(nèi)部使用一塊連續(xù)的內(nèi)存來保存數(shù)據(jù)竖哩，它類似于通過數(shù)組來實(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
因?yàn)?boost 封裝的很好遵绰，所以我們可以像使用 STL 一樣來使用它。
實(shí)際項(xiàng)目使用
在最近的開發(fā)中增淹，項(xiàng)目要求將動態(tài)的數(shù)據(jù)顯示到表格中椿访，最新的數(shù)據(jù)在表格最上面，老的數(shù)據(jù)在最下面虑润，正好符合 circular_buffer 的使用場合成玫，因此我們采用了 circular_buffer 這個數(shù)據(jù)結(jié)構(gòu)并很好實(shí)現(xiàn)了這個功能，基本需求如下：
要注意的是拳喻，因?yàn)轫?xiàng)目需求要求我們表格每一行都要顯示很多數(shù)據(jù)哭当，所以我們使用 vector 來存儲每一行的數(shù)據(jù)，而 circular_buffer 里面存儲的是 vector 類型冗澈，也就是存儲一行數(shù)據(jù)钦勘。
// 我們定義的緩沖區(qū)實(shí)際類型，每個 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)系我，我可以提供部分核心代碼 _陨溅。
你需要學(xué)會使用 boost终惑，即使不了解原理。
