STL学习系列五:Queue容器
2024-10-16 07:40:07
Queue简介
- queue是队列容器,是一种“先进先出”的容器。
- queue是简单地装饰deque容器而成为另外的一种容器。
- #include <queue>
1.queue对象的默认构造
queue采用模板类实现,queue对象的默认构造形式:queue<T> queT; 如:
queue<int> queInt; //一个存放int的queue容器。
queue<float> queFloat; //一个存放float的queue容器。
...
//尖括号内还可以设置指针类型或自定义类型。
2.queue的push()与pop()方法
- queue.push(elem); //往队尾添加元素
- queue.pop(); //从队头移除第一个元素
#include<iostream>
using namespace std;
#include <queue>
void objPlay2()
{
queue<int> queInt;
queInt.push();
queInt.push();
queInt.push();
queInt.push();
queInt.push();
queInt.pop();
queInt.pop();//此时queInt存放的元素是5, 7, 9 }
int main()
{
objPlay2();
return ;
}
3.queue对象的拷贝构造与赋值
- queue(const queue &que); //拷贝构造函数
- queue& operator=(const queue &que); //重载等号操作符
void objPlay3()
{
queue<int> queIntA;
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push(); queue<int> queIntB(queIntA); //拷贝构造
queue<int> queIntC;
queIntC = queIntA; //赋值 }
4.queue的数据存取
- queue.back(); //返回最后一个元素
- queue.front(); //返回第一个元素
void objPlay4()
{
queue<int> queIntA;
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push(); int iFront = queIntA.front(); //获取队列的头元素,1
int iBack = queIntA.back(); //获取队列的尾元素 ,9 queIntA.front() = ; //
queIntA.back() = ; // }
5.queue的大小
- queue.empty(); //判断队列是否为空
- queue.size(); //返回队列的大小
void objPlay5()
{
queue<int> queIntA;
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push(); if (!queIntA.empty())
{
int iSize = queIntA.size(); //队列中有五个元素
} }
以上所有代码整理:
#include<iostream>
using namespace std;
#include <queue>
void objPlay2()
{
queue<int> queInt;
queInt.push();
queInt.push();
queInt.push();
queInt.push();
queInt.push();
queInt.pop();
queInt.pop();//此时queInt存放的元素是5, 7, 9 }
void objPlay3()
{
queue<int> queIntA;
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push(); queue<int> queIntB(queIntA); //拷贝构造
queue<int> queIntC;
queIntC = queIntA; //赋值 }
void objPlay4()
{
queue<int> queIntA;
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push(); int iFront = queIntA.front(); //获取队列的头元素,1
int iBack = queIntA.back(); //获取队列的尾元素 ,9 queIntA.front() = ; //
queIntA.back() = ; // }
void objPlay5()
{
queue<int> queIntA;
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push(); if (!queIntA.empty())
{
int iSize = queIntA.size(); //队列中有五个元素
} } int main()
{
objPlay2();
objPlay3();
objPlay4();
objPlay5(); return ;
}
最新文章
- C++控制台贪吃蛇代码
- 上传文件fileupload
- \(\S1 \) Gaussian Measure and Hermite Polynomials
- [No000012]编程中浮点数之什么是科学计数法
- 网页打印A4纸-----表格在跨页时自动换页打印的实现 (转)
- 《隆重介绍 思源黑体:一款Pan-CJK 开源字体》
- LNMP服务器虚拟主机管理lnmp
- CAShapeLayer 与贝塞尔曲线
- SQL判断临时表是否存在
- django-url调度器-中级篇
- [洛谷1580]yyy loves Easter_Egg I
- Iconfinder 如何杜绝盗版,哈希算法检测图像重复
- Android开发中StackOverflowError
- 共有49款Windows GUI开发框架开源软件 【转】
- nginx屏蔽ip配置
- appium自动化测试之元素定位
- apt install yum失败
- Chrome 开发工具之Timeline/Performance
- 解题:NOI 2009 诗人小G
- msf web_delivery模块攻击