c++STL中的priority_queue简单用法

1. 头文件

#include < queue>

2.定义

priority_queue<Type,Container,Functional> p;

Type就是数据类型，Container为容器类型（必须是用数组实现的容器，比如vectoe,dequed等，但是不能用list 。STL里面默认为vector），Function为比较的方式，当需要用自定义的数据类型时才需要传入这三个参数，使用基本类型时只需要传入数据类型，默认为大顶堆。

3.用法

升序队列：

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

降序队列：

priority_queue <int, vector<int>, less<int> >p;

也可以自定义比较函数：

struct Node{
	int x,y;
	Node(int a=0, int b=0):
		x(a), y(b) {}
};
bool operator()(Node a, Node b){
	if(a.x == b.x)	return a.y>b.y;
	return a.x>b.x;
	}
priority_queue<Node, vector<Node>, cmp>p;	

empty() 如果优先对队列为空则返回真
pop() 删除第一个元素
push() 加入一个元素
size() 返回优先队列中拥有的元素个数
top() 返回优先级队列中拥有最高优先级的元素

end.