回调函数 :
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。
说到回调函数 , 就不得不提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()函数中的第三个参数(元素类型长度(字节数))控制
