C++优先队列的使用方法

#include<queue>
using namespace std;

priority_queue<int>q;                               //默认降序,同less
priority_queue<int,vector<int>,less<int> >q;        //降序 
priority_queue<int,vector<int>,greater<int> >q;     //升序

q.top() //取队首
q.size()//队列元素数目
q.pop() //弃队首

struct node{
    int v;
    bool operator < (node a)const{         //结构体内部重载< ,升序
        return a.v<v;           
    }
};
priority_queue<node>q;
bool operator < (node a,node b){           //在结构体外重载也可以,逻辑和sort的cmp相反。升序
    return b.v<a.v;     
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值