指针进阶（二）

╰半橙微兮° 2023-10-13 14:13 34阅读 0赞

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

**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.回调函数**

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

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

![817193b2eca24fcaa391c2f6d4dd2cc9.png][]

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

![0a474bf6a1144e17aecfda2e674cd325.png][]

#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;
    }

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

[817193b2eca24fcaa391c2f6d4dd2cc9.png]: https://img-blog.csdnimg.cn/817193b2eca24fcaa391c2f6d4dd2cc9.png
[0a474bf6a1144e17aecfda2e674cd325.png]: https://img-blog.csdnimg.cn/0a474bf6a1144e17aecfda2e674cd325.png