安徽省住房和城乡建设厅网站查询,mugeda做网站,谷歌网站地图提交,个性化网站建设开发1.sort函数
介绍#xff1a;这是一个C的函数#xff0c;包含于algorithm头文件中。
基本格式#xff1a;
sort(起始地址#xff08;常为变量名#xff09;#xff0c;排序终止的地址#xff08;变量名加上排序长度#xff09;#xff0c;自定义的比较函数)
重点这是一个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;}此外sort函数亦可对STL容器进行排序详情请自行谷歌
2.qsort函数 参考1.(【C语言】快速排序函数qsort
2. 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;
}
