c++ - 我应该使用哪个数组/列表？

Question

我正在寻找实现以下功能(伪代码)的列表类型:

 list.init(5, 2, 6, 9);
 list.add(1) // 2, 6, 9, 1
 list.add(4) // 6, 9, 1, 4
 list.add(8) // 9, 1, 4, 8

将新元素添加到固定大小的列表并弹出最旧的元素。 对不起，我不知道这个概念的名字，所以我问你，名字可能是什么。 ;)

我在 C++ 中的实现实际上是这样的:

std::deque<double> values(4);

void add(double value)
{
    values.pop_front();
    values.push_back(value);
}

有没有比我的更好的实现，也许一直是固定大小的？

Answer 1

Boost's circular_buffer就是你想要的。

使用示例:

   boost::circular_buffer<int> buffer(3);
   buffer.push_back(1);
   buffer.push_back(2);
   buffer.push_back(3);
   // now buffer is 1, 2, 3
   buffer.push_back(4);
   // now buffer is 2, 3, 4

Live example