指针深入了解——函数指针，函数指针数组，指向函数指针数组的指针。

前言：

我们上期了解了，数组指针，指针数组，我们知道了，数组也有自己的地址，那么函数有没有自己的地址呢？如果有那又该怎么存起来呢？今天我们就一起来探讨一下。

一.函数的地址

先看一段代码吧：

#include <stdio.h>
void test()
{
	printf("hehe\n");
}
int main()
{
	printf("%p\n", test);
	printf("%p\n", &test);
	return 0;
}

 运行结果：

 输出的都是函数 test（）的地址，而且是一样的，所以我们也就是到了，无论是&函数名，还是单独的函数名，都是函数的地址。

二.函数指针

我们已经知道了函数怎么获得函数的地址，那么又该怎么存储呢？

假如我们有一个变量 pfun来存储函数的地址：首先需要存储的是地址，那么地址就需要指针来存储，首先pfun就需要是一个指针，而且指针指向的是一个函数，既然指向的是一个函数，就需要注明函数的返回值和参数。例如：

#include <stdio.h>
int add(int a,int b)
{
	return a + b;
}
int main()
{
	int (*pfun)(int, int) = add;
	return 0;
}

 如果把pfun去掉就是指针的类型了。

int (*  )(int, int) = add;

 函数指针调用函数：

#include <stdio.h>
int add(int a,int b)
{
	return a + b;
}
int main()
{
	int (*pfun)(int, int) = add;
	int sum = add(3, 5);
	int sum1=(* pfun)(3, 5);
	int sum2 = pfun(3, 5);
	printf("sum=%d\nsum1=%d\nsum2=%d",sum,sum1, sum2);
	return 0;
}

 这里我们在对使用函数指针调用函数时，这里的 * 加与不加，都可以，因为函数名本身就也是地址，我们使用函数名调用函数时，就相当于是使用函数的地址在调用函数了，而函数指针存储的就是函数的指针。

三.两个变态代码：

    //代码1
	(*(void (*)())0)();
	//代码2
	void (*signal(int, void(*)(int)))(int);

这都是什么代码呀，看着就头疼。

下面来一起分析一下：

（1）代码一：

 这是不是就清晰了。

（2）代码二：

 四.函数指针数组

我们知道了函数指针，那么有函数指针，可不可以有存储函数指针的数组呢，这个答案是肯定的。

（1）函数指针数组的语法形式

int (*arrPfun[2])(int, int);

形式解读：

 （2）函数指针数组的使用

我们来实现一个建议的计算器，首先实现加减的函数，通过选择数组的下标来选择运算的种类。

#include<stdio.h>
int add(int a, int b)
{
	return a + b;
}
int sub(int a, int b)
{
	return a - b;
}
void mune()
{
	printf("**********************************\n");
	printf("*********1.加法    2.减法*********\n");
	printf("*********      0.exit     ********\n");
	printf("**********************************\n");
}
int main()
{
	int (*arrPfun[3])(int, int) = { 0,add,sub };
	int input;
	do
	{
		mune();
		printf("请输入操作类型：>");
		scanf("%d", &input);
		if (input > 0 && input < 3)
		{
			printf("\n请输入两个操作数:>");
			int a = 0, b = 0;
			scanf("%d %d", &a, &b);
			int ret = arrPfun[input](a, b);
			printf("%d \n", ret);
		}
		else if (input >= 3)
		{
			printf("输入错误，请重新选择新.\n");
		}
		
	} while (input);
	
	return 0;
}

 运行结果：

 五.回调函数

（1）回调函数定义：

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

（2）库函数qsort的使用

 qsort快速排序库函数，不仅可以排序数组，还可以排序字符串，结构体等。

 代码示例：

#include<stdio.h>
#include<stdlib.h>
Print_arr(int* arr, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int com(const void* e1,const void* e2)
{
	return (*(int*)e1) - (*(int*)e2);
}
int main()
{
	int arr[] = { 54 ,84,32,42,12,20,13,60,26 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("排序前:");
	Print_arr(arr, sz);
	qsort(arr, sz, sizeof(arr[0]), com);
	printf("排序后:");
	Print_arr(arr, sz);
	return 0;
}

 （3）超级冒泡排序

 qsort的底层排序方法是快速排序，今天我们用冒泡排序为底层，借助qsort的实现细节，结合回调函数，来实现一下qsort冒泡版，不仅可以排序数据们还可以排序字符串，结构体的超级冒泡排序。

函数的传参设计，我们还是借鉴qsort的传参模板。

Print_arr(int* arr, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int com(void* e1, void* e2)
{
	return (*(int*)e1) - (*(int*)e2);
}
swap(char* ch1, char* ch2, size_t sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		char ch = *(ch1 + i);
		*(ch1 + i) = *(ch2 + i);
		*(ch2 + i) = ch;
	}
}
void qsort_1(void* arr, size_t num, size_t sz, int (*com)(const void*,const void*))
{
	int i = 0;
	for (i = 0; i < num - 1; i++)
	{
		int j = 0;
		for (j = 0; j < num - 1 - i; j++)
		{
			if (com((char*)arr + j * sz, (char*)arr + (j + 1) * sz)>0)
			{
				swap((char*)arr + j * sz, (char*)arr + (j + 1) * sz, sz);
			}
		}
	}
}

int main()
{
	int arr[] = { 54 ,84,32,42,12,20,13,60,26 };
	int num = sizeof(arr) / sizeof(arr[0]);
	printf("排序前:");
	Print_arr(arr, num);
	qsort_1(arr, num, sizeof(arr[0]), com);
	printf("排序后:");
	Print_arr(arr, num);
	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;
}

 

 最后：

今天看到了《神话》里面的玉漱公主，太漂亮了，给大家分享一下。