sort(用法一)
对基本类型的数组从小到大排序
sort(数组名+n1,数组名+n2);
n1和n2都是int类型的表达式,可以包含变量
如果n1=0,则+n1可以不写
将数组中下标范围为[n1,n2)的元素从小到大排序,下表为n2的元素不在排序区间内
int a[]={15,4,3,9,7,2,6};
sort(a,a+7);//对整个数组从小到大排序
int a[]={15,4,3,9,7,2,6};
sort(a,a+3);//结果:{3,4,15,9,7,2,6}
int a[]={15,4,3,9,7,2,6}
sort(a+2,a+5);//结果:{15,4,3,7,9,2,6}
sort(用法二)
对元素类型为T的基本类型数组从大到小排序:
方法:sort(数组名+n1,数组名+n2,greator<T>());
int a[]={15,4,3,9,7,2,6};
sort(a+1,a+4,greater<int>());//结果:{15,9,4,3,7,2,6}
sort(用法三)
用自定义的排序规则,对任何类型的T的数组排序
方法:sort(数组名+n1,数组名+n2,排序规则结构名());
排序规则结构的定义方式
struct 结构名
{
bool operator()(const T&a1,const T&a2)const{
//若a1应该在a2前面,则返回true
//负责返回false
}
};
从大到小:
struct Rule1//按从大到小排序
{
bool operator()(const int &a1,const int &a2)const{
return a1>a2;
}
};
按个位数从小到大排序
strcut Rule2//按个位数从小到大排序
{
bool operator()(const int &a1,const int &a2)const
{
return a1%10<a2%10;
}
}
用sort对结构数组进行排序
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct Student{
char name[20];
int id;
double gpa;
};
Student students []={
{"Jack",112,3.4},{"Mary",102,3.8},{"Mary",117,3.9},
{"Ala",333,3.5},{"Zero",101,4.0}
};
struct StudentRule1{//按姓名从小到大排序
bool operator()(const Student &s1,sonst Student &s2)const{
if(stricmp(s1.name,s2.name)<0)
return true;
return false;
}
};
struct StudentRule2{//按id从小到大排序
bool operator()(const Student &s1,sonst Student &s2)const{
return s1.id<s2.id;
}
};
struct StudengtRule3{//按gpa从高到低排序
bool operator()(const Student &s1,const Student &s2)const{
return s1.gpa>s2.gpa;
}
}
int main(){
int n=sizeof(students)/sizeof(Student);
sort(students,students+n,StudentRule1());//按姓名从小到大排序
PrintStudents(students,n);
sort(students,students+n,StudentRule2());//按id从小到大排序
PrintStudents(students,n);
sort(students,students+n,StudentRule3());//按gpa从高到低排序
PrintStudents(students,n);
}