优先队列自定义的注意点

原创于 2019-11-03 16:09:26 发布

· 247 阅读

0 ·

版权

Leetcode 专栏收录该内容

146 篇文章

订阅专栏

本文介绍了自定义优先队列时需要注意的要点，包括优先队列默认为大根堆，顺序与预期可能相反，以及如何自定义比较器来改变排序规则。特别提到，若不需自定义结构且只需转换为小根堆，可以使用greater。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自定义优先队列结构的注意点：
1.优先队列顺序和自己定义的是反的，而且默认大根堆
2.需要自己定义顺序的时候。1）需要写出container，一般就是vector 2）写比较器就是像自己这里写的这样。
3.一般如果不是自定义结构的话，而且只需要改为小根堆，使用greater就行

比较器的例子：

struct cmp {
    bool operator() (pair<int, pair<int, int>>& p1, pair<int, pair<int, int>>& p2) {
        return p1.first > p2.first;
    }  
};

 priority_queue<pair<int, pair<int, int>>, vector<pair<int, pair<int, int>>>, cmp> pq;

不是像其他定义一个比较函数就行了。

省事使用greater就行：

priority_queue<pair<int, pair<int, int>>, vector<pair<int, pair<int, int>>>, greater<pair<int, pair<int, int>>>> pq;//val, row, idx