C语言从入门到进阶——第15讲：深入理解指针(5)

1. 回调函数是什么?

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

//使用回调函数改造前#include<stdio.h>intadd(inta,intb){returna+b;}intsub(inta,intb){returna-b;}intmul(inta,intb){returna*b;}intdiv(inta,intb){returna/b;}intmain(){intinput=1;do{printf("*************************\n");printf(" 1:add 2:sub \n");printf(" 3:mul 4:div \n");printf("*************************\n");printf("请选择:");scanf("%d",&input);intx,y,ret=0;switch(input){case1:printf("输入操作数:");scanf("%d %d",&x,&y);ret=add(x,y);printf("ret = %d\n",ret);break;case2:printf("输入操作数:");scanf("%d %d",&x,&y);ret=sub(x,y);printf("ret = %d\n",ret);break;case3:printf("输入操作数:");scanf("%d %d",&x,&y);ret=mul(x,y);printf("ret = %d\n",ret);break;case4:printf("输入操作数:");scanf("%d %d",&x,&y);ret=div(x,y);printf("ret = %d\n",ret);break;case0:printf("退出程序\n");break;default:printf("选择错误\n");break;}}while(input);return0;}

//使用回调函数改造后#include<stdio.h>intadd(inta,intb){returna+b;}intsub(inta,intb){returna-b;}intmul(inta,intb){returna*b;}intdiv(inta,intb){returna/b;}voidcalc(int(*pf)(int,int)){intret=0;intx,y;printf("输入操作数:");scanf("%d %d",&x,&y);ret=pf(x,y);printf("ret = %d\n",ret);}intmain(){intinput=1;do{printf("*************************\n");printf(" 1:add 2:sub \n");printf(" 3:mul 4:div \n");printf("*************************\n");printf("请选择:");scanf("%d",&input);switch(input){case1:calc(add);break;case2:calc(sub);break;case3:calc(mul);break;case4:calc(div);break;case0:printf("退出程序\n");break;default:printf("选择错误\n");break;}}while(input);return0;}

2. qsort使用举例

2.1 使用qsort函数排序整型数据

#include<stdio.h>//qsort函数的使用者得实现一个比较函数intint_cmp(constvoid*p1,constvoid*p2){return(*(int*)p1-*(int*)p2);}intmain(){intarr[]={1,3,5,7,9,2,4,6,8,0};inti=0;qsort(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");return0;}

2.2 使用qsort排序结构数据

这里需要补充介绍结构指针和结构体成员访问操作符->;

structStu//学生{charname[20];//名字intage;//年龄};//假设按照年龄来比较intcmp_stu_by_age(constvoid*e1,constvoid*e2){return((structStu*)e1)->age-((structStu*)e2)->age;}//strcmp - 是库函数，是专门用来比较两个字符串的大小的//假设按照名字来比较intcmp_stu_by_name(constvoid*e1,constvoid*e2){returnstrcmp(((structStu*)e1)->name,((structStu*)e2)->name);}//按照年龄来排序voidtest2(){structStus[]={{"zhangsan",20},{"lisi",30},{"wangwu",15}};intsz=sizeof(s)/sizeof(s[0]);qsort(s,sz,sizeof(s[0]),cmp_stu_by_age);}//按照名字来排序voidtest3(){structStus[]={{"zhangsan",20},{"lisi",30},{"wangwu",15}};intsz=sizeof(s)/sizeof(s[0]);qsort(s,sz,sizeof(s[0]),cmp_stu_by_name);}intmain(){test2();test3();return0;}

3. qsort函数的模拟实现

使用回调函数，模拟实现qsort(采用冒泡的方式)。
这里第一次使用void*的指针，讲解void*的作用。

#include<stdio.h>intint_cmp(constvoid*p1,constvoid*p2){return(*(int*)p1-*(int*)p2);}void_swap(void*p1,void*p2,intsize){inti=0;for(i=0;i<size;i++){chartmp=*((char*)p1+i);*((char*)p1+i)=*((char*)p2+i);*((char*)p2+i)=tmp;}}voidbubble(void*base,intcount,intsize,int(*cmp)(void*,void*)){inti=0;intj=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);}}}}intmain(){intarr[]={1,3,5,7,9,2,4,6,8,0};inti=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");return0;}