结构体比大小（对结构体里的数据进行大小比较与排序）

对于结构体里面的数据进行比较大小与排序，无论是蓝桥杯还是传智杯结构体在算法中都扮演着非常重要的角色，但是我们应该怎么对结构体里的数据进行比较大小和排序呢？？？比如在贪心算法中对结构体的排序尤为重要，还有背包等算法。所以掌握结构体里数据处理真的很重要！！！

以下是我总结两个方法

方法一：在结构体里重新定义小于号，再用sort（）函数进行排序；

struct player//定义一个结构体 
{
   int id,pr;
   string name;
   //重新定义小于号中要定义结构体中需要比较的类型  
   bool operator <(const player & t) const{
   return pr<t.pr;}//需要比较的类型是int中的pr; 
   	
}player[105];

例题一：

 题解如下：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
struct player//定义一个结构体 
{
   int id,pr;
   string name;
   //重新定义小于号中要定义结构体中需要比较的类型  
   bool operator <(const player & t) const{
   return pr<t.pr;}//需要比较的类型是int中的pr; 
   	
}player[105];
int getpr(string role)
{
	if(role=="rat") return 1;
	if(role=="woman"||role=="child") return 2;
	if(role=="man") return 3; 
	return 4;
}
int main()
{
	int n;
	cin >> n;
	for(int i =1;i<=n;i++)
	{
		string name,role;
		cin >> name >> role;
		player[i]={i,getpr(role),name};
		
	}
	sort(player+1,player+n+1);
	for(int i=1;i<=n;i++)
	{
		cout << player[i].name << endl;
	}
	return 0;
}

 方法二：直接定义一个bool类型的cmp函数，将cmp函数放在sort函数里进行比较结构体的大小。

这个方法适用于结构体里两者及以上的数据进行比较

例题二：

该题目不但要进行结构体里的总分的比较　还要对语文成绩以及学号进行比较，类型数据超过两种，所以适用第二种方法

题解如下：

#include <bits/stdc++.h>
using namespace std;
const int N=305;
struct Node{
	int y,s,e;
	int num,sum;
}a[N];//定义结构体储存数据 
bool cmp(Node a,Node b)//自定义比较函数
{ // 按优先级来 先是比较总分 再是比较语文成绩 最后才是学号的大小 
  //一个比较完后用else if 结束return 第二次比较用else 开始 if 输入第二比较的第一次条件 else if第二次比较的第二次条件 
    if(a.sum>b.sum) return 1;//前者总分大于后者则正确 
    else if(a.sum<b.sum) return 0;//否则错误 
    else
    {
        if(a.y>b.y) return 1;//前者语文成绩大于后者则正确 
        else if(a.y<b.y) return 0;//否则错误 
        else
        {
            if(a.num>b.num) return 0;//前者学号大于后者则错误 
            else return 1;//否则正确 
        }
    }
}
int main()
{
	int n;
	cin >> n;
	for(int i=1;i<=n;i++)
	{
	   cin >> a[i].y >> a[i].s >> a[i].e ;
	   a[i].num =i;//标记学号 
	   a[i].sum =a[i].y +a[i].s +a[i].e ;//计算总分 
	} 
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=5;i++)
	{
	 	cout << a[i].num  << " " << a[i].sum<<endl ;
	} 
	
	return 0;
}

题目来自洛谷，源代码和注释都是作者自创，没有理解的同学可以在评论区，作者会耐心解答！