一 ， 回调函数是什么？
回调函数就是一个通过函数指针调用的函数。
如果把函数的指针（地址）作为参数传递给另一个函数 ，当这个指针被用来调用其所指向的函数时，被调用的函数就是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或者条件发生时由另外的一方调用的，用于对该事件或条件进行响应。
可以查看之前写过的博客《函数指针数组的应用 - 转移表》
我们分析红色框里的代码，只有调用函数的逻辑是有差异的，我们可以把调用的函数的地址以参数的形式传递过去，使用函数指针接收，函数指针指向什么函数就调用什么函数，这里其实使用的就是回调函数。
对代码进行优化：
void menu()
{
printf("**************************\n");
printf("***** 1.Add 2.Sub *****\n");
printf("***** 3.Mul 4.Div *****\n");
printf("***** 0. exit *****\n");
printf("**************************\n");
}
int Add(int x, int y)
{
return x + y;
}
int Sub(int x, int y)
{
return x - y;
}
int Mul(int x, int y)
{
return x * y;
}
int Div(int x, int y)
{
return x / y;
}
void Calc(int(*pf)(int, int))
{
int x = 0;
int y = 0;
int ret = 0;
printf("请输入两个操作数:> ");
scanf("%d %d", &x, &y);
ret = pf(x, y);
printf("%d\n", ret);
printf("\n");
}
int main()
{
int input = 0;
do {
menu();
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("退出计算机！\n");
printf("\n");
break;
default:
printf("输入错误！请重新输入！\n");
printf("\n");
break;
}
} while (input);
return 0;
}
二 ，qsort 使用举例
2.1 经典题型回顾
在讲解qsort 函数之前 ， 我们看一下使用冒泡排序对一个数组实现升降序排序：
void bubble_sort(int arr[], int sz)
{
//一趟
for (int i = 0; i < sz-1; i++)
{
//一次排序
for (int j = 0; j < sz - 1 - i; j++)
{
//这里可以选择升序或者降序
if (arr[j] < arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr[10] = { 2,5,4,6,7,8,9,3,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);
return 0;
}然后我们不难发现，使用这种排序方法是具有局限性的，如果我需要比较结构体变量与字符串的话，需要做很大的改动。
2.2 qsort 函数的使用方法
但是我们C语言的库函数中给我们提供了一个快速排序的函数 ， qsort 函数
（quick sort)
它可以实现任意类型数据的排序，快速排序，而qsort 函数底层就是使用了回调函数！
使用方法是：
void qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*));
使用时：要包含头文件<stdlib.h>
2.3 使用qsort 函数排序整型数据
void* 类型的指针不能解引用操作，也不能+/-的整数操作
用来干嘛呢？ 用来存放地址的
使用之前要强制类型转换成想要的类型
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
if (*(int*)e1 > *(int*)e2)
return 1;
else if (*(int*)e1 < *(int*)e2)
return -1;
else
return 0;
}
void test1()
{
int arr[10] = { 2,5,6,7,8,9,1,3,4,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
//使用qsort 函数排序整型数组arr
qsort(arr, sz, sizeof(arr[0]), cmp_int);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
test1();
return 0;
}
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e2 - *(int*)e1;
}
void test1()
{
int arr[10] = { 2,5,6,7,8,9,1,3,4,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
//使用qsort 函数排序整型数组arr
qsort(arr, sz, sizeof(arr[0]), cmp_int);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
test1();
return 0;
}2.4 使用qsort 函数排序结构数据
cmp_stu_by_age 是用来比较两个结构体对象的
那么e1就指向一个结构体对象，e2也指向一个结构体对象
比较年龄：
#include <stdlib.h>
#include <string.h>
struct Stu
{
char name[20];
int age;
};
int cmp_Stu_by_age(const void* e1, const void* e2)
{
return (*(struct Stu*)e1).age - (*(struct Stu*)e2).age;
}
void test2()
{
struct Stu s[] = { {"zhangsan",26},{"lisi",16},{"wangwu",29} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_Stu_by_age);
}
int main()
{
test2();
return 0;
}比较名字：
1. 是字符对应的位置进行比较
2.按照名字来比较大小的时候
名字是字符串，不能直接使用>比较
应该使用strcmp函数比较大小
strcmp (字符串1，字符串2）
如果字符串1 大于 字符串2 返回 >0的数字
如果字符串1 等于 字符串2 返回 0
如果字符串1 小于 字符串2 返回 <0的数字使用strcmp 函数的时候，要包含头文件<string.h>
#include <stdlib.h>
#include <string.h>
struct Stu
{
char name[20];
int age;
};
int cmp_Stu_by_name(const void* e1, const void* e2)
{
return strcmp((*(struct Stu*)e1).name , (*(struct Stu*)e2).name);
}
void test2()
{
struct Stu s[] = { {"zhangsan",26},{"lisi",16},{"wangwu",29} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_Stu_by_name);
}
int main()
{
test2();
return 0;
}
三 ，qsort 函数的模拟实现
使用回调函数，模拟实现 qsort （采用冒泡的方式）
为了模拟实现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-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;
}