C++queue容器學習(詳解)

標籤：class   檔案中   檔案   比較子   pac   http   輸出   資料   priority   

一.queue模版類的定義在<queue>標頭檔中。

queue與stack模版非常類似，queue模版也需要定義兩個模版參數，一個是元素類型，一個是容器類型，元素類型是必要的，容器類型是可選的，預設為dqueue類型。

定義queue對象的範例程式碼如下：

queue<int>q1;

queue<double>q2;

queue的基本操作有：

1.入隊：如q.push(x):將x元素接到隊列的末端；

2.出隊：如q.pop() 彈出隊列的第一個元素，並不會返回元素的值；

3,訪問隊首元素：如q.front()

4,訪問隊尾元素，如q.back();

5,訪問隊中的元素個數，如q.size();

二.優先隊列

在<queue>標頭檔中，還定義了一個非常有用的模版類priority_queue(優先隊列），優先隊列與隊列的差別在於優先隊列不是按照入隊的順序出隊，而是按照隊列中元素的優先權順序出隊（預設為大者優先，也可以通過指定運算元來指定自己的優先順序）。

priority_queue模版類有三個模版參數，元素類型，容器類型，比較運算元。其中後兩個都可以省略，預設容器為vector，預設運算元為less，即小的往前排，大的往後排（出隊時序列尾的元素出隊）。

定義priority_queue對象的範例程式碼如下：

priority_queue<int >q1;

priority_queue<pair<int,int> >q2;

priority_queue<int,vector<int>，greater<int> >q3;//定義小的先出隊

priority_queue的基本操作均與queue相同

初學者在使用priority_queue時，最困難的可能就是如何定義比較運算元了。如果是基礎資料型別 (Elementary Data Type)，或已定義了比較子的類，可以直接用STL的less運算元和greater運算元——預設為使用less運算元，即小的往前排，大的先出隊。如果要定義自己的比較運算元，方法有多種，這裡介紹其中的一種：重載比較子。優先隊列試圖將兩個元素x和y代入比較子(對less運算元，調用x<y，對greater運算元，調用x>y)，若結果為真，則x排在y前面，y將先於x出隊，反之，則將y排在x前面，x將先出隊。

看下面這個簡單的樣本：

 1 #include<iostream> 2 #include<queue> 3 #include<stdlib.h> 4 using namespace std; 5 class T 6 { 7 public: 8     int x,y,z; 9     T(int a,int b,int c):x(a),y(b),z(c)10     {11     }12 };13 bool operator<(const T&t1,const T&t2)14 {15     return t1.z<t2.z;16 }17 int main(void)18 {19     priority_queue<T>q;20     q.push(T(4,4,3));21     q.push(T(2,2,5));22     q.push(T(1,5,4));23     q.push(T(3,3,6));24     while(!q.empty())25     {26         T t=q.top();27         q.pop();28         cout<<t.x<<" "<<t.y<<" "<<t.z<<endl;29     }30     system("Pause");31     return 1;32 }

輸出結果為

注意這裡是按照z的順序從大到小出隊的。

如果我們把上述例子中的比較子重載改為：

bool operator<(const T &t1,const T &t2)

{

return t1.z>t2.z;

}

那麼得到的輸出結果將會按照z的順序從小到大出隊。

C++queue容器學習(詳解)