c++优先队列 自写比较函数 详解

c++优先队列官方文档

在c++中优先队列，有自己的库
包含在头文件queue里

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

第一个元素是元素类型，可以为自己定义的，或者基本数据类型。
第二个是容器数据类型，默认是vector。
第三个是比较函数，默认调用 < 。
一般来说，我们可以省略后两个元素，但是在很多情况下，如自定义的数据类型，对于若未定义 < 就会出现错误。
因此，我们需要手写比较函数，或者定义相关的 <;
这里有一个例子：