STL学习系列五：Queue容器

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(1); queInt.push(3);queInt.push(5); queInt.push(7);queInt.push(9);queInt.pop();queInt.pop();//此时queInt存放的元素是5, 7, 9

}
int main()
{objPlay2();return 0;
}

3.queue对象的拷贝构造与赋值

queue(const queue &que); //拷贝构造函数
queue& operator=(const queue &que); //重载等号操作符

void objPlay3()
{queue<int> queIntA;queIntA.push(1);queIntA.push(3);queIntA.push(5);queIntA.push(7);queIntA.push(9);queue<int> queIntB(queIntA);    //拷贝构造queue<int> queIntC;queIntC = queIntA;                //赋值

}

4.queue的数据存取

queue.back(); //返回最后一个元素
queue.front(); //返回第一个元素

void objPlay4()
{queue<int> queIntA;queIntA.push(1);queIntA.push(3);queIntA.push(5);queIntA.push(7);queIntA.push(9);int iFront = queIntA.front();        //获取队列的头元素，1int iBack = queIntA.back();        //获取队列的尾元素 ，9
queIntA.front() = 11;            //11queIntA.back() = 19;            //19

}

5.queue的大小

queue.empty(); //判断队列是否为空

queue.size(); //返回队列的大小

void objPlay5()
{queue<int> queIntA;queIntA.push(1);queIntA.push(3);queIntA.push(5);queIntA.push(7);queIntA.push(9);if (!queIntA.empty()){int iSize = queIntA.size();        //队列中有五个元素
    }}

以上所有代码整理：

#include<iostream>
using namespace std;
#include <queue>
void objPlay2()
{queue<int> queInt;queInt.push(1); queInt.push(3);queInt.push(5); queInt.push(7);queInt.push(9);queInt.pop();queInt.pop();//此时queInt存放的元素是5, 7, 9

}
void objPlay3()
{queue<int> queIntA;queIntA.push(1);queIntA.push(3);queIntA.push(5);queIntA.push(7);queIntA.push(9);queue<int> queIntB(queIntA);    //拷贝构造queue<int> queIntC;queIntC = queIntA;                //赋值

}
void objPlay4()
{queue<int> queIntA;queIntA.push(1);queIntA.push(3);queIntA.push(5);queIntA.push(7);queIntA.push(9);int iFront = queIntA.front();        //获取队列的头元素，1int iBack = queIntA.back();        //获取队列的尾元素 ，9
queIntA.front() = 11;            //11queIntA.back() = 19;            //19

}
void objPlay5()
{queue<int> queIntA;queIntA.push(1);queIntA.push(3);queIntA.push(5);queIntA.push(7);queIntA.push(9);if (!queIntA.empty()){int iSize = queIntA.size();        //队列中有五个元素
    }}int main()
{objPlay2();objPlay3();objPlay4();objPlay5();return 0;
}

转载于:https://www.cnblogs.com/zhaojiedi1992/p/zhaojiedi_stl_005.html

STL学习系列五：Queue容器相关推荐

idea学习系列五之debug及插件的使用
idea学习系列五之debug及插件的使用上一篇,介绍了maven及服务器的使用,这里将介绍idea中debug及插件的使用.在实际开发中debug是最常用的了,而且idea相比于eclipse中的 ...
Android音视频学习系列(五) — 掌握音频基础知识并使用AudioTrack、OpenSL ES渲染PCM数据
系列文章 Android音视频学习系列(一) - JNI从入门到精通 Android音视频学习系列(二) - 交叉编译动态库.静态库的入门 Android音视频学习系列(三) - Shell脚本入门 ...
Linux学习系列五：Shell命令脚本的基本语法
这个系列的Linux教程主要参考刘遄老师的<Linux就该这么学>.用的系统是RHEL8,如果遇见一些命令出现问题,请首先检查自己的系统是否一致,如果不一致,可网上查一下系统间某些命令之间 ...
标准模板库(STL)学习指南之List容器
原文地址:http://dozb.bokee.com/1872684.html [文章导读] STL的目的是标准化组件,这样就不用重新开发,可以使用现成的组件 [正文] 什么是STL呢?STL就是St ...
Docker系列五.Docker容器数据卷
五.Docker容器数据卷环境&工具: 阿里云轻量级服务器.CentOS 7系统.FinalShell(其他连接客户端也可以) 是什么 docker的理念将运行的环境打包形成容器运行,运行可 ...
STL学习系列七：优先级队列priority_queue容器
1.简介最大值优先级队列.最小值优先级队列优先级队列适配器 STL priority_queue 用来开发一些特殊的应用,请对stl的类库,多做扩展性学习这里给个例子: #include< ...
STL学习系列九：Map和multimap容器
1.map/multimap的简介 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. map中key值是唯一的.集合中的元素按一定的顺 ...
STL学习系列一：STL(标准模板库)理论基础
STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间. STL的从广 ...
C++ STL学习笔记(5) Vector容器， array容器，deque容器
动态增长的数组vector,当它放入的元素满了的时候,会自动的扩充内存,但是,在计算机中内存不能够实现原地扩充,因为在申请了一块固定大小的内存之后,这块内存不管有没有用完,他后面的内存都有可能别的内容 ...

STL学习系列五：Queue容器

Queue简介

2.queue的push()与pop()方法

3.queue对象的拷贝构造与赋值

4.queue的数据存取

5.queue的大小

STL学习系列五：Queue容器相关推荐

最新文章

热门文章