在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;
}