对C中回调函数的一些理解(实现泛型排序函数)

 对C中回调函数的一些理解(实现泛型排序函数)

 回调函数 : 

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

说到回调函数 , 就不得不提qsort()这个库函数 , 它的一个参数就是一个函数指针(地址) 
qsort()是快排函数:
void qsort（void * base，size_t num，size_t size， int（* compar)(const void *，const void *））;
其中 
 base 指向数组的起始地址 , 通常传入数组名或数组指针
 size_t num 为数组长度 , (设数组名为arr)通常传sizeof(arr) / sizeof(arr[0])
 size_t size 为数组元素类型长度(字节数) , (假设数组元素类型为int型)通常传sizeof(int)
  int（* compar)(const void *，const void *）为指向比较函数的函数指针，决定了排序的顺序。compar()就为回调函数
  话不多说 , 上代码

#include<stdio.h>
#include<stdlib.h>
int cmp(const void* a,const void* b) {
	return *(int*)a - *(int*)b;
}
int main() {
	int arr[10] = { 6,10,8,1,5,3,4,7,2,9 };
	for (int i = 0; i < 10; ++i) {
		printf("%d\t", arr[i]);
	}
	printf("\n");
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), cmp);//对数组arr进行排序(快排)
	for (int i = 0; i < 10; ++i) {
		printf("%d\t", arr[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}

我们可以效仿库函数qsort()自己写一个通用的排序函数 , 排序方法我们用冒泡排序 , 代码如下 : 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp_int(const void* a, const void* b) {//整型排序
	return *(int*)a - *(int*)b;
}
int cmp_double(const void* a, const void* b) {//double型排序
	if (*(double*)a - *(double*)b > 0) {
		return 1;
	}
	else if (*(double*)a - *(double*)b < 0) {
		return -1;
	}
	else {
		return 0;
	}
}
int cmp_char(const void* a, const void* b) {//字符型排序
	return *(char*)a - *(char*)b;
}
int cmp_str(const void* a, const void* b) {//字符串类型排序
	return strcmp(*(char**)a, *(char**)b);
}
void swap(char* p, char* q, int m) {
	for (int i = 0; i < m; ++i, ++p, ++q) { //按字节交换
		*p = *p^*q;
		*q = *p^*q;
		*p = *p^*q;
	}
}
void bsort(void* a,int n,int m,int (*cmp)(const void*, const void*)) {
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n - i - 1; ++j) {
			if (cmp((char*)a + m * j, (char*)a + m * (j + 1)) > 0) { 
            //只有将强制转化为char*后指针加几就是向后偏移几
				swap((char*)a + m * j, (char*)a + m * (j + 1), m);
			}
		}
	}
}
int main() {
	int a1[10] = { 6,10,8,1,5,3,4,7,2,9 };
	char a2[10] = { 'b','g','a','d','e','r','c','f','n','z' };
	double a3[10]= { 6.23,10.12,8.34,1.0,5.6,3.90,4.788,7.3456,2.098,9.903 };
	char str1[5] = "dacd";
	char str2[5] = "abcd";
	char str3[5] = "edvv";
	char*a4[3] = { str1,str2,str3 };
	//1
	printf("int a1[10]排序前:\n");
	for (int i = 0; i < 10; ++i) {
		printf("%d\t", a1[i]);
	}
	printf("\nint a1[10]排序后\n");
	bsort(a1, sizeof(a1) / sizeof(a1[0]), sizeof(a1[0]), cmp_int);
	for (int i = 0; i < 10; ++i) {
		printf("%d\t", a1[i]);
	}
	printf("\n\n");
	//2
	printf("char a2[10]排序前:\n");
	for (int i = 0; i < 10; ++i) {
		printf("%c\t", a2[i]);
	}
	printf("\nchar a2[10]排序后\n");
	bsort(a2, sizeof(a2) / sizeof(a2[0]), sizeof(a2[0]), cmp_char);
	for (int i = 0; i < 10; ++i) {
		printf("%c\t", a2[i]);
	}
	printf("\n\n");
	//3
	printf("double a3[10]排序前:\n");
	for (int i = 0; i < 10; ++i) {
		printf("%f  ", a3[i]);
	}
	printf("\ndouble a3[10]排序后\n");
	bsort(a3, sizeof(a3) / sizeof(a3[0]), sizeof(a3[0]), cmp_double);
	for (int i = 0; i < 10; ++i) {
		printf("%f  ", a3[i]);
}
	printf("\n\n");
	//4
	printf("char*a4[3]排序前:\n");
	for (int i = 0; i < 3; ++i) {
		printf("str%d=%s  ", i + 1, a4[i]);
	}
	printf("\nchar*a4[3]排序后\n");
	bsort(a4, sizeof(a4) / sizeof(a4[0]), sizeof(a4[0]), cmp_str);
	for (int i = 0; i < 3; ++i) {
		printf("str%d=%s  ", i + 1, a4[i]);
	}
	printf("\n\n");
	system("pause");
	return 0;
}

运行结果如下 :  

值得注意的是这里的swap()函数在排序各种类型的数据时通用 , 因为这里的swap()函数时是通过一个一个交换变量字节来实现的, 所以对于任何类型通用 , 例如交换int型使 , int型为4字节 , swap()函数会一个字节一个字节的进行交换 , 当4个字节都交换时 , 两个int型数据就交换完成 , double型也一样 , 只是交换8次(double型为8字节) , char型为1个字节, 只交换1次 , 交换几次由bsort()函数中的第三个参数(元素类型长度(字节数))控制