c++ - 如何设计一个固定时间长度的循环缓冲区？

Question

boost::circular_buffer 不能提供固定长度的缓冲区，例如大小为 5。

想象我有带有时间戳的实时数据流。我想在最后 5 分钟内保留所有元素的缓冲区。

天真地，我可以构建一个 std::list 的包装器，每次有一个新的数据点 D 进来，我 push_back(D)，然后对 pop_front() 超过 5 分钟的所有数据点做一个 while 循环。

这种设计的问题是，我必须为每个点构造一个新实例，这似乎是在浪费时间（这是一个使用非常频繁的对象）

这里有人有更优雅的解决方案吗？

谢谢！

Answer 1

列表或双端队列都适用于环形缓冲区。如果您的对象可以简单地复制并且很小，您可以只使用双端队列，而不必担心内存实例。如果你有更大的数据，你可以使用列表和自定义对象池（这样旧的未使用的对象将被重复使用以供将来添加）。

如果您不喜欢 std 集合对象池语义（在 C++11 之前很糟糕，我现在不确定），那么您可以简单地将指针存储在双端队列中并管理您自己的内存。