万字深入理解C语言中的指针（4）

终于到了万字深入理解C语言中的指针的最后一篇，通过这4篇对C语言中的指针的讲解，希望能帮到大家。

1. 回调函数是什么

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）当作一个参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，被调用的函数就是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发⽣时由另外的⼀方调用的，用于对该事件或条件进行响应。在上一篇的博文中我们用代码实现了计算器的应用，但有一部分的代码时重复出现的，其中虽然执行计算的逻辑是区别的，但是输入输出的操作是复杂的，那我们有没有办法，能简化一下呢？我们可以把调用的函数的地址以参数的形式传递过去，使⽤函数指针接收，函数指针指向什么函数就调用什么函数，这⾥其实使⽤的就是回调函数的功能。
使用回调函数之前：

#include<stdio.h>
int add(int a,int b)
{
  return a+b;
}
int sub(int a,int b)
{
  return a-b;
}
int mul(int a,int b)
{
  return a*b;
}
int div(int a,int b)
{
  return a/b;
}
int main()
{
  int x,y;
  int input=0;
  int ret=0;
  do
  {
    printf("*************************\n");
    printf("**  1. add    2. sub   **\n");
    printf("**  3. mul    4. div   **\n");
    printf("**       0. exit       **\n");
    printf("*************************\m");
    printf("请选择运算形式：");
    scanf("%d",&input);
    switch(input)
       {
         case 1:
           printf("请输入两个运算数：");
           scanf("%d%d",&x,&y);
           ret=add(x,y);
           printf("运算结果为:%d',ret);
           break;
         case 2;
           printf("请输入两个运算数：");
           scanf("%d%d",&x,&y);
           ret=sub(x,y);
           printf("运算结果为：%d",ret);
           break;
         case 3:
           printf("请输入两个运算数：");
           scanf("%d%d",&x,&y);
           ret=mul(x,y);
           printf("运算结果为：%d",ret);
           break;
         case 4:
           printf("请输入两个运算数：");
           scanf("%d%d",&x,&y);
           ret=div(x,y);
           printf("运算结果为：%d",ret);
           break;
         case 0;
           printf("退出计算器");
           break;
         default:
           printf("无效选择");
           break;
       }
  }
  while(input);
  return 0;
}

使用回调函数之后：

#include<stdio.h>
int add(int a,int b)
{
  return a+b;
}
int sub(int a,int b)
{
  return a-b;
}
int mul(int a,int b)
{
  return a*b;
}
int div(int a,int b)
{
  return a/b;
}
void calc((int*pf)(int,int))
{
  int ret=0;
  int x,y;
  printf("请输入两个操作数：");
  scanf("%d%d",&x,&y);
  ret=pf(x,y);
  printf("运算结果为：%d",ret);
}
int main()
{
  int input=0;
  do
   {
     printf("*********************\n");
     printf("** 1. add  2. sub  **\n");
     printf("** 3. mul  4. div  **\n");
     printf("**      0. exit    **\n");
     printf("*********************\n");
     printf("请选择运算形式：");
     scanf("%d",&input);
     switch(input)
       {
         case 1:
           calc(add);
           break;
         case 2:
           calc(sub);
           break;
         case 3:
           calc(mul);
           break;
         case 4:
           calc(div);
           break;
         case 0:
           printf("退出计算器");
           break;
         default:
           printf("无效选择");
           break;
       }
   }
  while(input)
  return 0;
}

2. qsort使用举例

#include<stdio.h>
int int_cmp(const void *p1,const void void *p2)
{
  return (*(int *)p1-*(int *)p2);
}
int main()
{
  int arr[]={5,6,4,7,9,2,3,0,1,8};
  int i=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");
  return 0;
}

3. qsort函数的模拟实现

使用回调函数，实现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-1-i;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[]={5,6,1,3,9,4,8,0,2,7};
  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;
}