指针（二）

---

前言

指针（一）介绍了C语言中的指针类型及详细介绍，本文着重介绍函数指针数组及其应用，可能会有些难度，请大家认真观看。

---

一、函数指针数组

1、函数指针数组的定义

首先，函数指针数组是一个数组，是存放函数指针的数组。例如，有十个函数，返回类型是int，函数参数也是int，根据指针（一）对函数指针的介绍，函数指针写法是这样：int(*pf)(int)，这个是函数指针，那如何把函数指针存起来呢？
函数指针数组的写法：
我要存放十个int(*pf)(int)类型的指针，写法如下：int(*pf[10])(int)，pf先和[]结合，表示是一个数组，存放的是int( *)(int)类型的函数指针。

---

二、函数指针数组的应用

1、转移表

转移表的定义：转移表是一种数据结构，它用于根据输入值来确定需要执行的函数或操作。转移表通常是一个数组，数组中每个元素包含指向对应函数或操作的指针，这就是转移表。

2、转移表的应用-计算器

（1）首先最好想到的应该是switch，就是根据输入的值来进入不同的case语句，调不同的函数，但是，调用switch语句会显得代码十分冗余，重复的语句很多，这时候就想到用转移表，看以下代码：

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.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("************************\n");
}
int main()
{
	int input = 0;
	int x = 0;
	int y = 0;
	int (*pfun[5])(int, int) = { NULL,Add,Sub,Mul,Div };//NULL是占位，把Add挤到下标为1的位置，然后方便调用。
	do
	{
		menu();//做个简单的菜单
		printf("请输入要进行的运算:>");
		scanf("%d", &input);
		if (input >= 1 && input <= 4)
		{
			printf("请输入两个数:>");
			scanf("%d %d", &x, &y);
			if (y == 0 && input == 4)
			{
				printf("除数不能为0\n");
			}
			else
			{
				int ret = pfun[input](x, y);
				printf("计算的结果 = %d\n", ret);
			}
		}
		else if (input == 0)
		{
			printf("退出计算器\n");
			break;
		}
		else
		{
			printf("请重新输入\n");
		}
	} while (input);
	return 0;
}

上述代码是转移表最典型的例子，其核心是利用函数指针数组，通过输入调用，最后输出调用函数的值。

3、回调函数

（一）回调函数的定义： 回调函数就是一个函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数，这就是回调函数。简单来说，看一下例子

#include<stdio.h>
int compare( int x , int y)
{
	return x-y;
}
void int_compare(int(*pf)(int,int)
{
	pf(x,y); //这个时候compare就被称为回调函数
}
int main()
{
	int_compare(compare)
}

（二）回调函数的应用：库函数qsort的实现
（1）分析：qsort在库函数中是用来排序的函数，其返回类型和参数如下，void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
挨个解析：
base：数组的起始位置的地址，也就是首元素地址
num：数组中的元素个数
width：数组中元素的大小
最后这个是一个函数指针（地址)，指向的是一个返回类型为int，函数参数是两个无类型指针
（2）自己实现库函数qsort
上文简单介绍了库函数qsort，那么其实可以发现，base , num ,width都不难，难的其实是函数指针传参这块，而基本的实现思路其实还是冒泡排序。看以下代码

#include<stdio.h>
#include<string.h>
struct Stu
{
	int age;
	char name[20];
};
//名字排序
int compare(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
//整型排序
//int compare(const void* p1, const void* p2)
//{
//	return *(int*)p1 - *(int*)p2;
//}
void change (const void*p1, const void* p2,int width)
{
	int i = 0;
	char tmp = 0;
	for(i=0;i<width;i++)
	{
		tmp = *((char*)p1+i);
		*((char*)p1+i) = *((char*)p2 + i);
		*((char*)p2 + i) = tmp;
	}
}
my_qsort(void* base , int num, int width , int(*pf)(void*, void*))
{
	//核心思想还是冒泡排序
	int i = 0;
	for(i=0;i<num-1;i++)
	{
		int j = 0;
		//默认是升序
		for(j=0;j<num-1-i;j++)
		{
			if(compare((char*)base+j*width , ((char*)base+(j+1)*width)) >0)
			{
				change((char*)base + j * width, ((char*)base + (j + 1) * width),width);
			}
			//两两相比较
			
		}
	}
}
int main()
{
	int arr[]={1,2,3,4,5,6,7,8,9,10};
	struct Stu a[3] = { {20,"zhangsan"},{30,"lisi"},{22,"wangwu"} };
	int sz = sizeof(arr)/sizeof(arr[0]);
	int sz2 = sizeof(a) / sizeof(a[0]);
    //my_qsort(arr,sz,sizeof(arr[0]),compare);
	//my_qsort(a, sz2, sizeof(a[0]), compare);
	my_qsort(a, sz2, sizeof(a[0]), compare);
	//第一个参数需要传递首元素地址，第二个需要数组中字符个数
	int i = 0;
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
	for (int i = 0; i < sz2; i++)
	{
		printf("%d\n", (a+i)->age);
	}
	printf("\n");
	for (int i = 0; i < sz2; i++)
	{
		printf("%s\n", (a + i)->name);
	}
	return 0;
}

（三）输出结果
1、整型数组
2、结构体数组（以年龄为例）

3、结构体数组（以名字为例）

---

总结

本文详细介绍了函数指针数组的定义及应用，看到这里如果你觉得本文还不错，请个博主点上一个大大的赞，如果点赞过30个，三天后更新指针（三）。