优先队列详解

首先队列的特征大家都知道，就是先进先出，但是在有些时候我们需要队列所存的数据按照一定的优先级输出，这个时候我们就可以用优先队列解决了

1.头文件

<queue>

2.变量声明

priority_queue<数据类型> 变量名

3.优先级

priority_queue<int, vector<int>, less<int> > 大的优先级大

priority_queue<int, vector<int>, greater<int> > 小的优先级大

当然优先级也可以自己写比较函数自己定义

struct cmp1{  
    bool operator ()(int &a,int &b){  
        return a>b;  
    }  
};  

struct cmp2{  
    bool operator ()(int &a,int &b){  
        return a<b; 
    }  
};  

priority_queue<int, vector<int>,cmp1>大的优先级大

priority_queue<int, vector<int>,cmp2>小的优先级大

一些结构体也可以进行自定义优先级

struct number1{  
    int x;  
    bool operator < (const number1 &a) const {  
        return x>a.x;
    }  
};  
struct number2{  
    int x;  
    bool operator < (const number2 &a) const {  
        return x<a.x;
    }  
};  

 priority_queue<number1>que5; 大的优先级大 
 priority_queue<number2>que6; 小的优先级大

4.基本操作

empty( )  //判断一个队列是否为空
pop( )  //删除队顶元素
push( )  //加入一个元素
size( )  //返回优先队列中拥有的元素个数
top( )  //返回优先队列的队顶元素