C++结构体多级排序的三种方法

C++结构体多级排序的三种方法

struct node{
	int chinese,math;
	char name[15];
};

需求：按数学成绩从大到小排序 

1.自定义比较器

//自定义比较函数
bool cmp(node a,node b){
    return a.math>b.math;
}

2.定义友元函数

struct node{
	int chinese,math;
	char name[15];
	//友元函数
	friend bool operator<(node a,node b){
        return a.math>b.math;
	}
};

3.重载小于运算符

struct node{
	int chinese,math;
	char name[15];
	
	//重载小于运算符
	bool operator <(const node&b)const{
        return math>b.math;
	}
};

完整实例程序

#include 
#include 
#include
using namespace std;
#define INF 0x3f3f3f3f
const int maxn = (1e5+10);

struct node{
	int chinese,math;
	char name[15];
	/*
	//重载小于运算符
	bool operator <(const node&b)const{
        return math>b.math;
	}
	*/
	//友元函数
	friend bool operator<(node a,node b){
        return a.math>b.math;
	}
};
node arr[maxn];
//自定义比较函数
bool cmp(node a,node b){
    return a.math>b.math;
}
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int lcm(int a,int b)
{
    return a/gcd(a,b)*b;
}
int main() {
    int n;
    scanf("%d",&n);
    for(int i=0;i