摘要:本文主要向大家介绍了C++语言中的queue类、QT中的QQueue类,通过具体的内容向大家展示,希望对大家学习C++语言有所帮助。
本文主要向大家介绍了C++语言中的queue类、QT中的QQueue类,通过具体的内容向大家展示,希望对大家学习C++语言有所帮助。
C++中的queue
实现一种先进先出的数据结构,是一个模板类
头文件 #include<queue>
用法(以int型为例):
queue<int> Q; //定义一个int型队列
Q.empty(); //返回队列是否为空
Q.size(); //返回当前队列长度
Q.front(); //返回当前队列的第一个元素
Q.back(); //返回当前队列的最后一个元素
Q.push(); //在队列后面插入一个元素, 比如插入数字5: Q.push(5)
Q.pop(); //从当前队列里,移出第一个元素
代码示例:
#include <iostream>
#include <queue>
using namespace std;int main()
{
queue<int> Q;
cout<<"queue empty? "<<Q.empty()<<endl;
for(int i=0;i<5;i++)
{
Q.push(i); //进队列
}
cout<<"queue empty? "<<Q.empty()<<endl;
cout<<"queue size: "<<Q.size()<<endl;
cout<<endl;
for(int i=0;i<5;i++)
{
cout<<"queue front: "<<Q.front()<<endl;
Q.pop(); //出队列
}
return 0;
}
QT中的QQueue
它的父类是QList,是个模板类
头文件: #include <QQueue>
常用用法(以int型为例):
QQueue<int> Q; //定义一个int型队列
Q.isEmpty(); //返回队列是否为空
Q.size(); //返回队列元素个数
Q.clear(); //清空队列
Q.enqueue(); //在队列尾部添加一个元素, 比如插入数字5: Q.enqueue(5)
Q.dequeue(); //删除当前队列第一个元素,并返回这个元素
Q.head(); //返回当前队列第一个元素
Q.last(); //返回当前队列尾部的元素
T & operator[]( int i ); //以数组形式访问队列元素
代码示例:
#include <QtGui>
#include <QQueue>
#include <QDebug>
int main(int argc,char * argv[])
{
QQueue<int> Q; //定义一个int型队列
qDebug()<<"queue empty: "<<Q.isEmpty(); //返回队列是否为空
for(int i=0;i<5;i++)
{
Q.enqueue(i); //入队 }
qDebug()<<"queue empty: "<<Q.isEmpty();
qDebug()<<"queue size: "<<Q.size();
for(int i=0;i<5;i++)
{
qDebug()<<"queue last: "<<Q.last(); //返回当前队列最后一个个元素
qDebug()<<"queue head: "<<Q.dequeue(); //出队列,并且返回当前队列第一个元素 }
qDebug()<<"queue empty: "<<Q.isEmpty();
qDebug()<<"queue size: "<<Q.size();
return 0;
}
打印:
queue empty: true
queue empty: false
queue size: 5
queue last: 4
queue head: 0
queue last: 4
queue head: 1
queue last: 4
queue head: 2
queue last: 4
queue head: 3
queue last: 4
queue head: 4
queue empty: true
queue size: 0
本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号