队列我们都知道,是一种先进后出的数据结构。
队列的基本操作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