洛谷P1093做题笔记 关于sort函数的进一步理解

洛谷P1093做题笔记
代码如下：

#include<iostream>
#include<cstdio>
#include<cmath> 
#include<algorithm>
using namespace std;
struct AC
{
	int a,i;
	int sum;
 } s[1000];
 bool cmp(AC m1,AC m2)
 {
 	if(m1.sum>m2.sum)
 	return 1;
 	else if(m1.sum<m2.sum)
	 return 0;
	 else if(m1.sum==m2.sum)
	 {
	 	if(m1.a>m2.a)
	 	return 1;
	 	else if(m1.a<m2.a)
	 	return 0;
	 	else 
	 	return m1.i<m2.i;
	  } 
 }
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int t;
		s[i].i=i+1;
		for(int j=0;j<3;j++)
		{
			cin>>t;
			if(j==0)
			s[i].a=t;
			s[i].sum+=t; 
		}
	}
	sort(s,s+n,cmp);
	for(int i=0;i<5;i++)
	{
		cout<<s[i].i<<' '<<s[i].sum<<endl;
	}
	return 0;
}

此题主要聊聊sort函数中的比较函数的作用。
在以前聊过怎么用sort排序结构体数组，那时给出的答案时写一个cmp，如下：

bool cmp(AC m1,AC m2)
{
	return m1.sum>m2.sum;
}

那时候只是把它当模板用，并不了解更深一点的东西。今天就来聊聊本质。
首先，先要明白什么是bool类型：bool和int，double差不多，都是一种类型，只不过它的返回值只有真和假，即ture or false，也就是只返回0和1。基于这个性质，bool多用于判断函数中，所以这里的cmp用bool定义。
其次，必须明确，cmp函数的作用是判断，所以cmp的内容就是判断条件，既然是判断条件，就可以包含很多条件，不用局限于m1.sum>m2.sum。
就如本题代码中：

bool cmp(AC m1,AC m2)
 {
 	if(m1.sum>m2.sum)//如果m1.sum>m2.sum 就按这个排序了
 	return 1;
 	else if(m1.sum<m2.sum)
	 return 0;
	 else if(m1.sum==m2.sum)//当他们相等的时候
	 {
	 	if(m1.a>m2.a)//就按照m1.a来排序。
	 	return 1;
	 	else if(m1.a<m2.a)
	 	return 0;
	 	else 
	 	return m1.i<m2.i;//都相等的时候就按m1.i来排序。
	  } 
 }