admin管理员组

文章数量:1624343

默认大顶堆：

priority_queue<int> q1;

小顶堆：

priority_queue<int, vector<int>, greater<int> > q2;

因为priority_queue是模板，所以创建对象时需要传入模板参数，但是由于模板参数内部是具有默认值的，所以创建大堆时可以只传递元素类型即可。但创建小堆的时候，模板参数是不可以省略的。

自定义比较类型，如果是“<” 默认就是大顶堆，反之小顶堆：

class Solution {
public:
    // 小顶堆，重载运算符()
    class mycomparison {
    public:
        bool operator()(const pair<int, int>& lhs, const pair<int, int>& rhs) {
            return lhs.second > rhs.second;
        }
    };
        // 定义一个小顶堆
    priority_queue<pair<int, int>, vector<pair<int, int>>, mycomparison> pri_que;

};

本文标签： 队列priorityqueue

版权声明：本文标题：c++优先队列priority_queue用法 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/dongtai/1728895602a1178367.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。