摘要: priority_queue的接口可以很容易的搜到,这里不再赘述。见如下定义,cmp函数中,a<b,定义了一个最大堆。若是a>b,则定义了一个最小堆。View Code 1 struct cmp2 {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中,,我也不是很清楚。网上的使用大都是 阅读全文
posted @ 2012-11-05 15:19 明之道 阅读(2933) 评论(0) 推荐(0) 编辑