前言
一种优先级队列,经常当作大顶堆来使用!
优先级高的元素先出队列!
CPP
priority_queue
定义
其模板声明带有三个参数,priority_queue<Type, Container, 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个值
感谢
感谢现在的好奇,为了能成为更好的自己。