CircularBuffer算法提升详解，有哪些超详细精讲技巧？

本文共计1987个文字，预计阅读时间需要8分钟。

建议使用库Boost.CircularBuffer，它提供了一個循环缓冲区。这是一个具有以下两个基本属性的容器：- 循环缓冲区的容量是固定的，由您设置。- 当您调用成员函数（如push_back()）时，如果容量已满，它会覆盖最早的数据。

提要

库 Boost.CircularBuffer 提供了一个循环缓冲区，它是一个具有以下两个基本属性的容器：

• 循环缓冲区的容量是恒定的，由您设置。当您调用成员函数（例如 push_back()）时，容量不会自动更改。只有您可以更改循环缓冲区的容量。循环缓冲区的大小不能超过您设置的容量。
• 尽管容量不变，但您可以随时调用 push_back() 将元素插入循环缓冲区。如果已达到最大大小并且循环缓冲区已满，则将覆盖元素。

当可用内存量有限并且您需要防止容器任意增长时，循环缓冲区是有意义的。另一个例子是连续数据流，随着新数据的可用，旧数据变得无关紧要。通过覆盖旧数据自动重用内存。

要使用 Boost.CircularBuffer 中的循环缓冲区，请包含头文件 boost/circular_buffer.hpp。此头文件定义类 boost::circular_buffer。

示例 16.1。