详解指针进阶2

前言

书接上回，我们继续详解指针，接下来我们从函数指针说起。

一 函数指针

首先我们来看到下面这代码：

从中我们可以看出函数名就是函数的地址，但我们要将函数的地址存放起来又改如何呢?

我们都知道指针是用来存放地址的，那对于函数的地址，指针又将如何书写。

函数指针的书写

函数的反回类型  （*函数名）（函数的参数类型）

#include<stdio.h>
int Add(int x, int y)
{
	return x + y;
}
int main()
{
	int (*Add)(int, int) = &Add;
	return 0;
}

对于函数Add我们要将它的地址存起来，就要用到函数指针，上面的函数指针，函数的返回类型是int函数的参数类型是int 。

我们知道什么是函数指针下面阅读两段有趣的代码：

//代码1

(*(void (*)())0)();

//代码2

void (*signal(int , void(*)(int)))(int);

我相信大家看到这段代码不免有点后怕，一脸懵逼。

 下面我就为大家细细剖析这段代码。

代码1

拿到这段代码，我们首先从自己的熟悉的地方开始,( )0，这是什么呢？这不就是就0强制转换为什么类型，好我们继续看（(void (*)()）里面的void (*)()对于这个我们又是比较熟悉的，这不就是函数指针，所以是我们将0强制转换为函数指针类型;(*)()这不就是一次函数调用，那么这段代码可以理解为：

代码1为一次函数调用，调用的是0作为地址处的函数。

把0强制类型转换为：无参，返回类型是void的函数的地址；

调用0地址处的函数

代码2 

我们继续从熟悉的地方分析，signal函数有二个参数int 和void(*)(int)这是函数指针，那么就还剩下void(*)(int)，这样我们可以很容易看出这是个函数指针

所以代码2可以理解为：

以上是一次函数声明，

声明函数的signal函数的第一个参数的类型是int，第二个参数的类型是函数指针；

返回类型是void，signal函数的返回类型也是函数指针。

其实对于代码2我们还可以经行简化。

我们可以给void(*)(int)取个名字为puf:

typedef void(*puf)(int);

puf signal(int ,puf)l

二 函数指针数组

什么我们知道了函数指针是一个函数，是用来存放函数地址的，那么函数指针数组又是什么呢？

我们可以知道函数指针数组，的本质是数组，这个数组的作用是存放，函数指针的。

函数指针数组的定义：

数据类型（*函数名[元素个数 ]）()

下面我们写一个计算器来理解函数指针数组的用法。

普通方法：

//转移表
#include<stdio.h>

void menu()
{
	printf("*************************\n");
	printf("*****  1.Add  2.sub *****\n");
	printf("*****  3.mul  4.div *****\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;
	printf("请选择:\n");
	menu();
	scanf("%d", &input);
	switch (input)
	{
	case 1:
		printf("请输入操作:\n");
		scanf("%d%d", &x, &y);
		int ret = Add(x, y);//调用加法函数
		printf("sum = %d\n", ret);
		break;
	case 2:
		printf("请输入操作:\n");
		scanf("%d%d", &x, &y);
		ret = sub(x, y);//调用减法函数
		printf("sum = %d\n", ret);
		break;
	case 3:
		printf("请输入操作:\n");
		scanf("%d%d", &x, &y);
		ret = mul(x, y);//调用乘法函数
		printf("sum = %d\n", ret);
		break;
	case 4:
		printf("请输入操作:\n");
		scanf("%d%d", &x, &y);
		ret = div(x, y);//调用减法函数
		printf("sum = %d\n", ret);
		break;
	}
	return 0;
}

虽然我们用常规方法写出了转移表，但是在switch语句中出现了大量冗余的代码。 

所以我们可以经行改进：

#include<stdio.h>

void menu()
{
	printf("*************************\n");
	printf("*****  1.Add  2.sub *****\n");
	printf("*****  3.mul  4.div *****\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 = 1;
	int x = 0;
	int y = 0;
	int(*p[5])(int x, int y) = { 0,Add,sub,mul,div };//转移表
	int ret = 0;
	while (input)
	{
		printf("请选择:\n");
		menu();
		scanf("%d", &input);
		if (input >= 1 && input <= 4)
		{
			printf("请输入二个操作数\n");
			scanf("%d%d", &x, &y);
			ret = (*p[input])(x, y);//函数调用
			printf("ret = %d\n", ret);
		}
	}
		return 0;
}

这里我们巧妙借用函数指针数组，将计算器调用的函数首地址存在数组中，这样就可以有效避免出现冗余的代码。

总结

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

三 指向函数指针数组的指针

首先这是的指针，指针指向一个数组，数组的元素是函数指针。

指向函数指针数组的指针的定义：

void test(const char* str)
{
	printf("%s\n", str);
}
int main()
{
	//函数指针pfun
	void (*pfun)(const char*) = test;
	//函数指针的数组pfunArr
	void (*pfunArr[5])(const char* str);
	pfunArr[0] = test;
	//指向函数指针数组pfunArr的指针ppfunArr
	void (*(*ppfunArr)[5])(const char*) = &pfunArr;
	return 0;
}

其中还有指向函数指针数组的指针数组，指向函数指针数组的指针数组指针，，，下面就没必要讨论下去了，理解思路都和上面的差不多。

四 回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个 函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数 的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

 为了加深对回调函数的理解，我们将模拟实现qorst函数。

qsort函数是C语言提供的一个库函数，是用来快速排序的。

 qsort有4个参数：

base: 要排序元素的起始地址

mum: 要排序的元素个数

witdth:每个元素的大小(字节)

cmp: 比较函数

qsort 函数实现了一种快速排序算法，用于对 num 元素数组进行排序，每个元素的宽度为字节。参数基是指向要排序的数组的基的指针。qsort 用排序的元素覆盖此数组。参数 compare 是指向用户提供的例程的指针，该例程比较两个数组元素并返回指定其关系的值。qsort 在排序过程中调用 compare 例程一次或多次，每次调用时将指针传递给两个数组元素

细心的小伙伴可能看出来void *是我们没有见的。

void*

 是无具体类型的指针，这种指针可以接类型的地址。

注：void*不能进行*（解引用操作），也不能+-整数。

qsort用法举例：

#include<stdio.h>
#include<stdlib.h>
int int_cmp(const void*e1,const void*e2)
{
	return (*(int*)e1 - *(int*)e2);
}

int main()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), int_cmp);
	int i = 0;
	for (i = 0;i < sz;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

这里我们注意比较函数是要自己写的，比较函数的返回值：

 数组按递增的顺序排序，如比较函数所定义。要按降序对数组进行排序，请反转比较函数中的“大于”和“小于”的含义。

模仿qsort的功能实现一个通用的冒泡排序

void swap(char* buf1, char* buf2, int width)
{
	int i = 0;
	//将字符进行一对一对的交换
	for (i = 0;i < width;i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		*buf1++;
		*buf2++;
	}
}
//模拟实现qsort
void doubble_sort(void* base, int sz, int width, int (*cmp)(const void* e1, const void* e2))
{
	int i = 0;
	for (i = 0;i < sz - 1;i++)
	{
		int j = 0;
		int flag = 1;//假设数组已经是排好顺序
		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);//交换
				flag = 0;
			}
		}
		if (flag == 1)
		{
			break;
		}
	}
}

我们通过函数指针cmp调用了函数swap，所以函数swap是回调函数。

总结
看完这篇博客，大家应该知道函数指针是指针，用来存放函数的地址，对于函数指针数组是数组，数组中的每个元素是函数指针，及指向函数指针数组的指针，指针指向数组，数组中的每个元素是函数指针，回调函数指的是通过函数指针调用的函数。