关于STL函数库——sort()函数

今天，我们来谈谈初学者该掌握的sort函数 dalao轻喷

sort()函数

sort()函数主要用于普通排序，速度较高（较高？？？），初学者适用。
sort函数简单来讲有两种用法，一是大到小，二是小到大。sort(a,a+n)代表将数组a的n个数（a[0]~a[n-1]）进行默认的从小到大的排序。例子：

#include<bits/stdc++.h>
using namespace std;
const int n=10;
int a[11]={0,1,3,2,5,10,7,4,9,8,6};
int main()
{
	sort(a+1,a+n+1);//a[1]~a[n],加1就是从1开始，一般会选择a[1]~a[n]存数
	for(int i=1;i<=n;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}

输出结果：1 2 3 4 5 6 7 8 9 10

这是普通用法。那从大到小呢？没错，可以自定义一种排序方式，名字为cmp。

bool cmp(int x,int y)//bool函数
{
	return x>y;//我们设定x>y为标准
}

然后我们要想方设法把它塞进sort()里面。

sort(a+1,a+n+1,cmp/*奇特的塞了进去*/);

什么？怎么又多了一个东西？没错，这种方法可以让sort()函数用我们设定的排序方式来为数组排序。例子：

#include<bits/stdc++.h>
using namespace std;
const int n=10;
int a[11]={0,1,3,2,5,10,7,4,9,8,6};
bool cmp(int x,int y)
{
	return x>y;//如果成立返回1，否则返回0
}
int main()
{
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}

输出结果：10 9 8 7 6 5 4 3 2 1

恭喜你，你已经成功学会sort()的基本用法！（基本用法？）
接下来，我来讲讲更难的东西——结构体配sort() 不会结构体可以找百度妈妈哦
我们设有n个人，每个人有语文、数学、英语三个科目的考试成绩，让你将他们的总分从大到小排序，然后从大到小输出总分。

这道题如果不用结构体，应该很复杂吧…

我们设定一个结构体node来表示他们三科分数和总成绩

struct node
{
	int Chinese;
	int math;
	int English;
	int sum;
}a[105]={};

然后，我们要设定我们排序方式，因为如果不设定，sort()函数可能看不懂你这个结构体要干什么emm。我们定义一个cmp，注意变量用node，不要用int

bool cmp(node x,node y)
{
	return x.sum>y.sum;//我们用总分进行排序
}

然后，我们编程序就方便多了。程序如下：

#include<bits/stdc++.h>
using namespace std;
int n;
struct node
{
	int Chinese;
	int math;
	int English;
	int sum;
}a[105]={};
bool cmp(node x,node y)
{
	return x.sum>y.sum;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d%d",&a[i].Chinese,&a[i].math,&a[i].English);
		a[i].sum=a[i].Chinese+a[i].math+a[i].English;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		printf("第%d名总分：%d\n",i,a[i].sum);
	}
	return 0;
}

非常棒！你学会了sort()函数的特殊用法！本章节你已经学完了全部知识！

如果dalao们有什么意见，就在下方评论区评论吧