C++ priority_queue

zhuimengzhe8

于 2022-01-30 17:36:27 发布

阅读量769

点赞数

文章标签： c++ 开发语言后端

本文链接：https://blog.csdn.net/zhuimengzhe8/article/details/122754049

版权

一、priority_queue是什么

priority_queue 是容器适配器，它提供常数时间的（默认）最大元素查找，对数代价的插入与删除。
实质是堆实现的
默认是大根堆
定义于头文件

template<
    class T,
    class Container = std::vector<T>,
    class Compare = std::less<typename Container::value_type>
> class priority_queue;

priority_queue是优先级高的在队首，定义优先级大小的方式是传入一个算子比较a, b两个对象，返回true则a的优先级<b的优先级。（true=前面的优先级低）

默认是less算子，即返回a<b，小的优先级低，而greater算子返回a>b，小的优先级高。

如果是默认的less算子，值大的优先级高，值大的排到了队头，优先队列大的先出队。

C++优先队列大小根堆与compare是反过来的，less为大根堆，greater为小根堆

关注