二维数组中的一些问题

一：二维数组怎么才能正确的初始化

arr[3][4] = {1, 2, 3};
arr[3][4] = {{1, 2}, 3};
arr[3][4] = {{1}, {2}, {3}};

这些显然是正常的初始化一个二维数组。

下面这些，看看对不对：

arr[][4] = {{1}, {2}, {3}};
arr[3][] = {{1}, {2}, {3}};

第一个对，第二个错。为什么呢？   

       行可以省略，但是列不能省略。（原因往下看哦）

二：二维数组在内存中如何存储

以arr[3][4]为例，我们来看看

for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 4; j++)
		{
			printf("&arr[%d][%d]=%p\n", i, j, &arr[i][j]);
		}
	}

它的打印结果如下图，可见它是连续存放的，每个差4个字节。

在我们的假象中，二维数组可能有多行多列，如下图。

存储时，肯定是第一行存完存第二行，第二行存完第三行。那么如果不知道一行有几个元素，第二行怎么存储呢。所以上面提到的为什么行可以省略，而列不能省略也就解答了。

 

三：二维数组的指针访问

以arr[3][4]为例

        int i = 0, j = 0;
	int arr[3][4] = { 0 };
	int *p = arr;
	for (i = 0; i < sizeof(arr) / sizeof(arr[0][0]); i++)
	{
		*(p + i) = i + 1;
	}
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 4; j++)
		{
			printf("%d  ", arr[i][j]);
		}
		printf("\n");
	}
        int *p = arr;
	for (i = 0; i < sizeof(arr) / sizeof(arr[0][0]); i++)
	{
		*(p + i) = i + 1;
	}
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 4; j++)
		{
			printf("%d  ", arr[i][j]);
		}
		printf("\n");
	}

这样对吗？我们发现在编译过程中报了一个警告：       C4047“初始化”:“int *”与“int (*)[4]”的间接级别不同。

 

int *p的类型是int*，而arr的类型是int (*)[4]，所以这是不能赋值的。

应该写成  int *p = &arr[0][0]

深入来看看：

 

       arr表示整个数组有两种情况：sizeof(arr) 和 &arr ，其他的表示首元素地址。上面这段代码中只有arr，所以它也表示首元素地址。但我们不知道二维数组中哪一个是它的首元素，是第一行的第一个呢，还是第二行的第一个？以arr[3][4]为例，我们把它想象成一个一维数组，它有三个元素，每个元素中都包含四个元素。所以arr表示三个元素中第一个元素的地址，也就是一个一维数组的地址，所以上面代码中arr的类型为int (*)[4]（指针指向了一个数组）。