列舉了四種用法，分別是默認(rèn)降序、內(nèi)置的greater升序、重載<運算符、仿函數(shù)。

#include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> #include <ctime> #include <queue> #include <algorithm> using namespace std; using LL = long long; const int inf = 0x3f3f3f3f; struct node {node(int i) { v = i; }int v;bool operator < (const node & n) const { return v < n.v; } // 實際上是給定優(yōu)先級，這里意味著降序，跟sort是相反的 };struct cmp {bool operator()(const node & a, const node & b) const { return a.v > b.v; } // 這是升序，小頂堆 }; int main() {srand((unsigned int) time(0));priority_queue<int> pq; // 默認(rèn)是大頂堆，降序//priority_queue<int, vector<int>, greater<int> > pq; // 小頂堆，第三個參數(shù)是仿函數(shù)// 自定義類型有兩種方法//priority_queue<node> pq; // 重載小于號//priority_queue<node, vector<node>, cmp> pq; // 仿函數(shù)// 隨機插入10個for (int i = 0; i < 10; i++){pq.push(rand() % 100);}// 打印while (!pq.empty()){cout << pq.top() << endl;//前兩種//cout << pq.top().v << endl;//后兩種pq.pop();}return 0; }

總結(jié)

以上是生活随笔為你收集整理的C++ priority_queue用法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。