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