二维数组以及变长数组

1.二维数组的创建

1.1二维数组的概念

上一篇博客中详细介绍了一维数组的相关知识点，现在我们介绍一下二维数组。

一维数组作为元素的数组就叫做二维数组。二维数组作为元素的数组叫做三维数组。

二维数组以上的数组叫做多维数组。

1.2二维数组的创建

定义语法如下

type arr_name[常量值1][常量值2]；
例如：
int arr[3][5];

下面我们来解释一下以上代码

3表示数组有三行。

5表示每一行有5个元素。

int 表示数组的每个元素是整型。

arr是数组名，可以根据自己的需要来指定这个名字。

2.二维数组的初始化

2.1 不完全初始化

int arr1[3][5] = {1,2};
int arr2[3][5] = {0};

上述定义方式的结果如上图所示，没有定义到的元素会默认为0.

2.2完全初始化

int arr3[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};

我们还可以换一种形式定义，即将每一行的元素单独用大括号括起来。如下

int arr3[3][5] = {{1,2,3,4,5,}{2,3,4,5,6,}{3,4,5,6,7}};

这种定义方式的好处是更清晰，可以更好的看出每个元素的下标。

2.3按照行初始化

按照行初始化就可以使我们在每行只放置几个元素，代码如下。

int arr4[3][5] = {{1,2},{3,4},{5,6}};

2.4初始化时省略行

int arr5[][5]={1,2,3};
int arr6[][5] = {1,2,3,4,5,6,7};
int arr7[][5] = {{1,2}, {3,4}, {5,6}};

计算机会根据我们实际的定义来判断需要几行，如上述代码。

但是我们在初始化时只能省略行，而不能省略列。因为我们若省略了列，计算机就无法判断出我们每列有多少个元素。譬如如下代码

int arr6[7][] = {1,2,3,4,5,6,7};

这个代码把列省略了，但是我们知道这个数组有七行。那到底是有几列呢？？是有七列，刚好让第一行全部定义，还是只有一列，让每行都有一个元素呢？？？计算机在此时就无法解决这个问题，所以我们无法省略列。

3.二维数组的使用

3.1 二维数组的下标

二维数组的访问其实也是使用下标进行访问的，只要锁定了二维数组的行和列就能锁定数组中的一个元素。打个比方，我们画一个平面直角坐标系，然后在上面确定一个点，即使用坐标确定点的位置，数组也是同理。

C语言规定，二维数组的行和列都是从0开始的，下面我们来给大家详细解释

int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};

其中，数组左边绿色的数字代表行号，数组上方蓝色的数组代表列号。

然后根据图对元素进行定位即可找到我们所需要的下标。如我们要找7，就会看到它在第二行第四列。即arr[2][4]

3.2二维数组的输入和输出

我们在上一篇博客中介绍了如何使用for循环打印一维数组，在这里完成对二维数组的输入和输出也是通过for循环来实现的。

#include <stdio.h>
int main()
{
	int arr[3][5] = { 0 };
	int i = 0;//遍历行
	//输入数据
	for (i=0; i < 3; i++)//行号
	{
		int j = 0;
		for (j = 0; j < 5; j++)//列号
		{
			scanf_s("%d", &arr[i][j]);
		}
	}
	//输出数据
	for (i=0; i < 3; i++)//行号
	{
		int j = 0;
		for (j = 0; j < 5; j++)//列号
		{
			printf("%d ",arr[i][j]);
	     }
		printf("\n");//换行
	}
	return 0;
}

4.二维数组在内存中的存储

像一维数组那样，我们如果想研究二维数组在内存中的存储方式，我们也可以打印出数组所有元素的地址，代码如下：

#include <stdio.h>
int main()
{
	int arr[3][5] = { 0 };
	int i = 0;
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
		}
	}
	return 0;
}

输出的结果为

从输出的结果来看，我们可以看出每一个行内部的每个元素都是相邻的，而且相差四个字节（int），行与行之间也是相差了四个字节，因此我们可以得到如下结论

二维数组的每个元素都是连续存放的！！！

下面给大家出个趣味题目，大家来猜一猜答案是什么

#include <stdio.h>
int main() {
    int a[][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };
printf("%d", a[1][5]);
    return 0;
}

大家是不是认为这个会打印错误呢？

其实不是的，正确答案是10，这是因为二维数组的空间是连续的，所以并不会产生数组越界的问题，而是会继续往下去找，于是就找到了我们的“10”！

下面我们来介绍一下变长数组

五.变长数组

在C99标准诞生之前，我们的数组是只能使用常量或者常量表达式来指定大小的，当然也可以忽略数组的大小。如以下代码

int arr1[10];
int arr2[3 + 5];
int arr3[] = { 1,2,3 };

这样的语法限制就导致了我们不能够灵活的利用数组空间，所以在C99中就诞生了一个叫做“变长数组”的新特性！他允许我们使用变量来指定数组大小！！！

如下代码

int n = 0;
arr[n]；

上述实例中，数组arr就是变长数组，因为它的长度取决于变量n的值，编译器没法实现确定，只有运行时才能够得知n是多少。

变长数组的根本特征是在运行时才可以确定数组的长度，所以变长数组不能初始化！！！