priority_queue优先队列的用法总结

最近在刷题时很多次遇到了优先队列的用法，在这里mark一下，做个总结。

介绍：

既然是队列，那么先要包含头文件#include , 他和queue不同的就在于：我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队

优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的

注意：

代码中的所有语句都被注释掉了，以方便读者复制到自己的编译器中理解，调试。对哪段不理解直接取消注释运行就行了。

代码：

#include<iostream>
#include<cstdio>
#include<queue>

using namespace std ;

struct cmp {     
　　operator bool ()(int x, int y)     
　　{ return　x > y; }  // x小的优先级高，是优先级高！！！！！！！！！！！

struct node {     
　　int x, y;     
　　friend bool operator < (node a, node b)     
　　{ return a.x > b.x; }   //结构体中，x小的优先级高    
};

int main()
{
//	priority_queue<int, vector<int>, greater<int> > q;	//升序排列
//	priority_queue<int>q;			//默认降序 
	
//	1、队尾压入元素 
//	q.push(1); 

//	2、队头弹出元素 
//	q.pop() ;

//	3、输出队头元素
//	cout << q.top() ; 

//	4、判断是否为空
//	q.empty();

//	5、判断大小
//	cout << q.size() ; 

//	特殊的：
//	1、自定义优先级 
//	priority_queue<int, vector<int>, cmp> q;	//cmp的函数在上面 

//	2、结构体优先队列的定义方式
//	priority_queue<node>q; 						//node的定义在上面 
	return 0; 
 } 

---

最后，分享一条大牛的建议(对笔者受益匪浅)：平时在做题的时候，一定要寻找最优解，而不是 ac 了就不管了，应该多看看别人的解法。