回调函数小结

鲤鱼王打挺

于 2024-10-07 23:00:41 发布

阅读量820

点赞数 27

文章标签：算法排序算法数据结构

本文链接：https://blog.csdn.net/2401_83779763/article/details/142740475

版权

💯前言：

在对指针进行初步的认识后，今天我们来了解一下回调函数以及qsort函数。

⭐️一.回调函数是什么

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

回调函数的主要特点包括：

延迟执行：回调函数可以在将来的某个时间点执行，而不是立即执行。
异步处理：在异步编程中，回调函数常用于处理异步操作完成后的逻辑。
事件驱动：在事件驱动编程中，回调函数用于响应特定的事件。
高阶函数：回调函数是高阶函数的一个例子，即函数可以接收另一个函数作为参数，或者返回一个函数。

⭐️二.详解

2.1 小栗子

使用回调函数的方式来调用Add函数，test函数的参数的类型是函数指针，test函数第一行的pf是函数指针名，也就是test函数的参数，第二行的（*p）是解引用，也就是函数的调用。这就是简单的回调函数。

int Add(int x, int y)
{
	return x + y;
}
void test(int (*pf)(int, int))//test函数的参数的类型是函数指针
{
	int ret = (*pf)(20, 30);//解引用
	printf("%d", ret);
}
int main()
{
	test(Add);//函数调用
	return 0;
}

你可能会疑惑，这不是更麻烦了吗？别急让我们看看下一个例子。

2.2 计算器

简单了解过函数指针优化计算器后，我们用回调函数来优化一下计算器。函数指针可以看小编的上一期文章，这里不做过多讲解。

#include<stdio.h>
void menu()//面板
{
	printf("\n");
	printf("******************\n");
	printf("****  1.求和  ****\n");
	printf("****  2.求差  ****\n");
	printf("****  3.求积  ****\n");
	printf("****  4.求商  ****\n");
	printf("****  5.求余  ****\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;
}
int Mod(int x, int y)//取模 
{
	return x % y;
}
int main()
{
	int input;//选择
	int x = 0;
	int y = 0;
	int ret = 0;
	do
	{
		menu();
		printf("请选择: \n");
		scanf("%d", &input);

		switch (input)
		{
		case 1:
			printf("请输入两数：\n");//代码冗余
			scanf("%d %d", &x, &y);
			ret = Add(x, y);
			printf("%d\n", ret);
			printf("\n");
			break;
		case 2:
			printf("请输入两数：\n");
			scanf("%d %d", &x, &y);
			ret = Sub(x, y);
			printf("%d\n", ret);
			printf("\n");
			break;
		case 3:
			printf("请输入两数：\n");
			scanf("%d %d", &x, &y);
			ret = Mul(x, y);
			printf("%d\n", ret);
			printf("\n");
			break;
		case 4:
			printf("请输入两数：\n");
			scanf("%d %d", &x, &y);
			ret = Div(x, y);
			printf("%d\n", ret);
			printf("\n");
			break;
		case 5:
			printf("请输入两数：\n");
			scanf("%d %d", &x, &y);
			ret = Mod(x, y);
			printf("%d\n", ret);
			printf("\n");
			break;
		case 0:
			printf("退出！\n");
			break;
		default:
			printf("选择错误，请重新选择！\n");
			break;
		}
	} while (input);
	return 0;
}

可以看到代码出现多处重复，这是一种代码冗余，我们可以试着简化一下它。当我们把

移动到switch函数外后，不难发现输入错误的选项也不会报错，这严重不符合我们的本意，于是我们将运算函数通过回调函数调用。

void Calc(int (*pf) (int, int))
{
	int x = 0;
	int y = 0;
	int ret = 0;
	printf("请输入两数：\n");
	scanf("%d %d", &x, &y);
	ret = pf(x, y);
	printf("%d\n", ret);
	printf("\n");
}

int main()
{
	int input;//选择
	
	do
	{
		menu();
		printf("请选择: \n");
		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 5:
			Calc(Mod);
			printf("\n");
			break;
		case 0:
			printf("退出！\n");
			break;
		default:
			printf("选择错误，请重新选择！\n");
			break;
		}
	} while (input);
	return 0;
}

