【C++】数组指针与指针数组

数组指针与指针数组

• 数组指针：数组指针就是”数组的指针”，首先这个变量是一个指针，其次，”数组”修饰这个指针，意思就是说这个指针存放着一个数组的首地址，或者说这个指针指向一个数组的首地址。
• 指针数组：指针数组可以说成是”指针的数组”，首先这个变量是一个数组，其次，”指针”修饰这个数组，意思是说这个数组的所有元素都是指针类型，在32位系统中，指针占四个字节。

举个简单例子

int * a[5] 		//指针数组
int (*a)[5]		//数组指针

因为优先级关系是：**( ) > [ ] > ***
指针数组没有（），所以先看a[5]是一个数组，*表示这是一个指针类型的数组。
第二个先看（*a），说明这是一个指针，后面的 [5] 表示数组，指针指向这个数组。

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

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

数组指针与指针数组的用法
数组指针与指针数组两个用的比较多的还是数组指针。
指针数组

char *arr[4] = {"hello", "world", "shannxi", "xian"};
//arr就是定义的一个指针数组，它有四个元素，每个元素是一个char *类型的指针，这些指针存放着其对应字符串的首地址。

数组指针

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，访问连续的不同一维数组。
总之， 二维数组 *( *(a+i)+j)和a[i][j] 等效