首页 > 其他 > 详细

优先队列重载

时间:2019-08-10 11:58:17      阅读:97      评论:0      收藏:0      [点我收藏+]

优先队列重载有三种写法:

第一种:

struct node {
    int val, deep;
    friend bool operator < (node a, node b) {   
        if(a.val == b.val) {
            return a.deep > b.deep;     
        }
        return a.val > b.val;
    }
};

其中,当满足下列自己填写的条件时,队列就会按照从小到大来排序。

 

第二种:

struct node {
    int val, deep;
    bool operator < (const node &a) const {   
        if(val == a.val) {
            return deep > a.deep;     
        }
        return val > a.val;
    }
};

 

第三种:

struct node {
    int val, deep;
    
};

bool operator < (const node &a, const node &b) {   
        if(a.val == b.val) {
            return a.deep > b.deep;     
        }
        return a.val > b.val;
}

上面两种都是放结构体里面,第三种时放结构体外面。

优先队列重载

原文:https://www.cnblogs.com/buhuiflydepig/p/11330996.html

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