C语言 指针数组与数组指针

一、指针数组

（1）二维数组的概念

例：int arr[3][5]
内存跟一维数组是一样连续存放的，每个元素之间相差的字节相同，例如在x86环境中，每个元素之间相差4个字节。
由于二维数组有点特殊，我们一般将二维数组打印成矩阵形式。

二维数组跟一维数组的首地址不同，一维数组的首地址是它首元素的地址，二维数组的首地址是首行的地址。
二维数组每一行是一个一维数组，每个一维数组可以看成二维数组的一个元素，所以二维数组也可以说是一维数组的数组。
int arr[3][5] 看成一维数组那么数组名就是 arr[3]。

（2）指针数组的概念

指针数组是指针还是数组？
我们类⽐⼀下，整型数组，是存放整型的数组，字符数组是存放字符的数组。
那指针数组呢？是存放指针的数组。

（3）指针数组模拟⼆维数组

#include <stdio.h>
int main()
{
	int arr1[] = { 1,2,3,4,5 };
	int arr2[] = { 2,3,4,5,6 };
	int arr3[] = { 3,4,5,6,7 };
	//数组名是数组⾸元素的地址，类型是int*的，就可以存放在parr数组中
	int* parr[3] = { arr1, arr2, arr3 };
	int i = 0;
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("%d ", parr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

parr[i]是访问parr数组的元素，parr[i]找到的数组元素指向了整型⼀维数组，parr[i][j]就是整型⼀维数组中的元素。

二、数组指针

（1）数组指针的概念

之前我们学习了指针数组，指针数组是⼀种数组，数组中存放的是地址（指针）。
数组指针变量是指针变量？还是数组？
答案是：指针变量。
• 整形指针变量： int * pint; 存放的是整形变量的地址，能够指向整形数据的指针。
• 浮点型指针变量： float * pf; 存放浮点型变量的地址，能够指向浮点型数据的指针。
那数组指针变量应该是：存放的应该是数组的地址，能够指向数组的指针变量。

下面代码哪个是数组指针变量？

int *p1[10];
int (*p2)[10];

数组指针变量

int (*p)[10];

解释：p先和* 结合，说明p是⼀个指针变量变量，然后指着指向的是⼀个大小为10个整型的数组。所以p是⼀个指针，指向⼀个数组，叫数组指针。
这里要注意：[] 的优先级要高于* 号的，所以必须加上（）来保证p先和*结合。

（2）数组指针变量的初始化

数组指针变量是用来存放数组地址的，那怎么获得数组的地址呢？

int arr[10] = {0};
&arr;//得到的就是数组的地址

如果要存放个数组的地址，就得存放在数组指针变量中，如下：

int(*p)[10] = &arr;

数组指针类型解析：

int (*p) [10] = &arr;
 |   |   |
 |   |   |
 |   |   p指向数组的元素个数
 |   p是数组指针变量名
 p指向的数组的元素类型

（3）数组指针模拟二维数组传参

有了数组指针的理解，我们就能够讲⼀下⼆维数组传参的本质了。
过去我们有⼀个⼆维数组的需要传参给⼀个函数的时候，我们是这样写的：

#include <stdio.h>
void test(int a[3][5], int r, int c)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < r; i++)
	{
		for (j = 0; j < c; j++)
		{
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}
}

int main()
{
	int arr[3][5] = { {1,2,3,4,5}, {2,3,4,5,6},{3,4,5,6,7} };
	test(arr, 3, 5);
	return 0;
}

根据数组名是数组首元素的地址这个规则，⼆维数组的数组名表示的就是第⼀行的地址，是⼀维数组的地址。根据上面的例子，第⼀行的⼀维数组的类型就是 int [5] ，所以第⼀行的地址的类型就是数组指针类型 int(*)[5] 。那就意味着⼆维数组传参本质上也是传递了地址，传递的是第⼀行这个⼀维数组的地址，那么形参也是可以写成指针形式的。如下：

#include <stdio.h>
void test(int(*p)[5], int r, int c)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < r; i++)
	{
		for (j = 0; j < c; j++)
		{
			printf("%d ", *(*(p + i) + j));
		}
		printf("\n");
	}
}
int main()
{
	int arr[3][5] = { {1,2,3,4,5}, {2,3,4,5,6},{3,4,5,6,7} };
	test(arr, 3, 5);
	return 0;
}