数组指针的使用方法

一、数组指针与指针数组

这两个概念在词语上很相近，但事实上是两个完全不同的东西

举个例子说明，如下：

int * a[5] 和 int (*a)[5]

可以看出的是，他们只相差一个括号，由于存在优先级的关系（( ) > [ ] > *），如果不加括号，a会先与[ ]结合，加了括号，a则先与*结合。加括号为的是改变运算的结合顺序。

int * a[5]没有括号，a先与[ ]结合，先是个数组；

int (*a)[5]加了括号，a先和*结合，先是个指针。

故：

int * a[5]是指针数组，本质上是一个数组，数组里存放的元素是指针，指针的类型是int *型，指向一个整型数。

int (*a)[5]是数组指针，本质上是一个指针，指针所指对象是一个数组，数组的类型是int [5]型。

二、数组指针的用法

其实，数组指针与指针数组两个用的比较多的还是数组指针，并且多用于处理二维数组。接下来详细介绍数组指针的用法。

1、数组指针与一维数组

int a[5]={1,2,3,4,5};
int (*p)[5]=NULL;
p=&a;

首先，我们应该知道的是数组名可以代表两种含义：①数组首元素地址②整个数组

显然在给数组指针赋值时，用到了②这个含义，取地址后代表了整个数组的地址，赋给了数组指针p，此处虽然地址值和光写一个a时所代表的值一样，但其意义却不一样（主要体现在他的类型上，代表的是一整个一维数组的地址，要赋给一个数组的指针）

int i;
for(i=0;i<5;i++)
{
    printf("%d ",*(*p+i));//遍历输出数组的值
}

值得注意的是，此处并没有对指针p的数组指向进行操作，而是直接对p进行了取值，表示的意思就是直接取这个数组，因为指针在访问连续内存空间的时候才显得有意义，如果是一维数组，p+1就会越界。所以我们一般不将数组指针用于一维数组，更多的是用在二维数组。

2、数组指针与二维数组

int a[2][3]={1,2,3,4,5,6};
int (*p)[3]=NULL;
p=a;

值得注意的是，int （*p）[3]中的3，此处应该写上的是二维数组的列数，亦或者是每个一维数组的元素个数。

另外，通过比较一维数组和二维数组给p赋值，不难发现，两者有差别，因为二维数组的数组名a的类型就是int (*)[N]，类型相同，所以可以直接赋值。

int i,j;
for(i=0;i<2;i++)
{
    for(j=0;j<3;j++)
        {
            printf("%d ",*(*(p+i)+j));//遍历输出
        }
}

对于*(*(p+i)+j) ，一个通俗的理解，里层 * 是为了先选定数组，取数组，然后外层 * 再对数组中的元素取值，i，j分别是两次取值的偏移量。我们说对数组指针对二维数组才有意义，其意义主要体现在里层的p+i上，可以通过移动p，访问连续的不同一维数组。

三、实际运用

输入字符串，并进行排序输出

#include<stdio.h>
#include<string.h>
#define M 5   
#define N 20
void sort(char (*p)[N]);
int main()
{
    char a[M][N]={0}; 
    int i;
    printf("please input %d character strings:\n",M);
    for(i=0;i<M;i++)
    {
        scanf("%s",a[i]);//此处不能写成*a++，因为a是一个常量，不是变量，不能移动处理
    }
    sort(a);
    printf("after sorting,the sequence is :\n");
    for(i=0;i<M;i++)
    {
        printf("%s\n",a[i]);//此处也同上，不能使用*a++，一个道理
    }
    return 0;
}
void sort(char (*p)[N])
{
    int i,j;
    char temp[N]={0};
    for(i=0;i<M-1;i++)    //选择排序法
    {
        for(j=i+1;j<M;j++)
        {
            if(strcmp(p[i],p[j])>0)
            {
                strcpy(temp,p[i]);//因strcpy函数的传参类型限制，此处只能写p[i],不能是p+i
                strcpy(p[i],p[j]);//p[i]的类型是char *，而p+i的类型是char (*p)[N]
                strcpy(p[j],temp);//不管何时，一定一定注意数据类型的匹配
            }
        }
    }
}