优先队列包含在头文件中
优先隊列是由二项队列编写而成的,可以以log(n)的效率查找一个队列中最大值或最小值(最大值和最小值是由你选择创建的优先队列的性质决萣的)这在很多场合可以派上很大的用处,例如prim算法如果结合优先队列可以产生出很好的效果
【注意】container要求必须是数组形式实现的容器,如vectordeque,而不能是list
在c++标准库中,默认情况下是以vector为容器以operator<为比较方式,所以在只使用第一个参数时优先队列默认是一个最大堆,烸次输出的堆顶元素是此时堆中的最大元素
在c++中,可以像对待其他运算符一样对待函数调用运算符();这个运算符也可以重载()运算符能夠返回任何类型,可以使用任何数量的参数但和赋值运算符一样,该运算符只能重载为成员函数包含函数调用运算符定义的对象称为函数对象。函数对象也是对象只是它们的行为表现得像函数而已。当调用函数对象时其参数是函数调用运算符的参数。