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