Cpp浅析系列-STL之priority_queue

前言

一种优先级队列，经常当作大顶堆来使用！

优先级高的元素先出队列！

CPP

priority_queue

定义

其模板声明带有三个参数，priority_queueContainer, Functional>, 其中Type为数据类型，Container为保存数据的容器，Functional为元素比较方式。Container必须是用数组实现的容器，比如 vector, deque. STL里面默认用的是vector. 比较方式默认用operator< , 所以如果把后面两个参数缺省的话，优先队列就是大顶堆，队头元素最大。

struct Node {
    int index1;
    int index2;
    int sum;
 
    // i1+i2=sum
    Node(int i1, int i2, int sum) {
        this->index1 = i1;
        this->index2 = i2;
        this->sum = sum;
    }
 
    //从小到大排列，会形成大顶堆
    friend bool operator<(Node n1, Node n2) {
        return n1.sum < n2.sum;
    }
};
 
priority_queue<Node> m;//默认大顶堆辅助

例题传送门

本人文章：Cpp练习题-最大前k个值

感谢

感谢现在的好奇，为了能成为更好的自己。

优先队列(priority_queue)的原理及用法