版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cd651/article/details/80885324
#include<iostream>
#include<stdio.h>
#include<queue>
using namespace std;
struct node
{
int i,j;
node(int ii,int jj)
{
i=ii;
j=jj;
}
bool operator <(const node& a) const//这里函数对应的const一定不能忘!
{
return i<a.i;
}
};
int main()
{
//优先队列里面都是pair,此时可以自动根据pair中的值排序
priority_queue<pair<int ,int> > q;
q.push(make_pair(2,3));
q.push(make_pair(2,5));
q.push(make_pair(4,6));
for(int i=1;i<=3;i++)
{
pair<int,int> tem=q.top();
q.pop();
cout<<tem.first<<" "<<tem.second<<endl;
}
//这种情况则不可以自动,必须重写<这个运算符!
priority_queue<node> p;
p.push(node(2,5));
p.push(node(2,3));
p.push(node(4,6));
for(int i=1;i<=3;i++)
{
node tem=p.top();
cout<<tem.i<<" "<<tem.j<<endl;
p.pop();
}
}