C语言:大战指针“哥斯拉”(3)

目录

一、前言

二、函数指针数组

三、回调函数

四、qsort函数

(一)排序整型数据 

 (二)排序结构数据

(三)模拟实现qsort函数 

 五、总结


一、前言

大家新年好,小欣在这里祝大家新年快乐,身体健康,学业进步,拿到心仪的offer!!!在新的一年里,小欣将继续和大家一起学习并分享知识点,让我们一起携手并进,书写2024年的精彩画卷!!!今天我们一起学习打败指针“哥斯拉”的最后一招。

二、函数指针数组

所谓函数指针数组,就是一个存放函数指针的数组。我们以一个计算器程序为例子。

代码如下所示:

#define _CRT_SECURE_NO_WARNINGS
#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 a, int b)
{
	return a + b;
}

//减法运算
int sub(int a, int b)
{
	return a - b;
}

//乘法运算
int mul(int a, int b)
{
	return a * b;
}

//除法运算
int div(int a, int b)
{
	return a / b;
}
int main()
{
	int x, y;
	int input = 1;
	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;
}

我们可以发现,实现这样一个简单的计算器程序代码比较多也有些冗余,维护起来也比较麻烦。

现在,我们用函数指针数组来修改上面的代码,让代码变简洁,进而更好维护。

修改后的代码如下:

#define _CRT_SECURE_NO_WARNINGS
#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 a = 0;
	int b = 0;
	int ret = 0;
	do
	{
		menu();
		//使用函数指针数组的方式
		//这里函数指针数组的效果,我们称为转移表
		int (*pfArr[])(int, int) = { NULL,Add,Sub,Mul,Div };
		printf("请选择:");
		scanf("%d", &input);
		if (input == 0)
		{
			printf("退出计算器\n");
		}
		else if (input >= 1 && input <= 4)
		{
			printf("请输入两个操作数:");
			scanf("%d %d", &a, &b);
			ret = pfArr[input](a, b);
			printf("%d\n", ret);
		}
		else
		{
			printf("选择错误,重新选择\n");
		}
	} while (input);
	return 0;
}

我们将函数名(地址)存入数组中,接着进入while循环,打印菜单,提示用户输入,进入if语句判断,然后用input来存储用户选择的功能,最后让input作为函数指针数组的下标,我们通过下标来访问数组的元素。 

我们修改后的代码不再使用switch语句,而是使用if语句和函数指针数组,因此冗余的代码也全部被优化掉,这为我们以后添加函数功能,还是删除一些功能,都变得更加方便,只要修改数组大小,删除数组元素就OK了。 

三、回调函数

回调函数本质就是函数指针,只不过定义有所区别。它的定义是:把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,称它为回调函数。

我们也可以通过回调函数来调用函数,更加方便地实现计算器功能。

#define _CRT_SECURE_NO_WARNINGS
#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 calc(int(*pf)(int, int))
{
	int a = 0;
	int b = 0;
	int ret = 0;
	printf("请输入两个操作数:");
	scanf("%d %d", &a, &b);
	ret = pf(a, b);
	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("退出计算器");
			break;
		default:
			printf("选择错误,重新选择");
			break;
		}
	} while (input);
	return 0;
}

实现结果如下: 

我们通过使用calc回调函数也是能够调用加减乘除这些函数的功能,这让我们在实现一个计算器程序时更加方便而且简化代码,使代码不冗余。

四、qsort函数

qsort是一个库函数,是基于快速排序算法实现的一个排序函数。

void qsort(
    void* base,//base指向了要排序的数组的第一个元素
    size_t num,//base指向的数组中的元素个数(待排序的数组的元素的个数)
    size_t size,//base指向的数组中元素的大小(单位是字节)
    int (*compare)(const void* p1, const void* p2)//函数指针-指针指向的函数是用来比较数组中的2个元素的
);

(一)排序整型数据 

下面我们通过使用qsort函数来实现整型升序排序。

