仅包含最后 n 个元素的向量答案

【问题标题】：vector containing only the last n-elements仅包含最后 n 个元素的向量
【发布时间】：2014-01-18 12:04:14
【问题描述】：

我尝试获取某种仅包含最后 n 个元素的缓冲区。因此，如果新值到达，请忘记缓冲区中的最后一个值。到目前为止我所做的是：

vector<double> buf;
buf.assign(n,0);

while(1) {
  memcpy(&buf[1],&buf[0],sizeof(double)*(n-1));
  buf[0] = SomeNewDouble;
}

我不知道这是如何执行的。有没有更好的方法来做到这一点？

限制：

必须是向量

操作系统：Linux 使用 gcc/g++ (

【问题讨论】：

使用 memcpy，源和目标不应重叠。请改用 memmove。

标签： c++ vector

【解决方案1】：

我认为这是一个更干净、更好的实现：

buf.pop_back();
buf.insert(buf.begin(), newVal);

如果您关心性能并且您进行的修改多于（随机）访问操作，您可以使用（链接的）std::list 代替：

std::list<double> list;
list.pop_back();
list.push_front(newVal);

std::list::pop_back() 和 std::list::push_front() 在时间上都是恒定的 (O(1))。

【讨论】：

感谢您的回答。我必须使用矢量。 pop_back 不会缩小向量然后再插入增加它的大小吗？
@magu_ 是的，它改变了向量的size，但没有改变capacity，这意味着没有进行重新分配，因此我在insert() 之前写了pop_back()。请注意，尽管insert() 必须重新定位元素（就像您已经对 memcpy 调用所做的那样），这意味着此调用的复杂性为O(n)。它归结为相同的性能，但阅读起来更清晰。
啊，是的，我忘记了差异。大小和容量之间。谢谢你的回答
当你删除了另一个帖子上的帖子时，我认为我被不公平地否决了，你在这里得到了 +1

【解决方案2】：

您应该使用已经模拟了您想要的 FIFO 行为的std::queue。

const int n;                     // your n
std::queue<double> buffer;

for (int i = 0; i < n; ++i)      // initialize with n zeros
    buffer.push(0);

while (true) {
    buffer.pop();                // forget last one
    buffer.push(SomeNewDouble);  // push new one
}

【讨论】：

好吧，我仍然需要在向量中进行随机访问，所以队列可能不是办法。不幸的是，它也需要用矢量来完成