优先队列重载 3种写法

首先明确队列默认由大到小,由小到大可以为 priority_queue<int,vector<int>,greater<int> > q;

优先队列的符号是   <  重载时肯定也只能 重载   <     可以尝试 >    .....会报错哒;

给三种写法:


typedef struct node
{
    int pi;
    int di;
    bool operator < (const node &b)const
    {
        if(pi == b.pi)
            return di > b.di;
        else
            return pi > b.pi;
    }
} stone;


typedef struct node
{
    int pi;
    int di; 
} stone;
 bool operator < (stone a,stone b)
    {
        if(a.pi == b.pi)
            return a.di > b.di;
        else
            return a.pi > b.pi;
    }








typedef struct node
{
    int pi;
    int di;
    friend bool operator < (struct node a,struct node b)
    {
        if(a.pi == b.pi)
            return a.di > b.di;
        else
            return a.pi > b.pi;
    }
} stone;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值