优先队列priority_queue基本操作

队列我们都知道，是一种先进后出的数据结构。

队列的基本操作http://blog.csdn.net/qq_32680617/article/details/50822430

而优先队列是把队列内部的数据，按照一定的优先级排序后，再输出。

值得注意的是，优先队列没有front和back，只有top一种输出方式，这一点很像栈。

栈的基本操作http://blog.csdn.net/qq_32680617/article/details/50634920

优先队列可以通过重载运算符的方法自定义优先级。

基本操作

priority_queue<int>q;//创建int类型的优先队列q，当然也可以是结构体类型
q.empty() //队列为空则返回真，非空返回假
q.pop()   // 删除队列的第一个元素
q.push()  //添加一个元素
q.size()  //返回队列中的元素数量
q.top()   //返回队列中优先级最高的一个元素

默认情况下，队列内元素大的优先级高，会先出队列。

通过重载操作符可以自定义优先级

struct node
{
int x;
int y;
int time;
friend bool operator < (node n1, node n2)
{
return n1.time>n2.time;
}
};

通过对<的重载，实现队列内按照time的大小升序排列，此时time小的优先级高，优先级高的会先出队列。

不要重载>，因为标准库是默认使用<来确定它们之间的优先级。

当然，也可以模仿sort函数中的cmp函数，写出多级排序，效果都是一样的。

sort函数http://blog.csdn.net/qq_32680617/article/details/50629215