在c++中优先队列,有自己的库
包含在头文件queue里
template <class T, class Container = vector<T>,
class Compare = less<typename Container::value_type> > class priority_queue;
第一个元素是元素类型,可以为自己定义的,或者基本数据类型。
第二个是容器数据类型,默认是vector。
第三个是比较函数,默认调用 < 。
一般来说,我们可以省略后两个元素,但是在很多情况下,如自定义的数据类型,对于若未定义 < 就会出现错误。
因此,我们需要手写比较函数,或者定义相关的 <;