Priority Queue——优先级队列

class priority_queue<>实现一个queue，其中的元素依优先级被读取，它的接口和queue非常相近，push()入队,top()/pop()访问/出队下一个元素。

namespace std{
    template <typename T,
              typename Container = vector<T>,
              typename Compare = less<typename Container::value_type> >
             class priority_queue;
}

第一个参数：元素类型

第二个参数：带有默认值，定义了priority_queue内部用来存放元素的容器。默认容器是vector。

第三个参数：带有默认值，定义出“用来查找下一个最高优先级元素”的排序准则。默认以operator<作为比较标准。

核心接口

push()：将一个元素放入priority_queue中；

top()：返回priority_queue内的“下一个元素”；

pop()：从priority_queue内移除一个元素。

和其他container adapter一样，pop()会移除下一元素，但不会返回它。top()返回下一个元素，但不移除它。

如果priority_queue内没有元素，执行top()和pop()会导致不确定的行为。可以先调用成员函数size()和empty()检验容器是否为空。

优先级

默认是less，也可以修改成greater

priority_queue<int, vector<int>, greater<int> > q;

自定义优先级

struct cmp
{
	bool operator() (int x, int y) const{
		return x < y;
	}
};

priority_queue<int, vector<int>, cmp > q;