1.sort自定义排序
sort类似快排时间复杂度为2*log2(n)
1.2.sort使用方法
sort函数有3个参数,sort(first, last,cmp)
其中,first是元素的起始地址,last是结束地址,cmp是排序的方式。对(first,last)区间内数据根据cmp的方式进行排序。也可以不写第三个参数,此时按默认排序,从小到大进行排序
//方案1:自定义比较函数cmp
#include<iostream>
#include<algorithm>
using namespace std;
//当b<a时,认为a小于b,所以排序的结果就是将元素按从大到小的顺序排序
bool cmp(int a,int b)
{
return b < a;
}
int main()
{
int a[5] = {1,5,2,4,3};
sort(a,a + 5,cmp);
for(int i = 0 ; i < 5 ; i++)
cout << a[i] << endl;
}
//方案2:重载比较运算符“<”
//和方案一同理,如果认为第一个参数比第二个小就返回true,反之返回false
bool operator<(const Student& s1,const Student& s2)
{
if(s1.age == s2.age)
return s1.name < s2.name;//年龄相同时,按姓名小到大排
else return s1.age > s2.age;//从年龄大到小排序
}
sort(a,a + n);
//方案3:声明比较类
//与前两种方案同理
struct cmp
{
bool operator()(const Student& s1,const Student& s2)
{
if(s1.age == s2.age)
return s1.name < s2.name;//年龄相同时,按姓名小到大排
else return s1.age > s2.age;//从年龄大到小排序
}
};
sort(a,a + n,cmp());
2.sort对string类型进行排序
只要将需要排序的string的首尾地址放入
按照字典序进行排序
也可以用自己定义cmp函数当成排序规则 传参
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
string s;
cin >> s;
sort(s.begin(), s.end());
cout << s << endl;
return 0;
}