C++ priority

一、priority_queue是什么二、为什么priority_queue在Compare=less时是大根堆总结

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

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

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

默认是less算子，即返回ab，小的优先级高。

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

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