关于优先队列的方法

#include <queue>
 
  
 
  
这种优先队列的定义方法只能重载 < 运算符,要注意的是,此模板是按照r值从小到大排序,二级将l值从小的大排序,用了> 号,有点奇怪。 
  
还有一种定义法能重载 > 运算符,太麻烦就不写了,有这一个就够用了。
另外,优先队列没有对对头的操作,即没有q.front();的写法,只有q.pop();感觉更像是个栈,每次访问的是栈顶单元,这也就明白了为什么上面的代码,重载运算符里的代码中写的 return a.r>b.r;和实际排序效果相反了,因为如果真的是栈结构的话,从大到小排序后每次访问栈顶单元,访问到的就是当前队列中r值最小的那个。

猜你喜欢

转载自blog.csdn.net/nature_ran/article/details/79125330