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
相信大家都学会了吧