7.2-优先队列

版权声明:本文为博主原创文章,未经博主允许不得转载。 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();
    }

} 

猜你喜欢

转载自blog.csdn.net/cd651/article/details/80885324