回调函数 qsort函数的应用

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*
		}
	}
}