Boost Circular Buffer push_back 在前面插入数据

Question

我有以下代码：

#include "boost/circular_buffer.hpp"

int main()
{
    // Create a circular buffer with a capacity for 3 integers.
    boost::circular_buffer<int> cb(3);

    // Insert threee elements into the buffer.
    cb.push_back(1);


    int a = cb[0];  // a == 1

}

根据文档 push_back API 的意思是 “在循环缓冲区的末尾插入一个新元素” - 那么 cb[0] 如何为 1？ cb[2] 不应该存储值 1 吗？

========================================更新======= =======================

// Insert threee elements into the buffer.
cb.push_front(11);
cb.push_back(2);
cb.push_back(3);

int a = cb[0];  // a == 11
int b = cb[1];  // b == 2
int c = cb[2];  // c == 3

似乎如果缓冲区中有 0 个元素，它会占用第一个元素，但如果有一个元素，则将其放在最后

Answer 1

没有。缓冲区有 容量 三个元素，但只包含一个。

当您执行您的第一个push_back 时，您将推到一系列零元素的末尾。所以新元素成为第一个。

如果您想在构建时将其完全填满，you can do that! 就像使用矢量一样：

boost::circular_buffer<int> cb(3, 0);

但是，你的第一个push_back 将仍然改变cb[0]，因为它是一个循环缓冲区！这意味着它在满时会绕到前面。 cb[3] 超出范围。没有cb[3]。

Answer 2

不，因为元素被插入到缓冲区的末尾。

这是你的空缓冲区：

[ ] [ ] [ ]

调用push_back(1) 之后是这样的：

[1] [ ] [ ]

调用 `push_back(2) 后它看起来像这样：

[1] [2] [ ]