指针还是学不会？跟着小代老师学，进入深入理解指针（4）

1回调函数

回调函数就是一个通过函数指针调用的函数。
如果你把函数的指针（地址）作为一个参数传递给另外一个函数，当这个指针被用来调用其所指向的函数，被调用的函数就被称为回调函数。回调函数不是有函数的实现方直接调用的，而是在特定的事件或者条件发生时候由另一方调用，用来对该事件或者条件进行相应。
深入理解指针（3）讲中我们写的计算机的实现的代码中，红⾊框中的代码是重复出现的，其中虽然执⾏计算的逻辑
是区别的，但是输⼊输出操作是冗余的，有没有办法，简化⼀些呢？
因为红⾊框中的代码，只有调⽤函数的逻辑是有差异的，我们可以把调⽤的函数的地址以参数的形式
传递过去，使⽤函数指针接收，函数指针指向什么函数就调⽤什么函数，这⾥其实使⽤的就是回调函
数的功能。

未使用回调函数前：
#include<stdio.h>
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 meun()
{
	printf("********************\n");
	printf("***1.add***2.sub****\n");
	printf("***3.mul***4.div****\n");
	printf("***   0.exit    ****\n");
	printf("********************\n");
}
int main()
{
	int x = 0;
	int y = 0;
	int input = 0;
	int ret = 0;
	do
	{
		meun();
		printf("请选择：");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("请输入两个数：");
			scanf("%d %d",& x,& y);
			ret=add(x, y);
			printf("%d", ret);
			break;
		case 2:
			printf("请输入两个数：");
			scanf("%d %d", &x,& y);
			 ret = sub(x, y);
			printf("%d", ret);
			break;
		case 3:
			printf("请输入两个数：");
			scanf("%d %d", &x,& y);
		    ret = mul(x, y);
			printf("%d", ret);
			break;
		case 4:
			printf("请输入两个数：");
			scanf("%d %d",& x,& y);
			ret = div(x, y);
			printf("%d", ret);
			break;
		case 0:printf("退出计算器"); break;
		default: printf("输入错误，请重新输入");break;
		}
	} while (input);
}

使用回调后
#include<stdio.h>
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 cual (int(*pf)(int, int))
{
	int x = 0;
	int y = 0;
	printf("请输入两个数：");
	scanf("%d %d", &x, &y);
	int ret = pf(x, y);
	printf("%d", ret);
}
void meun()
{
	printf("********************\n");
	printf("***1.add***2.sub****\n");
	printf("***3.mul***4.div****\n");
	printf("***   0.exit    ****\n");
	printf("********************\n");
}
int main()
{
	int input = 0;
	do
	{
		meun();
		printf("请选择：");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			cual(add);
			break;
		case 2:
			cual(sub);
			break;
		case 3:
			cual(mul);
			break;
		case 4:
			cual(div);
			break;
		case 0:printf("退出计算器"); break;
		default: printf("输入错误，请重新输入");break;
		}
	} while (input);

2qsort使用举例

让我们先了解下qsort

2.1使用qsort函数排序整行数据

#include<stdio.h>
int cmp(const void* p1, const void*p2)
{
	return(*(int *)p1 - *(int*)p2);
}
int main()
{
	int arr[10] = { 3,4,7,2,5,4,3,9,2,8 };
	int num = sizeof(arr) / sizeof(arr[0]);
	
	qsort(arr, num, sizeof(arr[0]), cmp);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

这边需要注意几个点，首先是qsort四个参数，最后一个参数是函数指针，指针也是地址，函数名本身就是一种地址。然后qsort默认是升序排序。

2.2使用qsort排序结构体数据

#include<stdio.h>
struct stu
{
	char name[20];
	int age;
};

int cmp(const void* p1, const void*p2)
{
	return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}

int main()
{
	
	struct stu arr[3] = { {"wang",192},{"zhang",16},{"li",18} };
	int num = sizeof(arr) / sizeof(arr[0]);
	
	qsort(arr, num, sizeof(arr[0]), cmp);
	for (int i = 0; i <3 ; i++)
	{
		printf("%s,%d", arr[i].name,arr[i].age);
	}
	return 0;
}

这里总结下我出现的程序问题：
1.当我把结构体放在mian函数当中当作局部变量，编译会出现错误，当把他变为全局变量错误消失


2.我们对比下面两张部分代码


我们发现结构体强转时候需要把强转和指针变量再用括号包装一下，给的解释是结构体变量是临时的所以要再用括号包装一下啊，否则用不了。
而向int就可以直接强转。
3.还可以这样访问结构体成员

3qsort函数的模拟实现

使⽤回调函数，模拟实现qsort（采⽤冒泡的⽅式）。
注意：这⾥第⼀次使⽤ void* 的指针，讲解 void* 的作⽤。

#include<stdio.h>

int comp(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}
void swap( int with,char* p1, char* p2)
{
	for (int i = 0; i < with; i++)
	{
		char temp = *p1;
		*p1 = *p2;
		*p2 = temp;
		*p1++;
		*p2++;
	}
}
void my_qsort_bubble_sort(void* base, int num, int with, int (*p_com)(const void*p1, const void*p2))
{
	for (int i = 0; i < num - 1; i++)
	{
		for (int j = 0; j < num - 1 - i; j++)
		{
			if (p_com( (char*) base + j * with , (char*)base + (j + 1) * with)>0)
		    {
				swap(with,(char*)base + j * with, (char*)base + (j + 1) * with);
		    }
		}
	}
}
int main()
{
	int arr[10] = { 2,3,45,21,4,5,9,0,3,20 };
	int num = sizeof(arr) / sizeof(arr[0]);
	int with = sizeof(arr[0]);
	my_qsort_bubble_sort(arr, num, with, comp);
	for (int i = 0; i < num; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

这里总结一下：当时敲完代码运行时候发现没有交换，结果检查发现是swap函数有了问题忘记给p1++，p2++了，做题关键思想是用回调函数，然后数值之间哪些要用指针来实现。

这个是用模拟qsort来实现结构体排序。

#include<stdio.h>
struct stu
	{
		char name[20];
		int age;
	};
int comp(const void* p1, const void* p2)
{
	return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
void swap( int with,char* p1, char* p2)
{
	for (int i = 0; i < with; i++)
	{
		char temp = *p1;
		*p1 = *p2;
		*p2 = temp;
		*p1++;
		*p2++;
	}
}
void my_qsort_bubble_sort(void* base, int num, int with, int (*p_com)(const void*p1, const void*p2))
{
	for (int i = 0; i < num - 1; i++)
	{
		for (int j = 0; j < num - 1 - i; j++)
		{
			if (p_com( (char*) base + j * with , (char*)base + (j + 1) * with)>0)
		    {
				swap(with,(char*)base + j * with, (char*)base + (j + 1) * with);
		    }
		}
	}
}
int main()
{
	struct stu  arr[] = { {"man",20},{"fyy",30},{"xyy",10} };
	int num = sizeof(arr) / sizeof(arr[0]);
	int with = sizeof(arr[0]);
	my_qsort_bubble_sort(arr, num, with, comp);
	for (int i = 0; i < num; i++)
	{
		printf("%s %d ", arr[i].name,arr[i].age);
		printf("\n");
	}
	return 0;
}

总结一下：
当时写好结构体时候，怎么找结构体成员都找不到，结果发现自己强转错误了。这里要注意下，我们强转时候一定要明白我们比较的类型是什么。