1.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;}
此外,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;
}