详细解读指针（三）——回调函数

回调函数

回调函数是通过函数指针调用的函数

回调函数是把一个函数指针作为变量传递给另一个函数，由这个函数来实现调用。

qsort函数

qsort函数用于给元素排序

需要头文件 <stdlib.h>

可以看到，qsort函数有四个参数，分别是首元素地址，需要排的元素个数，每个元素的大小，以及一个函数地址

而最后这个地址指向的函数要实现两个元素比大小的功能，即排序的规则。

这个函数有两个指向要排的元素（类型未知）的地址作为参数，
如果返回值大于0，就说明前面的那个数应该排在后面
返回值小于0就说明前面那个数应该排在前面
等于0则二者相同

#include<stdio.h>
#include<stdlib.h>

int compar(const void* e1, const void* e2)
{
   return *(int*)e1 - *(int*)e2;
}

int main()
{
   int arr[]={2, 5, 8, 6, 4, 7, 9, 3, 1};
   int sz = sizeof(arr) / sizeof(arr[0]);
   qsort(arr, sz, sizeof(arr[0]), compar);
   for(int i = 0; i < sz; i++)
   {
      printf("%d ", arr[i]);
   }
   return 0;
}

冒泡排序模拟实现qsort函数

思路：循环框架与冒泡排序一致，调用Compar函数，如果返回值大于0就交换元素

函数整体如下：

void Change(char* e1, char* e2, int width)
{
   for(int x = 0; x < width; x++)
   {
      char tmp = *e1;
      *e1 = *e2;
      *e2 = tmp;
      e1++;
      e2++;
   }
}

void Qsort(void* arr, int sz, int width, int Compar(const void*e1; const void* e2))
{
   for(int i = 0; i < sz - 1; i++)
   {
      int flag = 1;
      
      for(int j = 0; j < sz - i - 1; j++)
      {
         if(Compar((char*)arr + j * width, (char*)arr + (j + 1) * width) > 0)
         {
            Change((char*)arr + j * width, (char*)arr + (j + 1) * width, width));
            flag = 0;
         }
      }
      if(flag)//flag是对程序的优化，排好序就提前结束
         break;
   }
}

与冒泡排序的思路一样，如果满足一定条件就把两个元素互换，执行一定次数后必然达到排序的结果

if(Compar((char*)arr + j * width, (char*)arr + (j + 1) * width) > 0)
   {
       Change((char*)arr + j * width, (char*)arr + (j + 1) * width, width));
       flag = 0;
   }

• Compar函数传进来的是两个void*类型的指针，而void*类型的指针是不能＋整数的，
• 先转化成char*类型（每次跳过一个字节）再跳过对应的字节数，才能访问到arr[j]

void Change(char* e1, char* e2, int width)
{
   for(int x = 0; x < width; x++)
   {
      char tmp = *e1;
      *e1 = *e2;
      *e2 = tmp;
      e1++;
      e2++;
   }

• 这里因为传进来的是元素第一个字节的地址，所以需要一个一个字节换
• c此时内存布局如下：

在这里有很多细节值得注意：

• 强制类型转换成char*指针再运算
• 强转后要跳过j*width个字节才能访问到arr[j]
• 一个一个字节交换
• 函数声明时回调函数的类型是int(*)(const void*, const void*)，当然*和参数的名字是可以省略掉的