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

       首先，我们都知道，地址形象化地称为“指针”。即通过它能找到以它为地址的内存单元。那么在下面的讲述中，我主要讲述的有指针数组 、数组指针、函数指针、函数指针数组和指向函数指针数组的指针。 

指针数组

       定义：指针数组是数组，是一个存放指针的数组。

       例如：

int *p[10]; //由于[]的优先级比*的高，p先与[]相结合，说明 p 是一个数组，它有10个元素，每个元素是一个整型指针。

        指针数组适用于指向若干个字符串，是字符串的处理更加方便灵活。比如说，一个图书馆有若干本图书，把所有的书名都放入一个字符数组中，要对这些书名进行查找和排序。虽然说，我们可以通过创建一个二维数组，二维数组的每一行存放一个书名，列按最长字符串来定义，那么就会浪费许多的内存单元，如图(a)所示，黄色部分为浪费的部分，因此我们可以使用指针数组，使指针数组的元素分别指向一个字符串，如图（b）；当想对字符串排序时，不必改动字符串的位置，只需改动指针数组中各元素的指向，这要使得程序的效率更高。

                                           

         下面，我们对一个指针数组进行打印，来观察指针数组的使用，代码如下：

#include <stdio.h>

void print(char *name[], int n)
{
    int i = 0;
    for(i = 0; i < n; i++)
    {
        printf("%s\n", name[i]);
    }
}

int main()
{
    char *name[4] = {"OS", "Data Structure", "Computer Design", "Linux"};
    print(name, 4);
    return 0;
}

        通过上面的代码，我们知道了指针数组存放指针。 

数组指针  

       定义：数组指针是指针，是一个有能力指向一个数组的指针。

       例如：

int (*p)[10]; //p先和*相结合，说明 p 是一个指针，它指向一个大小为 10 个整型的数组。

      下面我们来对一个二维数组进行打印，来观察数组指针的使用，代码如下：

#include <stdio.h>

void print(int (*arr)[5], int x, int y)   //实参传过来的是一个一维数组，则接收时可用一个数组指针
{
    int i = 0; //控制行
    int j = 0; //控制列
    for(i = 0; i < x; i++)
    {
        for(j = 0; j < y; j++)
        {
            printf("%d ", *(*(arr+i) + j) ); /* arr+i表示第i行，*(arr+i)相当于第i行的地址， 
                                                *（arr+i）+j表示第i行，第j列元素的地址，
                                                再给它解引用，便表示第i行第j列的元素。 */ 
        }
    }
    printf("\n");
}

int main()
{
    int arr[3][5] = {0};
    print(arr, 3, 5);      //二维数组数组名表示第一行的地址，相当于一个一维数组
    return 0;
}

         通过上面的代码，我们知道了数组指针存放数组的地址。

---

        通过上面对指针数组和数组指针的描述，现在我们来解析一下以下代码：

int arr1[10];  
int *arr2[10];  //arr2是一个指针数组，它有10个元素，每个元素是一个整型指针。
int (*arr3)[10];  //arr3是一个数组指针，它指向一个大小为10个整型的数组。
int (*arr4[10])[5]; /*   arr4是一个指针数组，它包含10个元素，每个元素是一个地址，
                         该地址指向一个数组，该数组有5个元素，每个元素是一个整型。 

---

函数指针  

     定义：一个函数在编译时倍分配给一个入口地址，这个入口地址被称作函数指针。

    下面我们就来看一下函数的地址，代码 如下：

#include <stdio.h>

void test()
{
    printf("Hello World\n");
}

int main()
{
    printf("%p\n", test);
    printf("%p\n", &test);
    return 0;
}

    执行结果如下： 

   输出的两个地址相同，都是函数test的地址。所以我们可以发现，和数组名代表数组首元素地址类似，函数名代表该函数的入口地址。

   现在我们通过下面的代码来看一下函数指针是怎么使用的：

void test()
{;}
int main()
{
    void (*p)() = test;
    //void *p() = test;  //这个是错误的,()的优先级高于*，所以p会先和()相结合，代表的是一个函数，不是一个指针。
     ...
    return 0;
}

函数指针数组    

     定义：把函数的地址存放到一个数组中，那么这个数组是一个函数指针数组。

     例如：

int (*parr1[10])(); /*  parr1先和[]结合，说明parr1是数组，元素类型是int(*)(),
                        所以它是一个int(*)()类型的函数指针数组。  */

     用途：转移表 

#include <stdio.h>

//函数指针数组实现计算器
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;
}

void menu()
{
    printf("******************************\n");
    printf("***  1、Add        2、Sub  ***\n");
    printf("***  3、Mul        4、Div  ***\n");
    printf("******************************\n");
}

void test()
{
    int input = 1;
    int x = 0;
    int y = 0;
    int ret = 0;

    //转移表
    int(*p[5])(int x, int y) = { 0,Add,Sub,Mul,Div };
    while (input)
    {
	menu();
	printf("请选择：>");
	scanf_s("%d", &input);
	if (input < 5 && input > 0)
	{
	    printf("请输入两个操作数：>");
	    scanf_s("%d %d", &x, &y);
	    ret = (*p[input])(x, y);
	    printf("ret = %d\n", ret);
	}
	else if (input == 0)
	{
	    printf("退出\n");
	}
	else
	{
	    printf("输入错误\n");
	}
    }
}

int main()
{
    test();
    return 0;
}

指向函数指针数组的指针 

     定义：指向函数指针数组的指针是一个指针，它指向一个数组，数组的元素都是函数指针。

     例如：

#include <stdio.h>

void test(const char* str)
{
    printf("%s\n", str);
}


int main()
{
    //函数指针pfun
    void （*pfun）(const char*) = test;

    //函数指针的数组pfunArr
    void (*pfunArr[5])(const char*);
    pfunArr[0] = test;

    //指向函数指针数组pfunArr的指针ppfunArr
    void (*(*pfunArr[10])(const char*)) = &pfunArr;
    return 0;
}