关于优先队列重载符合的一点总结

版权声明：那个，最起码帮我加点人气吧，署个名总行吧 https://blog.csdn.net/qq_41670466/article/details/84327208

我到现在仍然对优先队列的重载不明白，刚刚看了一个博主的文章，豁然开朗。

之所以在以结构体为元素的优先队列进行重载时

bool operator <(const node b)const
{
    return h>b.h;
}

 这样做的原因解释如下：因为这个重载操作符的意思是如果h>b.h成立，那么就证明当前的队列首部的那个节点记为a吧，证明a<b成立，因为优先队列是按照优先级最大来排那么b就排在a前面那么优先队列就实现了按从小排列。

博主的原文：https://blog.csdn.net/riba2534/article/details/53450085感觉博主的整篇文章就这一点是精髓了（捂脸）。