前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >优先队列priority_queue的比较函数

优先队列priority_queue的比较函数

作者头像
饶文津
发布2020-05-31 15:46:21
1.2K0
发布2020-05-31 15:46:21
举报
文章被收录于专栏:饶文津的专栏饶文津的专栏

STL头文件:#include<queue>

优先队列:

默认从大到小排列:priority_queuee<node>q;

自带的比较函数

代码语言:javascript
复制
priority_queue<int, vector<int>, less<int> > q;//等价于默认,从大到小排
//greater<int> 从小到大排

自定义优先级的三种方法:

1.重载操作符:

代码语言:javascript
复制
bool operator < (const node &a, const node &b) 
 {
     return a.value < b.value; // 按照value从大到小排列
 } 
priority_queue<node>q;

(const node &a是用引用传递,比按值传递node a效率更高,效果是一样的)

2.自定义比较函数模板结构:

代码语言:javascript
复制
struct cmp{

    bool operator ()(const node &a, const node &b)
    {
        return a.value>b.value;// 按照value从小到大排列
    }
};
priority_queue<node, vector<node>, cmp>q;

3.定义友元操作类重载函数

代码语言:javascript
复制
struct node{
    int value;
    friend bool operator<(const node &a,const node &b){
        return a.value<b.value;  //按value从大到小排列
    }
};
priority_queue<node>q;    
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2016-07-21 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档