按照pair的第二關鍵字排序需要自定義，需要注意的是優先隊列priority_queue的重載和vector等是相反的，即 vector中是從小到大，到了優先隊列是從大到小。當然，cmp的寫法也有些不同，請參考下面的寫法。

比如下面的例子。

vector按照pair第二關鍵字從大到小，相同邏輯則優先隊列認為從小到大。

typedef pair<int,int> PII; //優先隊列按照pair的第二關鍵字從小到大排序 struct cmp{bool operator()(PII a, PII b){return a.second > b.second;}};//vector按照pair的第二關鍵字從大到小 bool cmp1(PII a, PII b){return a.second>b.second; }

使用時是這樣的

//優先隊列直接使用priority_queue<PII,vector<PII>,cmp > q;//vector需要排序sort(vec.begin(),vec.end(),cmp1);

測試代碼與測試結果：

#include<bits/stdc++.h>using namespace std;const int Maxn=10000;typedef pair<int,int> PII; //優先隊列按照pair的第二關鍵字從小到大排序 struct cmp{bool operator()(PII a, PII b){return a.second > b.second;}};//vector按照pair的第二關鍵字從大到小 bool cmp1(PII a, PII b){return a.second>b.second; }int main(){// priority_queue<float,vector<float>, greater<float>> q; //小根堆 // priority_queue<float> q;//默認大根堆 //優先隊列按照pair第二關鍵字排序priority_queue<PII,vector<PII>,cmp > q;q.push({1, 10});q.push({4,9});q.push({3,8});//pop and print while(!q.empty()){cout<<q.top().first<<" "<<q.top().second<<endl;q.pop();}cout<<endl;//vector按pair第二關鍵字排序vector<PII> vec;vec.push_back({1, 10});vec.push_back({4,9});vec.push_back({3,8});sort(vec.begin(),vec.end(),cmp1);for(auto a:vec){cout<<a.first<<" "<<a.second<<endl;}cout<<endl; }

總結

以上是生活随笔為你收集整理的优先队列如何按照pair 的第二关键字排序（对比vector按照pair第二关键字排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

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