STL适配器之queue
来源:互联网 发布:印章生成器软件下载 编辑:程序博客网 时间:2024/05/21 04:23
1、基本概念
queue是一种先进先出的数据结构,要求只能从一端插入数据,从另一端移除数据,跟stack一样,也是在底层容器的基础上实现的,是一种容器适配器。
2、迭代器
queue也不提供遍历元素的功能,因而也提供迭代器。
3、底层容器
queue使用empty、size、front、back、push_back、pop_front这些底层容器的接口,传入的底层容器必须支持这些接口,默认使用deque最为底层容器,下面是测试代码:
queue<int> a;a.push(1);a.push(2);a.push(3);a.push(7);cout<<"size:"<<a.size()<<endl; //size:4cout<<a.front()<<endl; //1cout<<a.back()<<endl; //7a.pop();cout<<"size:"<<a.size()<<endl; //size:3cout<<a.front()<<endl; //2cout<<a.back()<<endl; //7
queue的用法也是很简单的,下面换成list作为底层容器:
queue<int, list<int>> a;a.push(1);a.push(2);a.push(3);a.push(7);cout<<"size:"<<a.size()<<endl; //size:4cout<<a.front()<<endl; //1cout<<a.back()<<endl; //7a.pop();cout<<"size:"<<a.size()<<endl; //size:3cout<<a.front()<<endl; //2cout<<a.back()<<endl; //7
可以看到,二者的测试结果是没有任何差别的。
4、空间释放
queue也是没提供clear接口,只能通过pop接口进行空间的释放。
0 0
- STL适配器之queue
- STL学习之queue适配器
- STL学习之queue适配器
- STL之容器适配器:stack,queue , priority_queue
- STL容器适配器:queue
- 【STL】queue队列适配器
- stl 顺序容器适配器之stack, priority_queue, queue用法
- STL之容器适配器queue的实现框架
- stl之适配器容器——stack, queue, priority_queue
- 容器适配器之queue
- STL容器适配器-队列(queue)
- STL之queue
- STL之queue
- STL 之 stack - queue
- STL之queue
- STL 之 queue
- STL之stack、queue
- STL之queue实现
- 用MediaCodec实现多段视音频的截取与拼接
- 小波的秘密6_小波包的理解
- 攻破JAVA NIO技术壁垒
- javascript正则表达式
- 算法导论 练习题 6.1-7
- STL适配器之queue
- 修改访问死路径问题
- SQL查询之case when then的用法
- bzoj3744: Gty的妹子序列
- mybatis逆向工程 转自http://blog.csdn.net/u012373815/article/details/47111995
- [亲测经验分享] ubuntu16.04 + cuda8.0安装配置
- 小波的秘密7_图像处理应用:图像压缩
- 1970-01-01 08:00:00 时间由来
- SetWindowPos函数详解及CenterWindow()的用法