Boost C++ 库

循环缓冲区。

描述

术语 循环缓冲区（也称为环形或循环缓冲区）是指内存中用于存储传入数据的区域。当缓冲区被填满时，新数据将从缓冲区的开头开始写入并覆盖旧数据。

boost::circular_buffer 是一个符合 STL 标准的容器。

它是一种类似于 std::list 或 std::deque 的序列。它支持随机访问迭代器，在缓冲区的开头或结尾进行恒定时间的插入和删除操作，以及与 std 算法的互操作性。

circular_buffer 专门设计用于提供**固定容量**存储。当其容量耗尽时，新插入的元素将导致元素被覆盖，覆盖位置位于缓冲区的开头或结尾（取决于所使用的插入操作）。

circular_buffer 仅在创建时、容量被显式调整时或根据需要容纳调整大小或赋值操作时分配内存。

还有一个 circular_buffer_space_optimized 版本可用。

circular_buffer_space_optimized 是 circular_buffer 的一种改编，它**在创建时不会一次性分配所有内存**，而是在需要时分配内存。

预测性内存分配类似于典型的 std::vector 实现。随着容器大小的减小，内存会自动释放。

空间优化循环缓冲区的内存分配过程。容量控制器的 min_capacity 表示分配内存的最小保证量。分配的内存永远不会低于此值。min_capacity 的默认值设置为 0。可以使用构造函数参数 () capacity_control 或函数 set_capacity 设置 min_capacity。

当然，空间优化版本的速度会稍慢一些。