stl queue基本使用

隊列queue

queue基本操作：

1. push(x) 將x壓入隊列的末端
2. pop() 彈出隊列的第一個元素(隊頂元素)，注意此函數並不返回任何值
3. front() 返回第一個元素(隊頂元素)
4. back() 返回最後被壓入的元素(隊尾元素)
5. empty() 當隊列爲空時，返回true
6. size() 返回隊列的長度

使用方法

#include<queue> // 包含頭文件
queue<int>q; // 聲明一個int類型的隊列
struct node
{
int x,y;
}
queue<node> q;// 隊列中存放結構體

優先隊列

優先隊列容器與隊列一樣，只能從隊尾插入元素，從隊首刪除元素。但是它有一個特性，就是隊列中最大的元素總是位於隊首，所以出隊時，並非按照先進先出的原則進行，而是將當前隊列中最大的元素出隊。這點類似於給隊列裏的元素進行了由大互小的順序排序。元素的比較規則默認按元素值由大到小排序，可以重載“<”操作符來重新定義比較規則。

priority_queue 基本操作：

1. empty() 如果隊列爲空返回真
2. pop() 刪除對頂元素
3. push() 加入一個元素
4. size() 返回優先隊列中擁有的元素個數
5. top() 返回優先隊列對頂元素

在默認的優先隊列中，優先級高的先出隊。在默認的int型中先出隊的爲較大的數。

使用方法

#include<queue>
priority_queue<int>q;   //通過操作，按照元素從大到小的順序出隊
priority_queue<int,vector<int>, greater<int> >q;  //通過操作，按照元素從小到大的順序出隊

也可以自定義優先級

struct cmp {     
　　operator bool ()(int x, int y)     
　　{        
　　　　 return　x > y; // x小的優先級高       //也可以寫成其他方式，如： return p[x] > p[y];表示p[i]小的優先級高
　　}
};
priority_queue<int, vector<int>, cmp>q;    //定義方法
//其中，第二個參數爲容器類型。第三個參數爲比較函數。

結構體聲明：

3、結構體聲明方式：

struct node {     
　　int x, y;     
　　friend bool operator < (node a, node b)     
　　{         
　　　　return a.x > b.x;    //結構體中，x小的優先級高     
　　}
};
priority_queue<node>q;   //定義方法
//在該結構中，y爲值, x爲優先級。
//通過自定義operator<操作符來比較元素中的優先級。
//在重載”<”時，最好不要重載”>”，可能會發生編譯錯誤

轉自：https://www.cnblogs.com/yaoyueduzhen/p/4456430.html