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

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

见如下定义，cmp函数中，a<b，定义了一个最大堆。若是a>b，则定义了一个最小堆。

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中，，我也不是很清楚。网上的使用大都是这样的，经过个人的实验，这样也没错。