优先队列

本文摘自博客，欢迎前往博客以获得更好的体验。

优先队列

优先队列可以完成以下操作：

• 插入一个数值
• 取出最小的数值（获得数值，并且删除）

在之前的堆排序，我们已经初步引出了优先队列的概念。

优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则。

声明方式

priority_queue <int> q;
priority_queue <double> q;

priority_queue <node> q;
priority_queue<int, vector<int>, cmp>q; 

priority_queue <int,vector<int>,greater<int> > q;
priority_queue <int,vector<int>,less<int> >q;

排序特性

自动排序

在堆排序文章里，我们了解到的是优先队列的最普通形式，按从大到小排列。

但是，日常的使用时，我们总不可能一直使用从大到小的排列方式吧？那我们应该怎么办呢？

自定义优先级

无论是C的qsort，还是C++的sort，我们都可以使用cmp函数来自定义排序规则。那么，在优先队列中，是否也可以使用cmp函数呢？

答案是肯定的。

bool cmp(int a,int b){
    return a < b;
};
priority_queue<int, vector<int>, cmp>q;

less和greater优先队列

//从大到小
priority_queue <int,vector<int>,less<int> > q;
//从小到大
priority_queue <int,vector<int>,greater<int> > q;

结构体重载

//operator< 重载
struct node{
	  int x,y;
	  bool operator < (const node & a) const{
	    	return x < a.x;
	  }
};//y为值, x为优先级。
priority_queue <node> q;

//operato