sort函数自定义用法（蒟蒻的学习脚印）

      sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，算法效率相对较高，sort函数包含在头文件#include<algorithm>的c++标准库中，sort函数不是简单的快排，根据数据的输入不同，会选择适当的排序方式。

      语法

sort(start,end,cmp);

start为排序起始地址

end为排序终止地址+1

cmp为自定义排序方式，可以不填，默认升序排列

   初始功能很简单，下面是cmp自定义排序用法，这将大大拓展sort函数的用途

1.降序排列

     

#include<bits/stdc++.h>
using namespace std;
int arr[9]={2,46,5,25,78,23,756,232,7};
bool cmp(int a,int b)
{
	return a>b;//不写cmp默认这里是a<b 
}
int main()
{
	sort(arr,arr+9);
	for(int i=0;i<9;++i)
	{
		cout<<arr[i]<<" ";
	}
	return 0;
}

  对a，b是否交换位置要看cmp函数返回的值。1不交换，0交换

这样就完成了升序排列。

2.自定义结构体排列（洛谷P1093）

       sort可以对很多数据类型排序，这里以结构体为例。

#include<bits/stdc++.h>
using namespace std;
typedef struct student{
	int num;//学号 
	int c;//语文 
	int m;//数学 
	int e;//英语 
	int all;//总分 
}s;//typedef起别名 
bool cmp(s student1,s student2)
{
	return (student1.all>student2.all)||((student1.all==student2.all)&&(student1.c>student2.c))||((student1.all==student2.all)&&(student1.c==student2.c)&&(student1.num<student2.num));//逻辑稍微有些绕，大家不妨自己想想。 
}
int n;//学生数 
int main()
{
	cin>>n;
	s arr[n];
	for(int i=0;i<n;++i)
	{
		arr[i].num=i+1;
		cin>>arr[i].c>>arr[i].m>>arr[i].e;
		arr[i].all=arr[i].c+arr[i].m+arr[i].e;//学生初始话 
	}
	sort(arr,arr+n,cmp);//cmp自定义排序 
	for(int i=0;i<5;++i)
	{
		cout<<arr[i].num<<" "<<arr[i].all<<endl;//输出前5名 
	}
		return 0;
}

 ​​​​​​P1093 [NOIP2007 普及组] 奖学金 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

洛谷传送门

3.字符重组（洛谷P1012）

P1012 [NOIP1998 提高组] 拼数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

      这里用到了字符串相加，如字符串类型a+b就是把a和b链接到一起。如a=123  ，b=22，a+b=12322。还用到字符串大小比较（这里可以去看其他资料，不多赘述）。这样的话，就会有a+b<b+a;这里定义为a-<b（-<为自定义的新运算）并且这样的运算具有传递性。如a-<b,b-<c,那么a-<c。具体证明可以自行搜索。下面是自定义cmp排序

#include<bits/stdc++.h>
using namespace std;
int n;
bool cmp(string a,string b)
{
	return a+b>b+a;
}
int main()
{
cin>>n;
string arr[n];
for(int i=0;i<n;++i)
{
	cin>>arr[i];
	}	
	sort(arr,arr+n,cmp);
	for(int i=0;i<n;++i)
	{
		cout<<arr[i];
	}
		return 0;		
}

   ending

相信大家都学会了吧