priority_queue怎么排序的
时间: 2023-11-07 12:06:04 浏览: 68
priorityQueue优先队列
priority_queue默认的排序方式是队首元素最大,也就是大顶堆。如果想要改变排序方式为队首元素最小,可以使用STL中的greater函数对象。具体实现方法是在定义priority_queue时,将第三个参数指定为greater<Type>,其中Type为数据类型。例如,定义一个int类型的小顶堆可以这样写:priority_queue<int, vector<int>, greater<int>> pq;
阅读全文