C++优先队列

队列"/>

C++优先队列

普通队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。
优先队列具有最高级先出的行为特征。优先队列是0个或多个元素的集合，每个元素都有一个优先权或值。
对优先队列执行的操作：

• 查找
• 插入一个新元素
• 删除

在最小（大）优先队列中，查找操作用来搜索优先权最小（大）的元素，删除操作用来删除该元素。优先队列中的元素可以有相同的优先权，查找与删除操作可以根据任意优先权进行。
C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。

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

优先队列表示:
priority_queue<int>que;//参数为数据类型，（默认优先级-最大值优先）构造队列
如何控制优先级？
有4种方法可以实现对优先级的控制：

• 使用C++自带的库函数<functional>
• 自定义优先级A
• 自定义优先级B
• 自定义优先级C

（1）使用C++自带的库函数<functional>
创建优先队列：

priority_queue<int，vector<int>,less<int>>que1;//最大值优先
priority_queue<int，vector<int>,greater<int>>que2;//最小值优先

（2）自定义优先级A,队列元素为数值型

struct cmp1{
bool operator()(int &a,int &b){
return a<b;}//最大值优先
};

struct cmp1{
bool operator()(int &a,int &b){
return a>b;}//最小值优先
};

创建优先队列：

priority_queue<int，vector<int>,cmp1>que3;//最大值优先
priority_queue<int，vector<int>,cmp2>que4;//最小值优先

（3）自定义优先级B,队列元素为结构体型

struct node1{
int x,y;//结构体中的成员
bool operator < (const node1 &a)const{
return x<a.x;//最大值优先}
}

struct node2{
int x,y;//结构体中的成员
bool operator > (const node1 &a)const{
return x>a.x;//最大值优先}
}

创建优先队列：

priority_queue<node1>que3;//最大值优先
priority_queue<node2>que4;//最小值优先

（4）自定义优先级C,队列元素为结构体型

struct node3{
int x,y;//结构体中的成员
}
bool operator<(const node3 &a,const node3 &b)//在结构体外面定义
{
return a.x<b.x;//按成员x最大值优先
}
bool operator>(const node4 &a,const node4 &b)//在结构体外面定义
{
return a.x>b.x;//按成员x最大值优先
}

创建优先队列：

priority_queue<node3>que7;//最大值优先
priority_queue<node4>que8;//最小值优先