C语言深入理解指针五(18)

前言

  本篇将会很有意思！

一、回调函数是什么？

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

二、qsort使用举例

使用qsort函数排序整型数据

qsort函数能够实现任意类型数据的排列

请看qsort的函数原型
void qsort (void* base, // base指向了要排序的数组的第一个元素
size_t num, // base指向的数组中的元素个数（待排序的数组的元素的个数）
size_t size, // base指向的数组中元素的大小 （单位是字节）
int (* compar)(const void*,const void*)); // 函数指针-指针指向的函数是用来比较数组中的2个元素的
我们发现，假如排序的时候，复杂对象是无法直接用大于号还是小于号的，但是我们可以定制比较方式compar

我们来个具体例子，假设一个比较方式cmp_int
int cmp_int(const void* p1, const void* p2)
{
  return *(int *)p1 - *(int *)p2;
}

使用qsort函数排序结构数据

我们来测试qsort函数排序结构体数据
结构体类型如下：

按照年龄来比较，我们有以下语句：

比较函数如下：

可能有人会问，怎么依靠比较函数的返回值大于小于或者等于就排序了呢，答案是，交换的时候，加个判断条件（后续我们会来个以冒泡排序为核心的例子）：

三、qsort的模拟实现

先看正常情况下，int型数组的比较大小：

我们发现，这种存在一些问题，需要改造：
1.元素的比较需要修改，有些类型比如说结构体无法用大于小于号来比较
2.交换的代码需要改变 （这个逻辑很巧妙，你往下看）
3.参数也得重新设计，这样只能接受整型数组，应该改为能接收任何数组

请注意，函数原型是BubbleSort(void* base, size_t sz, size_t width, int (*cmp)(const void *p1, const void *p2));

所以说，原先在arr[j] > arr[j + 1]条件下进行交换，现在也就可以看成cmp()>0情况下进行交换
至于cmp里面的数，我们现在来想以下base中下标为j的地址怎么求？显然是base的地址加上j个width个字节，这里需要把base给强制转换成char* 类型的指针，所以cmp函数的p1，p2参数接收的是：
p1：(char*)base + j * width ；p2: (char*)base + (j + 1) * width;

接下来我们思考怎么交换 -> swap(char* buf1, char* buf2, int width)：
往下看之前，你不妨思考一下为什么是char*
原来交换的时候，创建一个int临时变量，可是关键是我们现在并不知道要交换元素的类型
可是我们知道两个元素的地址和这个要交换元素类型的长度(字节数)！
这时候！！！我们可以交换width个字节，这样整体来看就是交换了两个元素！！！
如下：

至此，参数的重新设计、比较大小，交换三个难点都已经解决了！

总结

  这篇文章应该会让你对指针有个别样的认识
  指针太重要了，下一篇我会以练习题为主来巩固