C语言指针重点总结(4)

1. 回调函数

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

这种方式使得calc函数更加通用，calc函数就像一个代理商一样，由原来直接去找不同的原料供应商，现在只需要找代理商告诉他我需要什么原料，由代理商去找不同的原料供应商(有点中间商赚差价的意思)。

2. qsort使用举例

2.1 回顾之前写的冒泡排序

之前写的冒泡排序只能对整型进行排序，为了排序函数兼容不同类型数组的排序，可以改进一下几点：

1、参数用void*接收

2、数据比较方式自定义

3、数据交换方式的修改

具体改进看下面的qsort函数的模拟实现

2.2 qsort库函数简介

qsort即快速排序，可以对各种类型进行快速排序。使用时要包含头文件stdlib.h。

2.3 qsort的使用

相当于一个通用类型的排序函数，排序方法的函数为回调函数由自己编写。

qsort默认返回值大于0就交换元素顺序，等于就不改变原顺序，即默认升序的方式。

2.3.1 使用qsort函数对整型数据排序

2.3.2 使用qsort函数对结构体数据排序

对结构体的成员字符串进行排序，要用到srring.h中的函数strcmp，此函数用于比较两个字符串的大小(一个字符一个字符进行比较)

3. qsort函数的模拟实现

3.1 整体设计思路

3.2  具体代码

#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-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);
             }
             }
     }
}
int main()
{
     int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
     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;
}