Question

通过push_back将元素添加到boost/circular_buffer.hpp时，是否可以假定较大的索引意味着后面插入的元素？

就我而言，更准确地说，是使最近的插入更为重要：

double weighted_running_average(const boost::circular_buffer<double> &x) 
{
          return (x[0] + 2*x[1] + 3*x[2]) / 6;
}

还是会导致不可预测的重要性顺序？

Answer 1

是的，circular_buffer是一个序列容器，因此当您使用push_back时，始终可以在最高索引处访问新元素，并且先前插入的元素的顺序不会改变。如果缓冲区已满，则将删除第一个元素，并将所有现有元素的索引减少1。

示例（online compiler）

#include <boost/circular_buffer.hpp>
#include <iostream>

int main()
{
    ::boost::circular_buffer<int> x;
    x.set_capacity(2);
    x.push_back(0);
    x.push_back(1);
    std::cout << x[0]; // 0
    std::cout << x[1]; // 1
    x.push_back(2);
    std::cout << x[0]; // 1
    std::cout << x[1]; // 2
    return 0;
}

Boost环形缓冲区索引顺序，C ++

1 个答案: