数组指针/指针数组/函数指针/函数指针数组

作者: Caiaolun | 来源:发表于2019-06-18 05:15 被阅读22次

函数指针
C语言
混淆知识点
C语言-2、数组、函数
C：函数指针的坑
数组指针/指针数组/函数指针/函数指针数组
指针
指针
数组和指针
数组指针指针数组函数指针指针函数

原文地址: 浅谈数组指针指针数组函数指针函数指针数组... 以及它们之间区别。

$\color{green}{【写在前面】}$

首先，先说明一个关系：数组和指针是没关系的！

数组名和指针的概念区别：

数组名和指针虽都代表数组首元素的地址，但意义不同。

网上有个举得比较好的例子，就是把它们分别比作省政府和市政府，数组名相当于省政府，指向首元素的指针代表市政府。如陕西的省政府在西安，而西安市的市政府也在西安，两个政府都在西安，但其代表的意义完全不同。

如下两种情况，它们不同的地方之处便体现了出来：

$\color{green}{用sizeof关键字求数组所占的内存是整个数组大小，指针不是。}$
$\color{green}{对数组名取地址时是取得一个代表整个数组的地址，对指针取地址则不然。}$

如图：

尤其注意

① $\color{red}{数组名只是该数组首元素的地址}$ （平时为了方便，省略了‘首’字），它和数组名取地址的结果相同，都指同一个地方，但却是不同的类型（arr是int[3], &arr是int[3]）*

②指向数组第一个元素的那个指针仅代表数组第一个元素（即 p <=> &arr[0]，如下图）

同时还有一个规律就是当指针和数组糅合在一起的时候，要判定到底是数组还是指针？

看变量名最先和谁结合！

接下来说说它们糅合在一起的情况

$\color{red}{数组指针}$
顾名思义，它是一个指针，是一个指向数组的一个指针。

举例：
     int (*p)[4];                                                                                       
     char (*p)[4]; 
那
int *p[4]和int (*p)[4]有什么区别呢？ 


区别：由上面可知它们是指针，是指向一个大小为4个整型的数组的数组指针。这里*p[4],根据运算优先级，[]运算级高于*
而()操作符和[]优先级相等，从左向右进行运算，因此p先和（）里的*结合，所以断定这是指针，然后再和[]结合，就成了数组指针。

$\color{red}{指针数组}$
是一个数组，那是一个什么样的数组呢？是一个存放指针的数组。

举例：
     int *p[10];                                                                        
     char *p[10];                                                                       
     char **p[10] ；

同上，这里不难看出，它们都是大小为10元素的数组，里面分别存放着元素为 int*，char*, char** 类型的指针数组

这里有一道相关的较经典的面试题，如下：

#include<stdio.h>
int main()
{
    int a[5][5];
    int(*p)[4];
    p = a;
    printf("%d,%p\n", &p[4][2] - &a[4][2], &p[4][2] - &a[4][2]); 
    return 0;
}
答案：-4 和 FFFFFFFC

 
这里画出内存图，解题思路就比较清晰了。定义的（*p)[4]，p指向一个大小为4个整型的数组，所以将a的地址复制给p时，对p加1，实际是加上它所指向的类型大小，这里每加1就相当于一次加上4个int，于是乎我们就不难得出如上答案。
(ps:%p意思输出以地址格式输出，最后的FFFFFFFC是-4的补码)

$\color{red}{函数指针}$
一看名字就知道这是指针，是一个存放函数地址的指针
看以下代码…

#include<stdio.h>
void test() 
{ 
　　printf("hehe\n"); 
} 
int main() 
{    
　　printf("%p\n", test);    
　　printf("%p\n", &test); 
　　return 0;
}
结果：00A7107D  
     00A7107D
 输出的是两个地址，这两个地址是 test 函数的地址。所以函数也是有地址的，那我们的函数的地址要想保存起来，怎么保存？ 
  这里定义void (*p)()。一眼可知pfun1先和*结合，说明pfun1是指针，指针指向的是一个函数，指向的函数无参数，返回值类型为void。
所以，就用指针变量p来保存test函数的地址了。

$\color{red}{函数指针数组}$
把函数的地址存到一个数组中，那这个数组就叫函数指针数组，

看下面三种定义，哪一个是函数指针的数组呢？

int (*parr1[10])();
int *parr2[10]();
int (*)() parr3[10]; 

这里选择第一个，这里就定义了一个函数指针数组。
parr1 先和 [] 结合，说明parr1是数组，数组的内容是什么呢？ 是 int (*)() 类型的函数指针。

用它来实现一个最简单的计算器了，如下：
#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;   
    int ret = 0;   
    int(*p[5])(int x, int y) = { 0, add, sub, mul, div }; //转移 表 
    printf("选择操作(0~4)：>")  ; 
    scanf("%d",&input); 
    printf("输入2个操作数:>");
    scanf("%d %d",&x,&y);  
    ret = (*p[input])(x, y); //类似数组那样调用就可以了
    printf( "ret = %d\n", ret);         
    return 0; 
}

$\color{red}{指向函数指针数组的指针}$