编程有时需要使用定长的容器(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::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…

1.前言 最近项目中用到一个环形缓冲区(ring buffer),代码是由linux内核的kfifo改过来的.缓冲区在文件系统中经常用到,通过缓冲区缓解cpu读写内存和读写磁盘的速度.例如一个进程A产生数据发给另外一个进程B,进程B需要对进程A传的数据进行处理并写入文件,如果B没有处理完,则A要延迟发送.为了保证进程A减少等待时间,可以在A和B之间采用一个缓冲区,A每次将数据存放在缓冲区中,B每次冲缓冲区中取.这是典型的生产者和消费者模型,缓冲区中数据满足FIFO特性,因此可以采用队列进行实现.…

2015.07.20 libjingle_peerconnection 编译通过[1382/1600 ] CXX obj/talk/app /webrtc/libjingle_peerconnection.mediaconstraintsinterface.o[1451/1600 ] CXX obj/talk/app /webrtc/libjingle_peerconnection.jsepicecandidate.o[1452/1600 ] CXX obj/talk/app /webrtc/l…

C/C++ 开源库及示例代码 Table of Contents 说明 1 综合性的库 2 数据结构 & 算法 2.1 容器 2.1.1 标准容器 2.1.2 Lockfree 的容器 2.1.3 环形缓冲 2.1.4 多维数组 2.1.5 图 2.2 对容器的操作 2.3 字符串处理 2.3.1 字符集 2.3.2 字符串格式化 2.3.3 正则表达式 2.3.4 (其它) 2.4 内存相关 2.4.1 智能指针 2.4.2 内存池 2.5 时间 & 日期 2.6 编码 & 解码…

内容简介  · · · · · · Boost 是一个功能强大.构造精巧.跨平台.开源并且完全免费的C++程序库,有着“C++‘准’标准库”的美誉. Boost 由C++标准委员会部分成员所设立的Boost 社区开发并维护,使用了许多现代C++编程技术,内容涵盖字符串处理.正则表达式.容器与数据结构.并发编程.函数式编程.泛型编程.设计模式实现等许多领域,极大地丰富了C++的功能和表现力,能够使C++软件开发更加简捷.优雅.灵活和高效. <Boost程序库完全开发指南——深入C++“准”标准库(…

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…

Linux环境编程相关的文章 好几年没有接触Linux环境下编程了,好多东西都有点生疏了.趁着现在有空打算把相关的一些技能重拾一下,顺手写一些相关的文章加深印象. 因为不是写书,也受到许多外部因素限制,可能介绍不会很系统和详细,不过大都是一些基础知识,对于新手入门应该还是有点帮助的(因为我也相当于重学嘛^_^),感兴趣的朋友可以看一下: 相关文章如下(持续更新中): Linux编程简介——VI Linux编程简介——gcc Linux编程简介——静态链接库 Linux编程简介——动态链接库 Li…

在前文Mesos源码分析(8): Mesos-Slave的初始化中,Mesos-Slave接收到RunTaskMessage消息,会调用Slave::runTask.   void Slave::runTask(     const UPID& from,     const FrameworkInfo& frameworkInfo,     const FrameworkID& frameworkId_,     const UPID& pid,     TaskInfo…