STL 优先队列 priority_queue

优：自动排序（如何实现 不会）

①优先队列的头文件&&声明

首先，你需要

#include<queue>
using namespace std;

这两个头文件。

②其次，一个优先队列声明的基本格式是：
priority_queue<结构类型> 队列名;
比如：

priority_queue <int> i;
priority_queue <double> d;

不过，我们最为常用的是这几种：

priority_queue <node> q;
//node是一个结构体
//结构体里重载了‘<’小于符号
priority_queue <int,vector<int>,greater<int> > q;
//不需要#include<vector>头文件
//注意后面两个“>”不要写在一起，“>>”是右移运算符
priority_queue <int,vector<int>,less<int> >q;

优先队列不能直接定义结构体：（like this）

priority_queue <node,vector<node>,greater<node> >q;

原因是 greater < node > 没有定义，如果想用这种方法定义
则可以按如下方式：

#include <iostream>
#include <queue> 
using namespace std; 
struct Node{  
	int x, y; 
}node; 
struct cmp{    
	bool operator()(Node a,Node b){        
  		if(a.x==b.x) return a.y>b.y;         
  		return a.x>b.x;
	} 
}; 
int main(){    
	priority_queue<Node,vector<Node>,cmp>q;   
    for(int i=0;i<10;i++){     
    	node.x=i;      
    	node.y=10-i/2;   
    	q.push(node);     
    }      
    while(!q.empty()){        
    	cout<<q.top().x<<' '<<q.top().y<<endl;         
    	q.pop();
	}    
	return 0;
}