1,关于其函数的应用
我们从这里可以看出,void,int,Node,这三种类型,都是可以定义的。
2,重载的方式
如何重载比较符号
这里的比较重载就是小于号,如果前者x比后者x小就返回真
否则返回假。
这里比较就是前者x如果比后者x大就返回真,否则假。
3,对于priority_queue的重载
在外面打struct cmp来重载
发现里面重载中>号为小根堆,<为大根堆,这里需要记忆
换一种方法,不需要在外面打重载cmp
发现,因为是堆,需要的是重载小于号,大于号这些没有。
大于号小根堆,小于号大根堆。
发现这里没有&这个符号,如果加了会跳到
发现会错误,所以不可以加这个&
这个代表的意思是可不可以赋值,
但是小根堆里是不需要,只需要判断。
所以不能加。
友元的方法
这个比较简单
直接比较就好了,这里>表示小根堆,<表示大根堆。
总之对于priroity_queue都是需要重载小于号,而不是大于号
并且大于号表示小根堆,就这样。
4,对于运算的重载
一般用友元来重载会比较方便
输出结果是