Boost 之circular_buffer

circular_buffer

是一个符合STL的容器。它是一种类似于std::list 或std::deque 的序列。

它支持随机访问迭代器，在缓冲区头部或尾部的常量时间插入和删除操作，与std 算法的互操作能力。circular_buffer 被特别设计为提供固定容量的存储大小。当其容量被用完时，新插入的元素会覆盖缓冲区头部或尾部(取决于使用何种插入操作)的元素。

这种特性适合用于在real time pricing中固定(or changeing) window。 e.g  FFT 中更新data

circular_buffer 仅在创建时、显式调整容量时，或需要重新调整大小或赋值操作时才进行内存分配。另一方面，还有一个circular_buffer_space_optimized 可用。它是circular_buffer 的一个适配器，它不在创建时分配内存，而是在需要时分配内存。

用法： 

#include <boost/circular_buffer.hpp>
 int main(int /*argc*/, char* /*argv*/[]) {
 // 創建一個容量為3個整數的循環緩衝區。
 boost::circular_buffer<int> cb(3);
 // 插入一些元素到緩衝區。
 cb.push_back(1);
 cb.push_back(2);
 cb.push_back(3);
 int a = cb[0]; // a == 1
 int b = cb[1]; // b == 2
 int c = cb[2]; // c == 3

 // 現在緩衝已滿，再插入元素將覆寫最前面的元素。
 cb.push_back(4); // 用 4 覆蓋 1.
 cb.push_back(5); // 用 5 覆蓋 2.
 // 現在緩衝區包含 3, 4 和 5.
 a = cb[0]; // a == 3
 b = cb[1]; // b == 4
 c = cb[2]; // c == 5
 // 可以從前端或後端彈出元素。

 cb.pop_back(); // 5 被刪除。
 cb.pop_front(); // 3 被刪除。
 int d = cb[0]; // d == 4
 return 0;
 }

更多请参阅：

http://boost.ez2learn.com/libs/circular_buffer/doc/circular_buffer.html