文章目錄

• • 1 priority_queue簡介及使用

1 priority_queue簡介及使用

優先隊列： 它的入隊順序沒有變化，但是出隊的順序是根據優先級的高低來決定的。優先級高的優先出隊。

特點：

• 最大值優先級隊列、最小值優先級隊列。
• 用來開發一些特殊的應用。
• 頭文件：#include <queue>。

#include <queue> #include <iostream> #include <list> #include <vector> #include <deque> #include <set>using namespace std;int main(void) {//priority_queue<int> pqA;//默認情況下是值越大，優先級越大//priority_queue<int, vector<int>, greater<int>> pqA; //使用 vector 值越小，優先級越大priority_queue<int, deque<int>, greater<int>> pqA; //使用deque 值越小，優先級越大//priority_queue<int, list<int>, greater<int>> pqA; //不可以使用list,不兼容pqA.push(1);pqA.push(2);pqA.push(3);pqA.push(3);pqA.push(4);pqA.push(5);pqA.push(3);while(!pqA.empty()){cout<<pqA.top()<<" ";//讀取隊首的元素,但元素不出列pqA.pop(); //出隊列}cout<<endl;system("pause");return 0;}

---

參考資料：

C/C++從入門到精通-高級程序員之路【奇牛學院】

總結

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

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