一。回调函数核心结论回调函数就是一个通过函数指针调用的函数如果把函数的指针地址作为参数传递给另一个函数当这个函数被用来调用其所指向的函数时被调用的函数就是回调函数上篇文章我们写了一个计算机函数用switch写有点冗余可以将运算函数的地址作为参数传给另一个函数以此来简化代码如下图Add等运算函数作为指针地址传给culu函数那么Add等函数就是回调函数二。qsort使用举例函数说明它是一个库函数是用来对数据进行排序的基于快速排序的思想对数据进行排序的本质上是冒泡排序。它可以对任意类型的 数据进行排序。这里面的int (*compar)(const void*, const void*)就是回调函数我们需要写一个函数这个函数是的作用是提供比较规则传给qsortqsort会在排序时自动调用你的比较函数来决定两个元素谁大谁小。注意比较函数的返回值要能体现出p1和p2指向的数组的大小p1指向的数据p2指向的数据返回大于0的数字p1指向的数据p2指向的数据返回小于0的数字p1指向的数据p2指向的数据返回等于0的数字1用qsort排序整型数据这里的com_int就是回调函数qsort在排序过程中会反复调用它来比较两个数的大小。2qsort排序结构体三.qsort的模拟实现核心逻辑分析1参数分析如果要对任意数据进行排列那么数组的类型就不能是具体的类型那么就可以把接收数组的指针设置为 void* ,这种指针类型可以接收任意类型数据的地址完美我们想对任意数据排列的需求。比较数据的话肯定不止一个数据所以需要把元素个数也作为参数传过去。因为前面我们的形参是void*所以我们的实参要有元素的大小。最后对于不同的数据比较的方法也不一样所以参数还要有一个函数提供比较方法。2代码逻辑分析两层循环是冒泡排序的实现逻辑。对于base中的各个数据因为开始时我们不知道数据的具体类型但我们要通过下标找到对应的元素所以我们可以通过强制转换将base的类型由void*转化为char*类型再通过加 j*width就可以找到对应下标的元素。然后if语句判断如果条件成立进入swap函数将传过来的形参转化为char*的原因是char是 1 字节类型(char*)buf1会把地址按 “1 字节为单位” 来访问循环size次逐字节交换两个元素的内存内容不管元素是什么类型都能交换例如交换一个整型一次交换一个字节循环四次刚好能交换一整个整型数据。然后cmp函数就根据用户具体需求书写即可这里以比较整型数据为例完整代码如下图
