如何实现最低优先级队列

时间:2013-03-11 16:33:36

标签: c++ priority-queue

我已经知道优先级队列默认是在C ++中实现为max_priority队列。 但是如何建立最小优先级队列,而不是存储每个数字的negetive。 请帮助,我无法找到语法,如果能够找到任何无法使用它的语法并理解它:(。

1 个答案:

答案 0 :(得分:3)

http://www.cplusplus.com/reference/queue/priority_queue/

使用允许您传递自己的比较对象的构造函数。

  

模板< class T,class Container = vector,              class Compare = less> class priority_queue

     

比较:比较类:一个类,使得表达式comp(a,b),其中comp是此类的对象,a和b是容器的元素,如果a要放在b之前,则返回true在严格的弱订货操作中。这可以是实现函数调用操作符的类,也可以是指向函数的指针。默认值为less,返回与应用less-than运算符相同(a