上一篇文章介紹了先進(jìn)后出的stack容器，對應(yīng)著先進(jìn)后出還有一種先進(jìn)先出的容器叫queue容器 。
1、queue容器的基本概念
Queue是一種先進(jìn)先出(First In First Out,FIFO)的數(shù)據(jù)結(jié)構(gòu)，它有兩個出口，queue容器允許從一端新增元素，從另一端移除元素。
2、queue容器的特點(diǎn)
Queue所有元素的進(jìn)出都必須符合”先進(jìn)先出”的條件，只有queue的頂端元素，才有機(jī)會被外界取用。
Queue不提供遍歷功能，也不提供迭代器。
3、queue常用API介紹
3.1queue構(gòu)造函數(shù)
queue<T> queT;//queue采用模板類實(shí)現(xiàn)，queue對象的默認(rèn)構(gòu)造形式： queue(const queue &que);//拷貝構(gòu)造函數(shù)
3.2queue存取、插入和刪除操作
push(elem);//往隊(duì)尾添加元素 pop();//從隊(duì)頭移除第一個元素 back();//返回最后一個元素 front();//返回第一個元素
3.3queue賦值操作
queue& operator=(const queue &que);//重載等號操作符
3.4queue大小操作
empty();//判斷隊(duì)列是否為空 size();//返回隊(duì)列的大小
案例：
#include<iostream>#include <queue> //隊(duì)列模板
using namespace std;void test(){
queue<int> q;
q.push(10);
q.push(20);
q.push(30);
q.push(40);
q.push(50);
if(q.empty())
{
cout<<"空隊(duì)"<<endl;
}
else
{
cout<<"隊(duì)的元素個數(shù):"<<q.size()<<endl;
while(!q.empty())//隊(duì)不為空 我就訪問隊(duì)頭元素
{
cout<<q.front()<<" ";
q.pop();//出隊(duì) 一個數(shù)據(jù)
}
}
}int main() {
test() ;
return 0;}
4、優(yōu)先隊(duì)列priority_queue
在頭文件中，還定義了一個非常有用的模版類priority_queue(優(yōu)先隊(duì)列)，優(yōu)先隊(duì)列與隊(duì)列的差別在于優(yōu)先隊(duì)列不是按照入隊(duì)的順序出隊(duì)，而是按照隊(duì)列中元素的優(yōu)先權(quán)順序出隊(duì)(默認(rèn)為大者優(yōu)先，也可以通過指定算子來指定自己的優(yōu)先順序)。
priority_queue模版類有三個模版參數(shù)，元素類型，容器類型，比較算子。其中后兩個都可以省略，默認(rèn)容器為vector，默認(rèn)算子為less，即小的往前排，大的往后排(出隊(duì)時序列尾的元素出隊(duì))。
定義方式：
priority_queue<int >q1;//優(yōu)先隊(duì)列 默認(rèn)大的先出隊(duì)
priority_queue<pair<int,int> >q2;
priority_queue<int,vector<int>，greater<int> >q3;//定義小的先出隊(duì)
案例：給定幾個坐標(biāo)(x,y,z)，按照優(yōu)先輸出z坐標(biāo)大的。
#include<iostream>
#include<queue>
#include<stdlib.h>
using namespace std;
class T
{
public:
int x,y,z;
T(int a,int b,int c):x(a),y(b),z(c)
{
}
};
bool operator<(const T&t1,const T&t2)
{
return t1.z<t2.z;
}
int main(void)
{
priority_queue<T>q;
q.push(T(4,4,3));
q.push(T(2,2,5));
q.push(T(1,5,4));
q.push(T(3,3,6));
while(!q.empty())
{
T t=q.top();
q.pop();
cout<<t.x<<" "<<t.y<<" "<<t.z<<endl;
}
system("Pause");
return 1;
}
更多關(guān)于智能物聯(lián)網(wǎng)培訓(xùn)的問題，歡迎咨詢千鋒教育在線名師。千鋒教育擁有多年IT培訓(xùn)服務(wù)經(jīng)驗(yàn)，采用全程面授高品質(zhì)、高體驗(yàn)培養(yǎng)模式，擁有國內(nèi)一體化教學(xué)管理及學(xué)員服務(wù)，助力更多學(xué)員實(shí)現(xiàn)高薪夢想。
京公網(wǎng)安備 11010802030320號