C++ - 静态列表，当满时从头部弹出节点

Question

我希望实现一个大小为 10 的列表(或任何数据结构)，我可以在其中插入一个字符串。当列表已满时，它应该会自动弹出头部。我想把绳子推到尾部。

例如，列表中包含以下元素:

“A”“B”“C”“D”“E”“F”“G”“H”“I”“J”

现在如果我调用 list.insert("K")，列表应该如下所示:

“B”“C”“D”“E”“F”“G”“H”“I”“J”“K”

我知道我可以自己构建某种数据结构。但我想知道 C++ 中是否已经存在类似的东西？

感谢您的帮助。

Answer 1

你所说的本质上是一个“循环缓冲区”。对此进行快速谷歌搜索可以得到提升:

http://www.boost.org/doc/libs/1_49_0/libs/circular_buffer/doc/circular_buffer.html