文章目录
一、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在Compare=less时是大根堆
priority_queue是优先级高的在队首，定义优先级大小的方式是传入一个算子比较a, b两个对象，返回true则a的优先级<b的优先级。（true=前面的优先级低）
默认是less算子，即返回a<b，小的优先级低，而greater算子返回a>b，小的优先级高。
如果是默认的less算子，值大的优先级高，值大的排到了队头，优先队列大的先出队。
总结
C++优先队列大小根堆与compare是反过来的，less为大根堆，greater为小根堆
