如果要用到小顶堆,则一般要把模板的三个参数都带进去。
STL里面定义了一个仿函数 greater<class T>,less<class T>,对于基本类型可以用这个仿函数声明小顶堆
例子:
对于自定义类型,则必须自己重载 operator< 或者自己写仿函数
先看看例子:
自定义类型重载 operator< 后,声明对象时就可以只带一个模板参数。
但此时不能像基本类型这样声明
priority_queue<Node, vector<Node>, greater<Node> >;
原因是 greater<Node> 没有定义,如果想用这种方法定义
则可以按如下方式
例子: