函数指针数组—转移表的实现及qsort函数的学习

最新推荐文章于 2024-08-08 21:30:31 发布

SKY_30

最新推荐文章于 2024-08-08 21:30:31 发布

阅读量384

点赞数 11

分类专栏： C语言学习文章标签： vscode

本文链接：https://blog.csdn.net/2301_76249062/article/details/135357829

版权

C语言学习专栏收录该内容

19 篇文章 0 订阅

订阅专栏

一.前言

CSDN主页：Monodye

主要内容：C语言学习

个人简介：本科大数据在读

每日鸡汤:不积硅步无以至千里。

今天带大家学习一个新知识，叫函数指针数组，这个可以说是指针这部分内容比较困难的地方了，讲完这个内容之后，还会利用这个知识，完成一个转移表代码的实现。

二.函数指针数组

好了，那到底什么是函数指针数组呢，它又有什么用呢，首先，函数指针是他的定语，他的本质还是一个数组，那好，既然是数组就要存放数据，那存什么呢，存的就是函数指针，而指针的本质又是地址，所以它存的应该就是指针的地址。

int (*p[5])(int a,int b);
int (*p[5])(int ,int );//形参可以省略不写

而int表示这个指针返回的类型是int，在括号里面p先和[]结合，（因为[]的优先级大于*），那么p本质就是一个数组，然后与*结合，表明p数组里放的是指针，那这个指针指向谁呢，指向的应是它所对应的函数，所以称他为函数指针数组。

三.转移表的实现

函数指针数组的⽤途：转移表

举例：一般计算器的实现。

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 dev(int a, int b)
{
	return a / b;
}
int main()
{
	int x, y;
	int input = 0;
	int ret = 0;
	do
	{
		printf("**1.add******2.mul****\n");
		printf("**3.mul******4.dev*****\n");
		printf("*******0.exit**********\n");
		printf("***********************\n");
		printf("请输入：\n");
		scanf("%d", &input);
		switch (input) 
		{
		case 1:
			printf("请输入操作数：\n");
			scanf("%d %d",&x,&y);
			ret = add(x, y);
			printf("%d\n",ret);
			break;
		case 2:
			printf("请输入操作数：\n");
			scanf("%d %d", &x, &y);
			ret = sub(x, y);
			printf("%d\n", ret);
			break;
		case 3:
			printf("请输入操作数：\n");
			scanf("%d %d", &x, &y);
			ret = mul(x, y);
			printf("%d\n", ret);
			break;
		case 4:
			printf("请输入操作数：\n");
			scanf("%d %d", &x, &y);
			ret= dev(x, y);
			printf("%d\n", ret);
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
}

以上是利用最基本的函数调用，完成的一个简易计算器，下面我们使用函数指针数组，将上面的代码中的函数的地址全部放到一个数组里面，然后通过调用指针完成对各个函数的调用。

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 dev(int x, int y)
{
	return x / y;
}
int main()
{
	int input = 0;
	int x, y;
	int(*p[5])(int x, int y) = { 0,add,sub,mul,dev };
	do
	{
		printf("**1.add******2.mul****\n");
		printf("**3.mul******4.dev*****\n");
		printf("*******0.exit**********\n");
		printf("***********************\n");
		printf("请输入：\n");
		scanf("%d", &input);
		if (input >= 1 && input <= 4)
		{
			printf("请输入操作数：\n");
			scanf("%d %d",&x,&y);
			int ret = (*p[input])(x, y);
			printf("%d\n", ret);
		}
		else if (input == 0)
		{
			printf("退出游戏\n");
			break;
		}
		else
		{
			printf("选择错误\n");
			break;
		}
	} while (input);
}

四.qsort函数讲解

接下来给大家介绍一个可以快速将数组里的元素排序的函数，叫qsort函数：

ps：给大家介绍一个网站，这里可以搜索所有C语言的库函数和头文件，新的版本可能不能搜索切换一下就好了：offsetof - C++ Reference

通过搜索网站我们大概学习了这个函数的基本语法。

这个函数有四个参数：

base：放置这个数组的首元素的地址，那我们直接将数组名传过去就好了。

num：即这个数组里面一共有几个元素

size：这个数组里的没有个元素的大小是多大

compar：这个是这个函数里最难的部分，你需要自己编写一个函数来比较元素的大小，这里放的是函数的地址，即函数名即可。

好了，这下，我们可以练习使用这个函数了：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//qsort快速排序
int int_cmp(const void*p1,const void*p2)
{
	return (*(int*)p1 - *(int*)p2);
}
int main()
{
	int i = 0;
	int arr[] = { 4,2,6,3,1,8,5,9,7,10 };
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), int_cmp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d\n",arr[i]);
	}
	return 0;
}

这是程序运行的结果：