C++语言模板——STL队列
小标 2018-07-25 来源 : 阅读 1192 评论 0

摘要:本文主要向大家介绍了C++语言模板——STL队列,通过具体的内容向大家展示,希望对大家学习C++语言有所帮助。

本文主要向大家介绍了C++语言模板——STL队列,通过具体的内容向大家展示,希望对大家学习C++语言有所帮助。

C++ STL queue 容器优先队列&&队列

队列

 1 #include<queue>

 2 #include<iostream>

 3 using namespace std;

 4 int main()

 5 {

 6     queue<string> x;

 7     x.empty();

 8     for(int i=1;i<=10;i++)

 9     {

10       string y;

11       cin>>y;

12       x.push(y);

13     }

23     return 0;

24 }

复制代码

优先队列(运算符重载)队首为最小元素:

 

复制代码

 1 #include<iostream>

 2 #include<vector>

 3 #include<queue>

 4 using namespace std;

 5

 6 int tmp[100];

 7 struct cmp1

 8 {

 9     bool operator()(int x,int y)

10     {

11         return x>y;

12     }

13 };

14 priority_queue<int,vector<int>,cmp1>q2;

15

16 int main()

17 {

18     int n,ans=0;

19 }

复制代码

优先队列,队首为最大元素:

priority_queue<int>q2;

说明:

包含:

 #include<vector>//优先队列

 #include<queue>

 

基本操作:

 

x.push(y);//将y元素加入x队列

x.size();//询问x队列长度

x.front()//访问队列x中最先加入的元素

x.back()//访问队列x中最后加入的元素

x.pop();//弹出队列x中最先加入的元素

x.empty();//判断队列x是否为空,为空返回1,否则返回0

 

 

队列插入开销很小,但只能访问和弹出队首元素,无法做到修改队列中的元素值。

STl队列在某些方面还是很好用的,减小时空复杂度,操作的函数名也是很科学的,不会出现看不懂的情况。

主要是方便可以偷点小懒。(划去)

手动滑稽^_^

以上就介绍了C/C+的相关知识,希望对C/C+有兴趣的朋友有所帮助。了解更多内容,请关注职坐标编程语言C/C+频道!

本文由 @小标 发布于职坐标。未经许可,禁止转载。
喜欢 | 0 不喜欢 | 0
看完这篇文章有何感觉?已经有0人表态,0%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved

208小时内训课程