BOOST库的环形队列比较灵活,前插或后插,删除队首或删除队尾元素,都支持。

只贴代码:

#include <boost/circular_buffer.hpp>
#include <numeric>
#include <assert.h>
#include <iostream>
using namespace std;

class C_usrdata{
public:
  int x;
  int y;
};



void DispCirBuff(boost::circular_buffer<C_usrdata> &oCircularBuffer){

    for(boost::circular_buffer<C_usrdata>::iterator it=oCircularBuffer.begin();  it!=oCircularBuffer.end();  it++){
        cout  << (*it).x << "  " << (*it).y << endl;
    }
    cout << endl;
}

int main(int argc, char*argv[])
{
    // 创建一个容量为3的循环缓冲区
    boost::circular_buffer<C_usrdata> cb(3);

    // 插入一些元素到循环缓冲区
    C_usrdata data1 = {1, 1.34};
    C_usrdata data2 = {2, 2.34};
    cb.push_back(data1);
    cb.push_back(data2);

    // 断言
    cout << cb[0].y << endl;

    assert(!cb.full());
    assert(cb.size() == 2);
    assert(cb.capacity() == 3);

    cout << " running  ok" << endl;

    // 再插入其它元素
    C_usrdata data3 = {3, 3.34};
    cb.push_back(data3);


    cout << "队列已经满时,继续插入元素 -- 实验" << endl;
    C_usrdata data4 = {4, 4.34};
    cb.push_back(data4);
    // 当队列已经满时,继续插入元素,最前面的元素将会被挤出去。
    // 预测:此时队列中的数据从前往后,应该是:  data2 data3  data4
    DispCirBuff(cb);


    cout << "向队列头插入一个元素。ps:这是形成向后推的效果,如果之前队列已经满了,那么最后一个元素将被移出。" << endl;
    C_usrdata data5 = {5, 5.55};
    cb.push_front(data5);
    DispCirBuff(cb);
    // 预测:此时队列中的数据从前往后,应该是: data5 data2 data3
  

    cout << "向队列尾插入一个元素,ps:这是形成向前推的效果, 如果之前队列已经满了,那么第一个元素将被移出。" << endl;
    C_usrdata data6 = {6, 6.66};
    cb.push_back(data6);
    DispCirBuff(cb);
    // 预测:此时队列中的数据从前往后,应该是: data2 data3 data6


    cout << "移除缓冲区中的最后一位元素" << endl;
    cb.pop_back();
    DispCirBuff(cb);
    cout << cb.size() << endl << endl;
    // 预测:此时队列中的数据从前往后,应该是: data2 data3 


    cout << "移除缓冲区中的第一位元素" << endl << endl;
    cb.pop_front();
    DispCirBuff(cb);
    cout << cb.size() << endl << endl;
    // 预测:此时队列中的数据从前往后,应该是:  data2 

    return 0;
}

makefile:

.PHONY: DOIT

DOIT:
    mips-linux-gnu-g++ -I.  my_boost_test.cpp -L./lib  -lboost_thread -lboost_system -o boost_app  -lrt -lpthread

实测, 实验现象 , 全部预测正确。

 

 

 

 

 

 

 

 

.

 

内容来源于网络如有侵权请私信删除
你还没有登录,请先登录注册
  • 还没有人评论,欢迎说说您的想法!

相关课程

4305 9.8元 98元 1折
3535 9.8元 98元 1折