关于堆（优先队列）的 “ ＜ “ 运算符重载问题

最新推荐文章于 2023-10-28 23:25:09 发布

冰冰的coco

最新推荐文章于 2023-10-28 23:25:09 发布

阅读量571

点赞数 5

分类专栏：赫赫快乐编程文章标签：堆排序 c++ 数据结构

本文链接：https://blog.csdn.net/qq_44144025/article/details/119355668

版权

9 篇文章 0 订阅

订阅专栏

堆默认为大顶堆 ，此时堆的 “ < ” 的含义为：

（1）若 a < b 为真（返回值为真），则 b 排在 前面（即堆顶）

当我们想以 重载 " < " 的方式 构建小顶堆时

（2）我们想要小顶堆 ，说明我们希望小值排在前面

（3） 所以小值为 b 所以 return a > b

你想要小顶堆，就是让b小，就return a > b

你想要大顶堆，就是让b大，就return a < b

例子：

struct node{
    int val,dis;
    //构建以dis值判断的小顶堆
    bool operator< (const node &b) const {
        return this->dis > b.dis;

}

重载 “ < ” 运算符时：

sort 排序 return a < b 就是从小到大； return a > b 就是从大到小

而

堆排序 return a < b 就是大顶堆； return a > b 就是小顶堆

关注