c++ STL 优先队列（堆）priority_queue

priority_queue的接口可以很容易的搜到，这里不再赘述。

见如下定义，cmp函数中，ab，则定义了一个最小堆。
View Code

1 struct cmp
2 {
3     bool operator()(const Node &a,const Node &b)
4     {
5         return a.ubound<b.ubound;
6     }
7 };
8 
9 priority_queue<Node,vector<Node>,cmp> activeNodes;

至于为什么函数放在struct中，，我也不是很清楚。网上的使用大都是这样的，经过个人的实验，这样也没错。
原文链接: https://www.cnblogs.com/ITEagle/archive/2012/11/05/2755205.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