文档章节

C++STL 优先队列priority_queue使用

o
 osc_4nmshwhm
发布于 2018/08/07 12:20
字数 244
阅读 12
收藏 0
c++

钉钉、微博极速扩容黑科技,点击观看阿里云弹性计算年度发布会!>>>

头文件:#include <queue>

一.申明方式

std::priority_queue<T> q;
std::priority_queue<T, std::vector<T>, cmp> q;

1.普通方法:
priority_queue<int> q; //大的优先级高
priority_queue<int,vector<int>, greater<int> > q; //小的优先级高
2.自定义比较函数
struct cmp {
    bool operator  ()(int x, int y)
    {
        return x > y; // 小的优先级高
    }
};
priority_queue<int, vector<int>, cmp> q;
View Code

   3.友元函数重载<

struct node
{
    int x,y;
    friend operator < (node a, node b)
    {
        if(a.x!=b.x)return a.x > b.x; //x小的优先级高
        return a.y < b.y; //y大的优先级高
    }
};
priority_queue<node>q;
View Code

 

二.常用函数

  empty()    //是否为空
  pop()     //出队
  push(a)    //入队

  size()     //长度
  top()     //取优先级最大的元素

三.时间复杂度

  优先级队列用堆实现,只是需要构建初始堆,时间复杂度是O(n)
  插入和删除只是修改了堆顶和堆底,不需要所有的都排序,只是需要再次调整好堆,因此时间复杂度都是O(log2n)

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

java架构师成长路线-高并发网络编程的分类

鲁班学院java架构师成长路线 随着互联网时代的到来,高并发网络编程这一新鲜名词早已跃然于纸上,为了满足大众眼光的需求,我为大家找了些关于高并发网络编程方面的资料,本文便来介绍高并发...

osc_o494ayqf
22分钟前
5
0
python dict乱码如何解决

定义字典并直接输出,结果输出结果中文是乱码展示 d={'name':'lily','age':18,'sex':'女','no':1121}print d 输出结果: {'age': 18, 'no': 1121, 'name': 'lily', 'sex': '\xe5\xa5\xb3'}...

osc_9mjo6c4e
23分钟前
14
0
硬肝50天,18w字的实战编程资料《重学Java设计模式》终于 出炉了

沉淀、分享、成长,让自己和他人都能有所收获! 一、前言 作者从5月20日那天投身实战型设计模式打磨,通过模拟互联网业务开发实际需求作为学习场景,讲解设计模式。 全书共计22个真实业务场景...

osc_zls6dx9i
25分钟前
20
0
怎么才能让Spring AOP有最大的作用--乐字节java

Spring AOP 日志处理带来的问题 我们有一个Pay(接口) 然后两个实现类DollarPay和RmbPay,都需要重写pay()方法, 这时我们需要对pay方法进行性能监控,日志的添加等等怎么做? 最容易想到的方法...

osc_sb30h1xb
27分钟前
14
0
Python 实现将numpy中的nan和inf,nan替换成对应的均值

nan:not a number inf:infinity;正无穷 numpy中的nan和inf都是float类型 t!=t 返回bool类型的数组(矩阵) np.count_nonzero() 返回的是数组中的非0元素个数;true的个数。 np.isnan() 返回b...

osc_sfl7wfr9
28分钟前
17
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部