重载

优先级队列区别于普通队列的一点是：优先级队列如果插入的节点是结构体类型，则要在结构体中重载比较操作符函数。

优先队列默认的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;