最近在刷題時很多次遇到了優先隊列的用法，在這里mark一下，做個總結。

介紹：

既然是隊列，那么先要包含頭文件#include , 他和queue不同的就在于：我們可以自定義其中數據的優先級, 讓優先級高的排在隊列前面,優先出隊

優先隊列具有隊列的所有特性，包括基本操作，只是在這基礎上添加了內部的一個排序，它本質是一個堆實現的

注意：

代碼中的所有語句都被注釋掉了，以方便讀者復制到自己的編譯器中理解，調試。對哪段不理解直接取消注釋運行就行了。

代碼：

#include<iostream> #include<cstdio> #include<queue>using namespace std ;struct cmp { operator bool ()(int x, int y) { return　x > y; } // x小的優先級高，是優先級高！！！！！！！！！！！struct node { int x, y; friend bool operator < (node a, node b) { return a.x > b.x; } //結構體中，x小的優先級高 };int main() { // priority_queue<int, vector<int>, greater<int> > q; //升序排列 // priority_queue<int>q; //默認降序 // 1、隊尾壓入元素 // q.push(1); // 2、隊頭彈出元素 // q.pop() ;// 3、輸出隊頭元素 // cout << q.top() ; // 4、判斷是否為空 // q.empty();// 5、判斷大小 // cout << q.size() ; // 特殊的： // 1、自定義優先級 // priority_queue<int, vector<int>, cmp> q; //cmp的函數在上面 // 2、結構體優先隊列的定義方式 // priority_queue<node>q; //node的定義在上面 return 0; }

---

最后，分享一條大牛的建議(對筆者受益匪淺)：平時在做題的時候，一定要尋找最優解，而不是 ac 了就不管了，應該多看看別人的解法。

總結

以上是生活随笔為你收集整理的priority_queue优先队列的用法总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。