【STL】优先队列（priority_queue）

优先队列

一、定义：
普通的队列是一种先进先出的数据结构，元素在队列尾追加，从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出的特征。

二、priority_queue

1.头文件：

#include <queue>

2.基本操作：

empty() 　　   //如果队列为空，则返回真

pop()　　　　//删除对顶元素，删除第一个元素

push() 　　     //加入一个元素

size() 　　　  //返回优先队列中拥有的元素个数

top() 　　　　//返回优先队列对顶元素，返回优先队列中有最高优先级的元素

在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。

3,声明方法：

1）、普通方法：

priority_queue<int> q;   　　　　　　　　　　　　  //按照元素从大到小的顺序出队
priority_queue<int,vector<int>, greater<int> > q;  　　//按照元素从小到大的顺序出队

2)、自定义优先级：

struct cmp {     
　　operator bool ()(int x, int y)     
　　{        
　　　　 return　x > y;　　 // x小的优先级高
　　}
};
priority_queue<int, vector<int>, cmp> q;    //定义方法，第二个参数为容器类型。第三个参数为比较函数。

3、结构体声明方式：

struct node {     
　　int x, y;     
　　friend bool operator < (node a, node b)     
　　{         
　　　　return a.x > b.x;    //结构体中，x小的优先级高     
　　}
};
priority_queue<node>q;   //定义方法,在该结构中，y为值, x为优先级。