指针进阶（二）

大家期待已久的指针续集来啦，新来的可以先从一看起，可以有更连贯的思维，阅读完指针的章节，就可以手撕指针啦

6.函数指针数组

数组是一个存放相同类型数据的存储空间，那我们已经学习了指针数组。比如：

int *arr[10];

//数组的每个元素是int*

那要把函数的地址存到一个数组中，那这个数字就叫函数指针数组，那函数指针数组如何定义呢？？

int (*p1[10])(   );

int *p2[10](   );

int (*)( ) p3[10];

答案是p1。p1先和[ ]结合，说明p1是数组，数组的内容是什么呢？是int (*)( ) 类型的函数指针。

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

例子：（计算器）

我们先看目前掌握的方法所写出来的计算器，然后再看用函数指针所写出来的计算器，究竟有什么区别。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
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 = 0;
	do
	{
		printf("1——加法   2.——减法   3.——乘法   4.——除法\n ");
		printf("请选择\n");
		scanf("%d", &input);
		int ret = 0;
		switch (input)
		{
		case 1:
			printf("输入操作数\n");
			scanf("&d %d", &x, &y);
			ret = add(x, y);
			printf("ret = %d\n", ret);
			break;
		case 2:
			printf("输入操作数\n");
			scanf("&d %d", &x, &y);
			ret = sub(x, y);
			printf("ret = %d\n", ret);
			break;
		case 3:
			printf("输入操作数\n");
			scanf("&d %d", &x, &y);
			ret = mul(x, y);
			printf("ret = %d\n", ret);
			break;
		case 4:
			printf("输入操作数\n");
			scanf("&d %d", &x, &y);
			ret = div(x, y);
			printf("ret = %d\n", ret);
			break;
		case 0:
			printf("退出");
			break;
		default:
			printf("选择错误");
			break;
		}
	} while (input);
	return 0;
}

使用函数指针数组实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
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;
int(*p[5])(int ,int) = {0,add,sub,mul,div};   //转移表
while(input)
{
printf("1——加法  2——减法  3——乘法  4——除法\n");
printf("请选择\n");
scanf("%d",&input);
if((input <= 4 && input >=1))
{
printf("输入操作数\n");
scanf("%d %d",&x,&y);
ret = (*p[input])(x,y);
}
else
printf("输入有误\n");
printf("ret = %d\n",ret);
}
return 0;
}

对比下来，使用函数指针数组可以省略很多重复的步骤，没有冗余

7.指向函数指针数组的指针

指向函数指针数组的指针是一个指针，指针指向一个数组，数组的元素都是函数指针
如何定义？？

void test(const char* str)
{
printf("%s\n",str)'
}
int main()
{
//函数指针p
void (*p)(const char*) = test;
//函数指针的数组pp
void (*pp[10])(const char *);
pp[10] = test;
//指向函数指针数组pp的指针ppp
void (*(*ppp[10])(const char*) = &pp;
return 0;
}

8.回调函数

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

下面请看例题，就可以很清楚地知道什么是回调函数：

演示一下qsort函数的使用（加深函数指针的使用）：

 

#include<stdio.h>
//qsort函数实现必须自己手写一个比较函数
int cmp_a(const void* p1,const void*p2)
{
return (*(int *)p1-(*(int *)p2);
}
int main()
{
int arr[ ] = {2,5,6,8,1,5,4,3,8}
int i=0;

qsort(arr,sizeof(arr)/sizeof(arr[0]),sizeof(int),cmp_a);
for(i=0; i<sizeof(arr)/sizeof(arr[0]);i++)
{
printf("%d ",arr[i]);
}
printf("\n");
return 0;
}

使用回调函数，模拟实现qsort（采用冒泡的方式）。

注意：这里使用void*的指针，大家需要注意，要强制转换才可以。

#include<stdio.h>
int cmp_a(const void *p1,const void *p2)
{
return (*(int *)p1-*(int *)p2);
}
void swap_a(void *p1,void *p2,int size)
{
int i=0;
for(i=0; i<size; i++)
{
char tmp =*((char*)p1+i);
*((char *)p1 + i) = *((char*)p2+i);
*((char *)p2 + i) = tem;
}
}

void bubble(void *base,int count,int size,int(*cmp)(void*,void*))
{
int i=0;
int j=0;
for(i=0; i<count-1;i++)
{
for(j=0; j<count-1-i;j++)
{
if(cmp((char*)base+j*size,(char*)base + （j+1)*size）>0)
{
swap_a((char*)base+j+size,(char*)base+(j+1)*size,size);
}
}
}
}

int main()
{
int arr[ ]={1,3,5,7,9,3};
int i=0;
bubble(arr,sizeof(arr)/size(arr[0]),sizeof(int),cmp_a);
for(i=0; i<sizeof(arr)/sizeof(arr[0]);i++)
{
printf("%d  ",arr[i]);
}
printf("\n");
return 0;
}

大家可以移步下一篇函数进阶（三），感谢各位的支持