为什么优先队列中重载 小于 时函数内部是用 大于

在C++中使用operator关键字可以重载系统预定义的运算符，就是按照你自己的想法给这个运算符添加一个功能，当然重载是要合法的。

比如：

struct node{
    char name[100+7];
    int para;
    int value;
    int id;
    friend bool operator < (const node &a, const node &b)
    {
        if(a.value == b.value)
            return a.id >= b.id;
        return a.value >= b.value;
    }
};

这里对于结构体变量是不能直接用 < 进行比较的，必须经过重载才行。

但是，有些同学可能不太明白为什么优先队列中重载的 < 函数内部进行比较的时候却用 > 呢？

其实，优先队列中是要进行排序的，如果a小于b，那就是正确的，不应该将a b交换位置，而如果a大于b, 那说明需要交换位置，所以需要返回一个真值，来告诉优先队列，让小的在前。

这就和传统的排序一样，用if判断a是否大于，如果大于就交换位置。

但是，在sort自定义排序规则时又遵守了，用户习惯：

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a, int b)
{
    return a < b;
}
int main()
{
    int a[5] = {5, 1, 3,2, 4};
    sort(a, a+5);
    for(int i=0; i<5; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}