数组指针与指针数组的区别

一、数组指针（也称行指针）

定义 int (*p)[n];
()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。

如要将二维数组赋给一指针，应这样赋值：
int a[3][4];
int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组。
 p=a;        //将该二维数组的首地址赋给p，也就是a[0]或&a[0][0]
 p++;       //该语句执行过后，也就是p=p+1;p跨过行a[0][]指向了行a[1][]

所以数组指针也称指向一维数组的指针，亦称行指针。

二、指针数组
定义 int *p[n];
[]优先级高，先与p结合成为一个数组，再由int*说明这是一个整型指针数组，它有n个指针类型的数组元素。这里执行p+1是错误的，这样赋值也是错误的：p=a；因为p是个不可知的表示，只存在p[0]、p[1]、p[2]...p[n-1],而且它们分别是指针变量可以用来存放变量地址。但可以这样 *p=a; 这里*p表示指针数组第一个元素的值，a的首地址的值。
如要将二维数组赋给一指针数组:
int *p[3];
int a[3][4];
for(i=0;i<3;i++)
p[i]=a[i];
这里int *p[3] 表示一个一维数组内存放着三个指针变量，分别是p[0]、p[1]、p[2]
所以要分别赋值。

这样两者的区别就豁然开朗了，数组指针只是一个指针变量，似乎是C语言里专门用来指向二维数组的，它占有内存中一个指针的存储空间。指针数组是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间。
还需要说明的一点就是，同时用来指向二维数组时，其引用和用数组名引用都是一样的。
比如要表示数组中i行j列一个元素：
*(p[i]+j)、*(*(p+i)+j)、(*(p+i))[j]、p[i][j]

 

优先级：()>[]>*

对于指针数组和数组指针，单从字面上似乎很难分清它们是什么，先来看看指针数组和数组指针各自的定义形式。

指针数组的定义形式为：

指针数组的定义形式为：

类型名 *数组名[数组长度]； 

如：

int *p[8]; 

数组指针的定义形式为：

类型名 (*指针名)[数组长度]； 

如：

int (*p)[8]; 

现在来分析上述两种定义形式，通过“int *p[8];”这条定义语句可以定义一个指针数组。因为优先级的关系，所以p先与[]结合，说明p是一个数组，然后再与*结合说明数组p的元素是指向整型数据的指针。元素分别为p[0]， p[1]， p[2]， ...，p[7]，相当于定义了8个整型指针变量，用于存放地址单元，在此，p就是数组元素为指针的数组，本质为数组。如果使用的定义方式为“int (*p)[8];”， p先与*号结合，形成一个指针，该指针指向的是有8个整型元素数组，p即为指向数组首元素地址的指针，其本质为指针。介绍了指针数组和数组指针的含义，接下来，我们通过下面一段代码来看看指针数组和数组指针如何访问二维数组。

#include <stdio.h> 
 
void main(int argc,char *argv[])  
{  
    int arr[4][4]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};  
    int (*p1)[4];  
    int *p2[4];  
    int i,j,k;  
 
    p1=arr;  
 
    printf("使用数组指针的方式访问二维数组arr\n");  
 
    for(i=0;i<4;i++)  
    {  
        for(j=0;j<4;j++)  
        {  
            printf("arr[%d][%d]=%d\t",i,j,*(*(p1+i)+j));  
        }  
        printf("\n");  
    }  
 
    printf("\n使用指针数组的方式访问二维数组arr\n");  
 
    for(k=0;k<4;k++)  
        p2[k]=arr[k];  
    for(i=0;i<4;i++)  
    {  
        for(j=0;j<4;j++)  
        {  
            printf("arr[%d][%d]=%d\t",i,j,*(p2[i]+j));  
        }  
        printf("\n");  
    }  
 
    return ;  
} 

运行结果：

使用数组指针的方式访问二维数组arr  
 
arr[0][0]=0     arr[0][1]=1     arr[0][2]=2     arr[0][3]=3  
arr[1][0]=4     arr[1][1]=5     arr[1][2]=6     arr[1][3]=7  
arr[2][0]=8     arr[2][1]=9     arr[2][2]=10    arr[2][3]=11  
arr[3][0]=12    arr[3][1]=13    arr[3][2]=14    arr[3][3]=15  
 
使用指针数组的方式访问二维数组arr  
 
arr[0][0]=0     arr[0][1]=1     arr[0][2]=2     arr[0][3]=3  
arr[1][0]=4     arr[1][1]=5     arr[1][2]=6     arr[1][3]=7  
arr[2][0]=8     arr[2][1]=9     arr[2][2]=10    arr[2][3]=11  
arr[3][0]=12    arr[3][1]=13    arr[3][2]=14    arr[3][3]=15