指针（5）前半部分

最新推荐文章于 2025-09-06 11:49:53 发布

原创最新推荐文章于 2025-09-06 11:49:53 发布 · 704 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

12 篇文章

订阅专栏

1、回调函数

1.1、理解

看一段代码：

#include<stdio.h>

int Add(int x, int y)
{
    return x + y;
}

void test(int (*p)(int, int))
{
    int ret = p(3, 5);
    printf("%d\n", ret);
}

int main()
{
    test(Add);

    return 0;
}

这里我们并未直接使用函数的地址，来调用函数 Add ，而是利用了函数 test ，将 Add 函数的地址传给 test 函数，再在 test 函数中调用并使用 Add 函数。此时 Add 函数就是一个回调函数。

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

回调函数，不是通过函数指针变量直接调用的，而是在特定的事件或条件发生时由另外的一方调用的。

1.2、应用：简化计算器代码的另一种方法

在指针（4）中，我们利用了函数指针数组来简化计算器代码，这一次我们尝试用回调函数来简化它。

还是看到没简化前的代码：

#include<stdio.h>
 
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;
}
 
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;
}

我们发现， case 1 ~ 4 的前面几行代码都是极其相似的，差别只在于调用了不同的函数。那么我们是否可以再创建一个函数，在 case 语句中利用这个函数，调用计算法则函数，并执行其他相同的操作？

#include<stdio.h>

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 test(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:
			test(Add);
			break;
		case 2:
			test(Sub);
			break;
		case 3:
			test(Mul);
			break;
		case 4:
			test(Div);
			break;
		case 0:
			printf("退出。\n");
			break;
		default:
			printf("输入错误，请重新输入。\n");
			break;
		}
	} while (input);

	return 0;
}

答案是可以的。

2、 qsort 函数

qsort(quick sort快速排序) 函数，是C语言提供的一个排序函数，是基于快速排序算法思想的一种排序算法。

qsort 函数的好处：

1、这是现成的排序算法，学会了就可以直接使用，不需要自己实现。
2、大部分情况下，其效率高于冒泡序列。
3、 qsort 函数可以排序任意类型的数据。

2.1、理解

cpp 官网上， qsort 函数是这样被描述的：

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

所以：

第一个元素是指针，指向被排数组首元素。
第二个元素是被排数组元素的个数。
第三个元素是被排数组元素的大小，单位是字节。
第四个元素是函数指针，其指向的函数用来比较被排数组中两个元素的大小。

不同类型数据的比较方法不一样。 qsort 函数的使用者，根据自己的需要，编写一个比较函数，以比较自己的数据即可。

2.2、实践

我们来用 qsort 函数来对数组进行排列。

#include<stdio.h>
#include<stdlib.h>

//比较函数
int cmp_int(const void* p1, const void* p2)
{
	if (*(int*)p1 > *(int*)p2)
		return 1;
	else if (*(int*)p1 < *(int*)p2)
		return -1;
	else
		return 0;
}

//打印函数
Print(int arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

int main()
{
	int arr[10] = { 3,2,5,4,8,6,9,1,7,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	Print(arr, sz);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	Print(arr, sz);

	return 0;
}

注意三点：

1、函数 int_cmp 的形参部分必须加上两个 const ，不然可能报错。