zoukankan      html  css  js  c++  java
  • 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
  • 相关阅读:
    正则表达式例子
    addevent兼容函数 && 阻止默认行为 && 阻止传播
    addevent
    区分总结innerHeight与clientHeight、innerWidth与clientWidth、scrollLeft与pageXOffset等属性
    setattribute兼容
    随机分配位置
    浏览器类型
    统计一个字符串中相同字符的个数
    Appium发送中文或其他语言的问题
    Appium同时连接多台手机进行测试(多线程)
  • 原文地址:https://www.cnblogs.com/scottgu/p/4259447.html
Copyright © 2011-2022 走看看