本网站(662p.com)打包出售,且带程序代码数据,662p.com域名,程序内核采用TP框架开发,需要联系扣扣:2360248666 /wx:lianweikj
精品域名一口价出售:1y1m.com(350元) ,6b7b.com(400元) , 5k5j.com(380元) , yayj.com(1800元), jiongzhun.com(1000元) , niuzen.com(2800元) , zennei.com(5000元)
需要联系扣扣:2360248666 /wx:lianweikj
C++超细致讲解队列queue的使用
程序猿小军 · 172浏览 · 发布于2022-05-09 +关注

队列先进先出,即只能在容器的末尾添加新元素,只能从头部移除元素,下面这篇文章主要给大家介绍了关于C++中队列queue用法的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下

queue介绍

只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素,只能从头部移除元素。

许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说,使用 queue 容器适配器都是好的选择。

调用#include< queue>即可使用队列类

queue<Type,Container> (<数据类型,容器类型>)

初始化时必须要有数据类型,容器可省略,省略时则默认为deque类型

queue<int>q1;

queue<double>q2;

queue<char>q3;

//默认为用deque容器实现的queue;

queue<char, list<char>>q1;//用list容器实现的queue

queue<int, deque<int>>q2;//用deque容器实现的queue

queue 的生成方式和 stack 相同,下面展示如何创建一个保存字符串对象的

std::queue<std::string> words;

也可以使用拷贝构造函数:

std::queue<std::string> copy_words {words}; // A duplicate of words

stack<T>、queue<T> 这类适配器类都默认封装了一个 deque<T> 容器,也可以通过指定第二个模板类型参数来使用其他类型的容器:


std::queue<std::string, std::list<std::string>>words;


底层容器必须提供这些操作:front()、back()、push_back()、pop_front()、empty() 和 size()。

注意:不能用vector容器初始化queue

因为queue转换器要求容器支持front()、back()、push_back()及 pop_front(),说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque和list对queue初始化,而vector因其缺少pop_front(),不能用于queue。

queue常用函数

1.常用函数

  • push() 在队尾插入一个元素

  • pop() 删除队列第一个元素

  • size() 返回队列中元素个数

  • empty() 如果队列空则返回true

  • front() 返回队列中的第一个元素

  • back() 返回队列中最后一个元素

2.函数运用示例

1:push()在队尾插入一个元素

queue <string> q;
   q.push("first");
   q.push("second");
   cout<<q.front()<<endl;


输出 first 

2:pop() 将队列中最靠前位置的元素删除,没有返回值

queue <string> q;
    q.push("first");
    q.push("second");
    q.pop();
    cout<<q.front()<<endl;


输出 second 

因为 first 已经被pop()函数删掉了

3:size() 返回队列中元素个数

queue <string> q;

q.push("first");

q.push("second");

cout<<q.size()<<endl;

//输出2,因为队列中有两个元素

4:empty() 如果队列空则返回true

queue <string> q;
    cout<<q.empty()<<endl;
    q.push("first");
    q.push("second");
    cout<<q.empty()<<endl;


分别输出1和0 

最开始队列为空,返回值为1(ture);

插入两个元素后,队列不为空,返回值为0(false);

5:front() 返回队列中的第一个元素

queue <string> q;

q.push("first");

q.push("second");

cout<<q.front()<<endl;

q.pop();

cout<<q.front()<<endl;

第一行输出first;

第二行输出second,因为pop()已经将first删除了

6:back() 返回队列中最后一个元素

queue <string> q;

q.push("first");

q.push("second");

cout<<q.back()<<endl;

输出最后一个元素second

 


c++

相关推荐

PHP实现部分字符隐藏

沙雕mars · 1312浏览 · 2019-04-28 09:47:56
Java中ArrayList和LinkedList区别

kenrry1992 · 896浏览 · 2019-05-08 21:14:54
Tomcat 下载及安装配置

manongba · 957浏览 · 2019-05-13 21:03:56
JAVA变量介绍

manongba · 953浏览 · 2019-05-13 21:05:52
什么是SpringBoot

iamitnan · 1077浏览 · 2019-05-14 22:20:36
加载中

0评论

评论
我是来自差了一点掉完头发的程序猿,小军,希望在这里可以向各位大佬们学习。
分类专栏
小鸟云服务器
扫码进入手机网页