c++ - 哪个 STL C++ 容器用于固定大小的列表？

Question

我有一个消费应用程序，它需要在列表中存储最多 100 个对象以提供给回调进行处理，因为如果消费者没有 catch ，保留旧数据将是多余的。当新数据到达时，它可以简单地覆盖最旧的元素。

我正在考虑使用循环缓冲区容器并猜测它会是 deque ，但发现它不使用循环列表，也没有设置固定最大大小的选项。

dequeue 中有一个 max_size 方法，但文档说“由于系统或库实现限制，这是容器可以达到的最大潜在大小。”

我可以使用其他容器吗？

PS:我正在使用 Visual C++ 2010 express

Answer 1

没有标准库容器可以直接执行您想要的操作。但是，您应该看看 Boost's Circular Buffer Container .如果你不能使用 Boost，你至少可以查看它的源代码并重做。