回调函数

回调函数：就是一个通过函数指针调用的函数。
把函数的指针作为参数传给另一个函数，当这个指针被用来调用指向的函数时，此时被调用的函数就是回调函数。

前面我们讲到了转移表，在这把转移表的代码在回顾一遍：

void menu()
{printf("*************************************************\n");printf("*************************************************\n");printf("*******1.Add    2.Sub    3.Div      4.Mul********\n");printf("********************0.退出***********************\n");printf("*************************************************\n");
}int Add(int x, int y)
{return x + y;
}int Sub(int x, int y)
{return x - y;
}int Div(int x, int y)
{return x / y;
}int mul(int x, int y)
{return x * y;
}int main()
{int input = 0;int x = 0;int y = 0;int ret = 0;int (*p[5])(int x, int y) = { 0,Add,Sub,Div,mul };do{printf("请选择:");scanf("%d",&input);if (input>=1&&input<=4){printf("请输入两个操作数:");scanf("%d %d", &x, &y);ret = (*p[input])(x, y);printf("%d\n", ret);}else if (input == 0){printf("退出计算器\n");}else{printf("请重新输入\n");}} while(input);return 0;
}

将转移表的代码加入回调函数：

void menu()
{printf("*************************************************\n");printf("*************************************************\n");printf("*******1.Add    2.Sub    3.Div      4.Mul********\n");printf("********************0.退出***********************\n");printf("*************************************************\n");
}int Add(int x,int y)
{return x + y;
}int Sub(int x,int y)
{return x - y;
}int Div(int x,int y)
{return x / y;
}int Mul(int x,int y)
{return x * y;
}void Cals(int(*p)(int,int))
{int x=0;int y=0;printf("请输入两个参数:");scanf("%d %d",&x,&y);int ret = p(x,y);printf("%d\n",ret);
}int main()
{int input = 0;do{menu();printf("请选择：");scanf("%d",&input);switch (input){case 1:Cals(Add);break;case 2:Cals(Sub);break;case 3:Cals(Div);break;case 4:Cals(Mul);break;case 0:printf("退出\n");break;default:printf("请重新输入");break;}} while (input);return 0;
}

qsort函数

qsort函数声明：

 void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

• void*base，指向要排序的数组的第一个元素的指针。
• size_t nitems 指向的数组的元素个数。
• size_t size 指向的数组的大小。
• int(compar)(const voidconst void) 用来比较两个数的函数。

这里我们用qsort函数来排序一个整型数组：

int com_int(const void* a, const void* b)
{return *(int*)a - *(int*)b;
}int main()
{int a[10] = {2,1,4,3,6,8,9,3,1,10};int sz = sizeof(a) / sizeof(a[0]);qsort(a, sz, sizeof(a[0]), com_int);for (int i=0;i<10;i++){printf("%d ",a[i]);}return 0;
}

用qsort函数排序一个字符数组：

char cmp_char(const void*a,const void*b)
{return *(char*)a - *(char*)b;
}
int main()
{char a[] = {'w','d','q','v','e'};int sz = sizeof(a) / sizeof(a[0]);qsort(a,sz,sizeof(a[0]),cmp_char );for (int i=0;i<sz;i++){printf("%c ",a[i]);}return 0;
}

用qsort函数排序一个浮点型数组：
排序浮点型需要注意：不能想整型那样通过相减来判断大小，要用三目操作符。

int cmp_double(const void*a,const void*b)
{return *(double*)a > *(double*)b ? 1 : 0;
}
int main()
{double a[] = {1.2,3.1,4.2,9.6,3.1,5.5};int sz = sizeof(a) / sizeof(a[0]);qsort(a,sz,sizeof(a[0]),cmp_double );for (int i=0;i<sz;i++){printf("%lf ",a[i]);}return 0;
}

用qsort函数排序一个字符串：

int cmp_char(const void*str,const void*str1)
{return strcmp(*(char**)str , *(char**)str1 );
}int main()
{char* a[] = { "aaa" ,"fff","eee","bbb"};int sz = sizeof(a) / sizeof(a[0]);qsort(a,sz,sizeof(a[0]),cmp_char );for (int i=0;i<sz;i++){printf("%s ", a[i]);}return 0;
}

冒泡排序模拟实现qsort函数

#include <stdio.h>
int int_cmp(const void* p1, const void* p2)
{return (*(int*)p1 - *(int*)p2);
}
void _swap(void* p1, void* p2, int size)
{int i = 0;for (i = 0; i < size; i++){char tmp = *((char*)p1 + i);*((char*)p1 + i) = *((char*)p2 + i);*((char*)p2 + i) = tmp;}
}void bubble(void* base, int count, int size, int(*cmp)(void*, void*))
{int i = 0;int j = 0;for (i = 0; i < count - 1; i++){for (j = 0; j < count - i - 1; j++){if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0){_swap((char*)base + j * size, (char*)base + (j + 1) * size,size);}}}
}int main()
{int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };int i = 0;bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){printf("%d ", arr[i]);}printf("\n");return 0;
}