优先队列priority_queue基本操作

队列我们都知道,是一种先进后出的数据结构。
队列的基本操作http://blog.csdn.net/qq_32680617/article/details/50822430
而优先队列是把队列内部的数据,按照一定的优先级排序后,再输出。
值得注意的是,优先队列没有front和back,只有top一种输出方式,这一点很像栈。
栈的基本操作http://blog.csdn.net/qq_32680617/article/details/50634920
优先队列可以通过重载运算符的方法自定义优先级。

基本操作

priority_queue<int>q;//创建int类型的优先队列q,当然也可以是结构体类型
q.empty() //队列为空则返回真,非空返回假 
q.pop()   // 删除队列的第一个元素  
q.push()  //添加一个元素   
q.size()  //返回队列中的元素数量   
q.top()   //返回队列中优先级最高的一个元素 

默认情况下,队列内元素大的优先级高,会先出队列。

通过重载操作符可以自定义优先级

struct node
{
    int x;
    int y;
    int time;
    friend bool operator < (node n1, node n2)
    {
        return n1.time>n2.time;
    }
};

通过对<的重载,实现队列内按照time的大小升序排列,此时time小的优先级高,优先级高的会先出队列。
不要重载>,因为标准库是默认使用<来确定它们之间的优先级。
当然,也可以模仿sort函数中的cmp函数,写出多级排序,效果都是一样的。
sort函数http://blog.csdn.net/qq_32680617/article/details/50629215

  • 2
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值