#define _CRT_SECURE_NO_WARNINGS
//将一组整型数组升序排序
#include <stdio.h>
//com_arr是用来比较p1和p2指向的元素大小
int com_arr(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;//升序用p1-p2,降序则p2-p1
}
void print_arr(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}
void test1()
{
	int arr[] = { 5,2,6,8,7,10,1,3,9,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print_arr(arr, sz);
	qsort(arr, sz, sizeof(arr[0]), com_arr);
	print_arr(arr, sz);
}
int main()
{
	test1();
	return 0;
}

运行结果如下:

 

 (二)排序结构数据

排序结构数据也可以用qsort函数来进行排序,给大家举个例子:

#define _CRT_SECURE_NO_WARNINGS
//qsort函数排序结构体数据
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Stu
{
	char name[20];//姓名
	int age;//年龄
};
//比较两个结构体数据,不能用> < == 比较
//1.可以按照姓名比较
int cmp_stu_by_name(const void* p1, const void* p2)
{
	//两个字符串不能用> < ==比较
	//而是使用库函数strcmp - string compare
	//strcmp其实是按照对应位置上的字符的ASCII码值的大小进行比较
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
void test2()
{
	struct Stu arr[] = { {"ZhnagSan",20}, {"LiSi",18},{"WangWu",22} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s ", arr[i].name);
	}
}

//2.可以按照年龄比较
int cmp_stu_by_age(const void* p1, const void* p2)
{
	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
void test3()
{
	struct Stu arr[] = { {"ZhnagSan",20}, {"LiSi",18},{"WangWu",22} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i].age);
	}
}
	
int main()
{
	test2();//按姓名进行比较
	//test3();//按年龄进行比较
	return 0;
}

排序后的结果如下: 

注意:比较两个结构体数据,不能用> < == 比较

比较字符要使用库函数strcmp
strcmp其实是按照对应位置上的字符的ASCII码值的大小进行比较

(三)模拟实现qsort函数 

qsort是一个库函数,它是使用快速排序的算法来进行排序的。在上一期我们讲过冒泡排序的原理和使用,感兴趣的朋友可以参考C语言:大战指针“哥斯拉”(2),现在我们将冒泡排序进行改造,来模拟实现qsort函数。

Tips:

改造的前提仍是使用冒泡排序

1.比较的代码部分要改成回调函数。

2.交换的代码部分也要进行修改。

#define _CRT_SECURE_NO_WARNINGS
//设计和实现bubble_sort,这个函数能够排序任何类型的数据。
#include <stdio.h>
#include <stdlib.h>
void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int cmp_int(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}
void Swap(char* buf1, char* buf2, size_t width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char temp = *buf1;
		*buf1 = *buf2;
		*buf2 = temp;
		buf1++;
		buf2++;
	}
}
void bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)//趟数
	{
		//每一趟冒泡排序的过程
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				//交换
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}
void test()
{
	int arr[] = { 1,5,6,8,7,3,2,10,4,9 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
	print(arr, sz);
}
int main()
{
	test();
	return 0;
}

 升序排序结果如下:

小知识:

int (* compar)( const void *, const void * )
函数规定,在待比较的两个参数中,若
前一个参数 > 后一个参数,则返回值>0;
前一个参数 = 后一个参数,则返回值=0;
前一个参数 < 后一个参数,则返回值<0; 

上面的代码我们通过使用回调函数,通过bubble_sort 中的函数指针的形参,在函数中解引用这个指针后,调用指向的函数,接着以被调用的函数的返回值为参考,最终对数据进行交换排序。

结构体类型能进行这样的排序,类似的代码如下:

#define _CRT_SECURE_NO_WARNINGS
//使用bubble_sort对结构体数据进行排序
#include <stdio.h>
#include <string.h>
struct Stu
{
	char name[20];
	int age;
};
int cmp_stu_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
int cmp_stu_by_age(const void* p1, const void* p2)
{
	return ((struct Stu*)p1)->age, ((struct Stu*)p2)->age;
}
void Swap(char* buf1, char* buf2, size_t width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char temp = *buf1;
		*buf1 = *buf2;
		*buf2 = temp;
		buf1++;
		buf2++;
	}
}
void bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)//趟数
	{
		//每一趟冒泡排序的过程
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				//交换
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}
void test()
{
	struct Stu arr[] = { {"Zhangsan",18},{"LiSi",24},{"WangWu",20} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
	//打印arr数组的内容
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d\n", arr[i].name, arr[i].age);
	}
}
int main()
{
	test();
	return 0;
}

输出结果:

 

我们在模拟实现qsort函数时要注意,函数的形参一直都是 void* 型,传入的实参要通过强制类型转换后才能得到返回值。

 五、总结

通过上面的学习,恭喜大家学会打败指针“哥斯拉”的最后一招,同时蜡笔小欣也给大家的坚持点赞。指针让我们在写代码程序时更加方便快捷,也能简化一下冗余的代码,只要我们平时多加练习,对指针的使用会更加熟练,我们下期再见。

评论 21
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值