深入理解指针（4）

一 ， 回调函数是什么？

回调函数就是一个通过函数指针调用的函数。 

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

可以查看之前写过的博客《函数指针数组的应用 - 转移表》

函数指针数组的运用 -- 转移表-CSDN博客

 我们分析红色框里的代码，只有调用函数的逻辑是有差异的，我们可以把调用的函数的地址以参数的形式传递过去，使用函数指针接收，函数指针指向什么函数就调用什么函数，这里其实使用的就是回调函数。

对代码进行优化：

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;
}