深入理解指针(4)--新手小白都能明白的指针解析

深入理解指针(4)–新手小白都能明白的指针解析

1. 回调函数

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

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

上一章我们写的计算机的实现的代码中，一些代码是重复出现的，其中虽然执行计算的逻辑是区别的，但是输入输出操作是冗余的，有没有办法，简化⼀些呢

#include<stio.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 menu()
{
	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;
	int x = 0;
	int y = 0;
	int ret = 0;//计算出的结果
	do
	{
		menu();
		printf("请选择：》");
		scanf("%d", &input);

		switch(input)
		{
		case 1:
			printf("请输入两个操作数：");
			scanf("%d %d", &x, &y);
			ret = add(x, y);
			printf("%d\n", ret);
			break;
		case 2:
			printf("请输入两个操作数：");
			scanf("%d %d", &x, &y);
			ret = sub(x, y);
			printf("%d\n", ret);
			break;
		case 3:
			printf("请输入两个操作数：");
			scanf("%d %d", &x, &y);
			ret = mul(x, y);
			printf("%d\n", ret);
			break;
		case 4:
			printf("请输入两个操作数：");
			scanf("%d %d", &x, &y);
			ret = div(x, y);
			printf("%d\n", ret);
			break;
		case 0:
			printf("退出计算器！\n");
			break;
		default:
			printf("选择错误，重新选择！\n");
			break;
		}

	} while (input);
    
	return 0;
}

因为重复的代码，只有调用函数的逻辑是有差异的，我们可以把调用的函数的地址以参数的形式传递过去，使用函数指针接收，函数指针指向什么函数就调用什么函数，这里其实使用的就是回调函数的功能

#include<stio.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 menu()
{
	printf("**********************************\n");
	printf("*******    1.add    2.sub   ******\n");
	printf("*******    3. mul   4.div   ******\n");
	printf("*******    0.exit           ******\n");
	printf("**********************************\n");

}

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);
}
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");
			break;
		default:
			printf("选择错误，重新选择！\n");
			break;
		}

	} while (input);
	
	return 0;
}

2. qsort使用举例

2.1 冒泡排序

冒泡排序是一种重要的排序方法

冒泡排序的思想就是，行n躺比较，每趟比较进行相邻两数的比较，满足条件就交换位置。每次比较后比较数移动。每趟比较将待排序数中最大或最小的数排序好。具体代码如下:

for (int i = 0; i < n - 1; i++)//趟数
{
	for (int j = 0; j < n - 1 - i; j++)//待排序数
	{
		if (a[j] > a[j + 1])//比较
		{
			int tmp = a[j];//交换
			a[j] = a[j + 1];
			a[j + 1] = tmp;
		}
	}
}

2.2 qsort函数介绍

详情可以参考这里:qsort - C++ Reference (cplusplus.com)

qsort函数是用来排序的库函数，直接可以用来排序数据，并且最厉害的地方可以排序任意类型的数据。底层的采用的是快速排序的方式

函数有四个参数

• void* base 指针，指向待排序数组的第一个元素
• size_t num 正整数，代表待排序数组元素个数
• size_t size 正整数，代表待排序数组元素的大小单位是字节
• int(compar)(const void,const void*) 比较函数指针，由这个函数完成数据的比较

2.3 用冒泡排序实现qsort

现在我们想用冒泡排序算法实现qsort的功能。如果按照原来的冒泡排序写法，只能比较整型，可是qsort函数需要完成任意类型数组的比较。那我们就需要对原来的代码进行改造，那怎么改造呢?我们来思考一下

现在我们知道比较和交换的地方需要改造，我们把它封装成函数之后再调用这些函数来完成比较和交换的功能

排序的数据可能时整型数组，还可能是结构体。所以我们就写出多个对应比较函数

void Swap(char* buf1, char* buf2,int width)
{
	for (int i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++; 
		buf2++;
	}
}
void bubble_sort(void* base, int size, int width, int (*cmp)(void* e1, void* e2))
{
	int i = 0;
	for (i = 0; i < size - 1; i++)
	{
		int j = 0;
		for (j = 0; j < size - 1 - i; j++)
		{
			//找元素时，每次都加宽度width,
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				//交换
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}
int main()
{
	int arr1[10] = { 10,9,8,7,6,5,4,3,1,2 };
	int size1 = sizeof(arr1) / sizeof(arr1[0]);
	bubble_sort(arr1, size1, sizeof(arr1[0]), cmp_int);
	for (int i = 0; i < size1; i++)
	{
		printf("%d ", arr1[i]);
	}printf("\r\n");
	return 0;
}

代码运行结果如下:

结语

深入指针讲到这里就要结束了，本周我们在更新一章练习，巩固一下知识

好了，感谢你能看到这里，溜了溜了，我们周末再见吧