AI智能
改变未来

pair类型在priority_queue中是如何排序的

1 #include<bits/stdc++.h>2 using namespace std;3 typedef pair<int,int> node_pair;4 int main(){5     priority_queue<node_pair,vector<node_pair>,greater<node_pair> > q;6     q.push(make_pair(10,5));7     q.push(make_pair(5,15));8     q.push(make_pair(5,10));9     while(!q.empty()){10         node_pair t = q.top();11         q.pop();12         cout << t.first << \" \" << t.second << endl;13     }14     return 0;15 }1617 /*18     输出:19         5 1020         5 1521         10 522     总结:23         pair类型放入优先队列中总是先比较first的大小,相同在比较second的大小24 */

 

赞(0) 打赏
未经允许不得转载:爱站程序员基地 » pair类型在priority_queue中是如何排序的