1.sort函数
注意,在此我只写了C风格的sort函数
介绍:这是一个C++的函数,包含于algorithm头文件中。
基本格式:
sort(起始地址(常为变量名),排序终止的地址(变量名加上排序长度),自定义的比较函数)
重点:比较函数的编写:
以比大小为例,cmp函数编写格式应如下:
bool cmp(_type x , _type y){
return (排序条件) (<||>) (排序条件);
}
实例化:1.一串数字按个位大小从小到大排序
bool cmp(int x, int y) {
return (x % 10) < (y % 10);
}
2.按结构体中某一元素大小从小到大排序
struct stu {
int grades, num;
};
bool cmp(stu a, stu b) {
return a.grades < b.grades;
}
3.再比如每一个学生有四科成绩,根据学生的四科成绩的平均分高低进行排名(@晴空๓)
bool cmp_score(Student x,Student y){
double average_x,average_y;
average_x = (x.score[0]+x.score[1]+x.score[2]+x.score[3])/4;
average_y = (y.score[0]+y.score[1]+y.score[2]+y.score[3])/4;
return average_x > average_y;
}
注意,在此我只写了C风格的sort函数
此外,sort函数亦可对STL容器进行排序,详情请自行谷歌
--------------------------------分割线--------------------------------------------------------------------
2023/3/11 补充:
sort函数对vector进行排序
升序:
sort(vector.begin(),vector.end());
降序:
sort(vector.rbegin(),vector.rend());
自定义排序(升序):
sort(res.begin(),res.end(),[&](const typename& a,const typename& b)->bool{
return (输入你的排序标准);
});
参考:1.vector数组排序
--------------------------------分割线--------------------------------------------------------------------
2.qsort函数
参考:1.(【C语言】快速排序函数qsort()
简介:qosort函数是c语言中的一个快排函数,包含于头文件stdlib.h中
qsort函数包含四个参数,分别应如下填写:
第一个参数为欲排序的首地址
第二个参数应为欲排序的长度
第三个参数应为一个元素所占的字节
第四个参数为自定义的比较函数
实例化:
1.整型
int cmp (const void * a,const void *b)
{
return * (int * )a-* (int *)b;
}
2.浮点型
int cmp (const void * a, const void * b)
{
return *(double *)a > *(double *)b ? 1 : -1;
}
3.字符
int cmp (const void *a, const void *b)
{
return *(char *)a - *(char *)b;
}
4.字符串
注意:
qsort(a, m, sizeof(char * ) * n, cmp);
对字符串数组排序(char *s[]型)
char *s[100];
int cmp(const void *a, const void *b)
{
return (strcmp(*(char**)a, *(char**)b));
}
对字符串数组的排序(char s[][]型)
char s[100][100];
int cmp(const void *a, const void *b)
{
return (strcmp((char*)a, (char*)b));
}
char s[ ]型:和char型的cmp函数编写的方法是一致的
int cmp (const void *a, const void *b)
{
return * (char *)a - *(char * )b;
}
注:以上全为按字典序排序
5.结构体:
结构体的二级排序:先根据double型的one的大小排序,若两值相等,在根据int型two的大小排序。
int cmp ( const void *a , const void *b )
{
if((* (node * )a).one != ( * (node * )b).one)
return ( * (node * )a).one > ( * (node * )b).one ? 1 : -1;
else return (* (node * )a).two -( * (node * )b).two;
}