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