按照pair的第二關(guān)鍵字排序需要自定義，需要注意的是優(yōu)先隊(duì)列priority_queue的重載和vector等是相反的，即 vector中是從小到大，到了優(yōu)先隊(duì)列是從大到小。當(dāng)然，cmp的寫(xiě)法也有些不同，請(qǐng)參考下面的寫(xiě)法。

比如下面的例子。

vector按照pair第二關(guān)鍵字從大到小，相同邏輯則優(yōu)先隊(duì)列認(rèn)為從小到大。

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

使用時(shí)是這樣的

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

測(cè)試代碼與測(cè)試結(jié)果：

#include<bits/stdc++.h>using namespace std;const int Maxn=10000;typedef pair<int,int> PII; //優(yōu)先隊(duì)列按照pair的第二關(guān)鍵字從小到大排序 struct cmp{bool operator()(PII a, PII b){return a.second > b.second;}};//vector按照pair的第二關(guān)鍵字從大到小 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;//默認(rèn)大根堆 //優(yōu)先隊(duì)列按照pair第二關(guān)鍵字排序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第二關(guān)鍵字排序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; }

總結(jié)

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

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