stl学习（一）优先队列

优先队列priority queue

• 头文件

#include<queue>

• 优先队列，也就是原来我们学过的堆，按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。

  既然是队列，也就只有入队、出队、判空、大小的操作，并不具备查找功能。

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

• 用途：排序，huffman编码，dijkstra堆优化···
• 功能实现：

priority_queue<int>Q;

vector<int>a;
priority_queue<int>Q(a+a.begin(),a+a.end());

typedef pair<int,int>Pa;
priority_queue<Pa,vector<Pa>,less<Pa>>Q;//大根堆;
priority_queue<Pa,vector<Pa>,greater<Pa>>Q;//小根堆;