优先级队列区别于普通队列的一点是:优先级队列如果插入的节点是结构体类型,则要在结构体中重载比较操作符函数。
优先队列默认的que插入是从大到小,所以在结构体中要重载<,
struct P
{
int pos;//position
int dis;//distance
friend bool operator <(P a,P b)
{
if(a.pos==b.pos)
return a.dis>b.dis;//从小到大排
return a.pos > b.pos;
}
};
struct P
{
int pos;//position
int dis;//distance
};
bool operator <(P a,P b)
{
if(a.pos==b.pos)
return a.dis>b.dis;
return a.pos > b.pos;
}
friend说明这个函数一个友元函数,可以访问私有成员,只能在类内,不能在类外再加。
使用:
#include<queue>
queue<P> que;