1.回调函数就是一个通过函数指针调用的函数,如果你把函数的指针(地址)作为一个参数传递给另一个函数,(当一个函数作为另一个函数的参数时,需使用函数指针)当这个指针用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外一方调用的,用于对该事件或条件进行响应
2.qsort函数是一个库函数,头文件为 include<stdlib.h>,是用来排序的库函数,利用快速排序的方法,可以排序任意类型的数据类型
qsort函数默认排为升序,若想要排为降序,只需对换一下即可
qsort函数的几个参数
qsort(voidbase,size_t num,size_t size,int(cmp)(const void)(const void))
要注意,void是无具体类型的指针,所以它可以接受任意类型的地址,这也是qsort函数可以排序任意函数的一个原因
void指针不能解引用也不能+1-1必须对其经过强制类型转换才能操作
voidbase 传入数组首元素的地址,一般也就是数组名
size_t num 为无符号数,为待排序的元素个数
size_t size 为无符号数,为每个元素的大小(单位为字节)
int(cmp)(const void,const void)为一个函数指针,指向一个函数这个函数能够比较两个元素的大小
3.int cmp(const voidp1,const voidp2){}
cmp函数的作用是能够比较两个元素的大小,cmp函数的两个参数为const void*类型,故可以传入任意类型的指针
cmp函数的几种类型
int cmp(const void*p1,const void*p2){
return (*(int*)p1-*(int*)p2);//用于比较整形数组两个元素的大小
}
int cmp(const void*p1,const void*p2){
return ((struct student*)p1)->score -((struct student*)p2)->score;//比较结构体内整型元素的大小
}
int cmp(const void*p1,const void*p2){
return strcmp (((struct student*)p1)->arr,((struct student*)p2)->arr);//比较结构体内字符串的大小
}
4.用冒泡排序的方法实现qsort函数(qsort函数的实现原理为快速排序,但可以通过冒泡排序来实现)
int cmp(const void*p1,const void*p2){
return (*(int*)p1-*(int*)p2);
}
void swap(char*p1,char*p2,width){
for(int i=0li<width;i++){
char tmp=*p1;
*p1=*p2;
*p2=tmp;
p1++;
p2++;
}
}//这里的swap函数传入的是char*类型的指针,因为char*类型的指针大小为一个字节,再通过后面的width,可以精确地将任意类型的数据进行交换
void bubblesort(void*base,int n,int width,int(*cmp)(const void*,const void*)){
int i,j=0;
for(i=0;i<n-1;i++){
for(j=0;j<n-1-i;j++){
if(cmp ((char*)base+j*width,(char*)base+(j+1)*width)>0){
swap((char*)base+j*width,(char*)base+(j+1)*width );
}//这里用(char*)将base强转,对于第j个元素,可以采用j*width的方式来找到,同时swap函数需要的形参也为char*
}
}
}