boost::circular_buffer的push_back简单分析

circular_buffer为了效率考虑,使用了连续内存块保存元素 使用固定内存,没有隐式或者非指望的内存分配 快速在circular_buffer头或者尾部插入,删除元素,而且是常量时间复杂度 常量时间访问元素 适合实时和对性能要求苛刻的应用 可能适用的场景 可存储最新接收到的samples,当更新的samples到来,覆写最老的元素 可用做底层容器实现固定大小buffer 可做为一种cach
相关文章
相关标签/搜索