boost::circular_buffer的push_back分析 circular_buffer为了效率考虑,使用了连续内存块保存元素   使用固定内存,没有隐式或者非期望的内存分配 快速在circular_buffer头或者尾部插入,删除元素,并且是常量时间复杂度 常量时间访问元素 适合实时和对性能要求苛刻的应用 可能适用的场景 可存储最新接收到的samples,当更新的samples到来,覆写最老的元素 可用作底层容器实现固定大小buffer 可作为一种cache,保存一定数量的最新插入…

http://www.cnblogs.com/TianFang/archive/2013/02/05/2892503.html 很多时候,我们需要在内存中记录最近一段时间的数据,如操作记录等.由于这部分数据记录在内存中,因此并不能无限递增,一般有容量限制,超过后就将最开始的数据移除掉.在stl中并没有这样的数据结构,一般需要我们自己构造,常用方法如下: 用list构造,超过后把数据头移除 用vector构造,超过后把数据头移除 用数组构造,通过循环的方式覆盖 这几种方式都有各自的缺点:用list…

编程有时需要使用定长的容器(fixed size container).实现旋转容器可以像下面这样: std::vector<T> vec(size); vec[i % size] = newelem; 但boost的circular_buffer提供更多功能,我们不需要重复造轮子了(DRY): #include <boost/circular_buffer.hpp> boost::circular_buffer<); // Insert threee elements in…

boost 循环缓冲区 #include <boost/circular_buffer.hpp> int _tmain(int argc, _TCHAR* argv[]) { boost::circular_buffer<int> cb(3); // Insert some elements into the buffer. cb.push_back(1); cb.push_back(2); cb.push_back(3); int a = cb[0];  // a == 1 in…

基本概念 Asio proactor I/O服务 work类 run() vs poll() stop() post() vs dispatch() buffer类 缓冲区管理 I/O对象 socket 信号处理 定时器 strand 参考 最近尝试使用了一下Boost.Asio,不知道是否因为各大公司都有自己相对成熟的网络库的缘故,网络上Asio相关的资料实在不多,而且很多翻来覆去就是那几个简单的示例,所以打算自己小结一下.总的来说Boost.Asio是个非常易用的库,避免了你在各种系统底层A…

Officialhttp://67.223.234.84/boost_doc/libs/range/doc/utility_class.html#sub_range http://blog.sina.com.cn/s/blog_77eecd340100ru5z.html range 所有的接口都直接定义在了 namespace boost中.类似于 iterator,range 分为四类:single pass range,forward range,bidirectional range,ra…

#include <boost/lexical_cast.hpp>void test_lexical_cast(){ int number = 123; string str = "456"; try { int tmp1 = boost::lexical_cast<int>(str); string tmp2 = boost::lexical_cast<string>(number); cout<<tmp1<<endl; c…

Boost.Circular_buffer维护了一块连续内存块作为缓存区,当缓存区内的数据存满时,继续存入数据就覆盖掉旧的数据. 它是一个与STL兼容的容器,类似于 std::list或std::deque,并且支持随机存取.circular_buffer 被特别设计为提供固定容量的存储大小.当其容量被用完时,新插入的元素会覆盖缓冲区头部或尾部(取决于使用何种插入操作)的元素.逻辑存储结构如图 // 创建一个容量为3的循环缓冲区 boost::circular_buffer<int> cb(3…

boost.circular_buffer简介 很多时候,我们需要在内存中记录最近一段时间的数据,如操作记录等.由于这部分数据记录在内存中,因此并不能无限递增,一般有容量限制,超过后就将最开始的数据移除掉.在stl中并没有这样的数据结构,一般需要我们自己构造,常用方法如下: 用list构造,超过后把数据头移除 用vector构造,超过后把数据头移除 用数组构造,通过循环的方式覆盖 这几种方式都有各自的缺点:用list构造无法实现随机访问,用vector构造移动数据头开销较大,用数组构造需要维护数…

1. circular buffer has two fundamental properties: (1): The capacity of the circular buffer is constant and set by you. The capacity doesn't change automatically when you call a member function such as push_back(). Only you can change the capacity of…