⭐️三.qsort函数 (重点)

qsort 是 C 语言标准库中的一个快速排序函数，定义在 <stdlib.h> 头文件中。它是一个通用的排序函数，可以对任何类型的数组进行排序，只要提供一个比较函数来定义数组元素之间的排序关系。

函数原型如下：

void qsort(void *base, size_t num, size_t size, int (*compar)(const void *, const void *));

通过观察可以发现，这个函数有四个参数，最特殊的第四个参数是一个函数指针。

1. base 中存放的是待排序数组的第一个元素的地址

2.num 中存放的是base指向的数组中的元素的个数

3.size 是base指向的数组中的一个元素的长度（字节）

4.int (*compar)(const void *e1, const void *e2)) //该函数必须返回一个整数。函数指针指向了一个比较函数，用来比较数组中两个元素。若e1指向的元素大于e2指向的元素，那么返回>0的数字，以此类推。

库函数实现任意类型数据的排序快速排序

我们先来回顾一下我们熟悉的冒泡排序：

3.1冒泡排序：

#include<stdio.h>
//冒泡排序
void Bubble_sort(int arr[],int sz)//升序
{
	int temp ;
	for (int i = 0; i < sz-1; i++)
	{
		for (int j = 0; j < sz-1-i; j++)
		{
			temp = 0;
			if(arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}//只能排整型

void print_arr(int arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[5] = { 3,2,6,5,7 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print_arr(arr, sz);
	Bubble_sort(arr, sz);
	print_arr(arr, sz);
	return 0;
}

但是只能对单独类型的数组进行排序！这是这个函数的局限性。那么怎么才能让这个函数排序任意类型的数据呢？

我们可能需要改变这几个问题：

1.不是所有数据都能使用 > 符号来比较大小，如结构体变量，字符串；

2.交换两个变量时的中间变量 temp 不知道创建成什么类型；

3.参数不知道怎么设置；

不卖关子了，代码如下：

3.2

#include<stdio.h>
#include<stdlib.h>//记得包含头文件
int cmp_int(const void* e1, const void* e2)
{
	//void *指针不能解引用,使用前需要强制类型转换
	return *(int*)e1 - *(int*)e2;
	
}
void print_arr(int arr[], int sz)//打印
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

int main()
{
	int arr[10] = { 3,4,8,9,6,5,1,2,10,7};
	int sz = sizeof(arr) / sizeof(arr[0]);
	print_arr(arr, sz);
	//qsort函数排序整型数组arr,默认升序
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	print_arr(arr, sz);
	return 0;
}

如果要降序排序，我们可以改变比较函数的逻辑：

int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e2 - *(int*)e1;
}

3.3

结构体数据也能排序,如下：

#include<string.h >//补充头文件
struct Stu
{
	char name[20];//名字
	int age;//年龄
};
//按年龄比较
int com_stu_by_age(const void* e1, const void* e2)
//e指向一个结构体对象
{
	return (*(struct Stu*)e1).age - (*(struct Stu*)e2).age;
}
//若要按名字比较，因为名字是字符串，应该用strcmp来比较
int com_stu_by_name(const void* e1, const void* e2)

{
	return strcmp((*(struct Stu*)e1).name, (*(struct Stu*)e2).name);//按名字比较
}

void test()
{
	struct Stu s[3] = { {"zhangsan",18} ,{"lisi",25} ,{"wangwu",16 }};
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), com_stu_by_age);
    qsort(s, sz, sizeof(s[0]), com_stu_by_name);
}
int main()
{
	
	test();
	return 0;
}

小结：下一期谈谈怎么使用冒泡排序的思想来进行各种类型数据的排序。