首页 > 其他 > 详细

优先队列priority_queue的比较函数

时间:2016-07-21 14:40:39      阅读:295      评论:0      收藏:0      [点我收藏+]

STL头文件:#include<queue>

优先队列:

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

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

1.重载操作符:

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

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

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

struct cmp{

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

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

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

  

优先队列priority_queue的比较函数

原文:http://www.cnblogs.com/flipped/p/5691430.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!