circular_buffer

 

编程有时需要使用定长的容器（fixed size container）。实现旋转容器可以像下面这样：

std::vector<T> vec(size);

vec[i % size] = newelem;

 

但boost的circular_buffer提供更多功能，我们不需要重复造轮子了（DRY）：

#include <boost/circular_buffer.hpp>

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



    // Insert threee elements into the buffer.

    cb.push_back(1);

    std::cout << "1 inserted, size:" << cb.size() << endl;

    std::cout << "latest is " << cb[cb.size() - 1] << endl;



    cb.push_back(2);

    std::cout << "2 inserted, size:" << cb.size() << endl;

    std::cout << "latest is " << cb[cb.size()-1] << endl;



    cb.push_back(3);

    std::cout << "3 inserted, size:" << cb.size() << endl;

    std::cout << "latest is " << cb[cb.size()-1] << endl;



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

    int b = cb[1];  // b == 2

    int c = cb[2];  // c == 3



    std::cout << "1st is" << a << endl;

    std::cout << "2nd is" << b << endl;



    // The buffer is full now, so pushing subsequent

    // elements will overwrite the front-most elements.



    cb.push_back(4);  // Overwrite 1 with 4.

    std::cout << "4 inserted, size:" << cb.size() << endl;

    std::cout << "latest is " << cb[cb.size()-1] << endl;



    cb.push_back(5);  // Overwrite 2 with 5.

    std::cout << "5 inserted, size:" << cb.size() << endl;

    std::cout << "latest is " << cb[cb.size()-1] << endl;



    // The buffer now contains 3, 4 and 5.

    a = cb[0];  // a == 3

    b = cb[1];  // b == 4

    c = cb[2];  // c == 5

    std::cout << "1st is" << a << endl;





    cb.pop_back();  // 5 is removed.

    cb.pop_front(); // 3 is removed.

    std::cout << "head and tail removed, size:" << cb.size() << endl;

    std::cout << "latest is " << cb[cb.size() - 1] << endl;

    // Leaving only one element with value = 4.

    int d = cb[0];  // d == 4