数组大作战（2）
上篇文章介绍了一维数组，学习了一维数组的创建，初始化，使用，储存，以及sizeof计算数组元素个数，下面介绍另外两个数组：二维数组和C99中的变长数组。
1. 二维数组
1.1 二维数组的概念
前⾯学习的数组被称为⼀维数组，数组的元素都是内置类型的，如果我们把⼀维数组做为数组的元
素，这时候就是⼆维数组。
另外 ⼆维数组作为数组元素的数组被称为三维数组，⼆维数组以上的数组统称
为多维数组。
1.2 二维数组的创建
二维数组创建的基本语法如下：
type arr_name[常量值1][常量值2]；
举例：
//int arr[3][5]
//int 表⽰数组的每个元素都是整型类型,arr 是数组名，可以根据⾃⼰的需要指定名字。
//• 3表⽰数组有3⾏• 5表⽰每⼀⾏有5个元素。
//char ch[5][5]//char表⽰数组的每个元素都是字符类型，ch是数组名。
//• 5表⽰数组有5⾏• 5表⽰每⼀⾏有5个元素。
//double score[10][10]
//double表⽰数组的每个元素都是浮点类型，score是数组名。
//• 10表⽰数组有10⾏• 10表⽰每⼀⾏有10个元素。1.3 二维数组的初始化
二维数组初始化和一维数组初始化一样，也是使用大括号{ }进行初始化。
这里先看一下数组储存的形式图：（二维数组int [ 3][ 5]）
二维数组的初始化分类：
1.3.1 不完全初始化
int arr1[3][5] = {1,2};
int arr2[3][5] = {0};储存形式图：
1.3.2 完全初始化
int arr3[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};储存形式图：
1.3.3 按照行初始化
int arr4[3][5] = {{1,2},{3,4},{5,6}};储存形式图：
注意：1.3.4 初始化时可以省略行，但是不能省略列
想知道为什么？可以去看这篇文章
【关于定义二维数组时为什么可以省略行,而不可以省略列 】：http://t.csdnimg.cn/knn5C
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}};储存形式图：
结合储存形式图可以更好的理解不同的初始化。
了解了二维数组的创建和初始化后，下面介绍二维数组的使用：
1.4 二维数组的使用
1.4.1 二维数组的下标
⼆维数组访问也是使⽤下标的形式的，⼆维数组是有⾏和列的，只要锁定了⾏和列就能唯⼀锁定
数组中的⼀个元素。
C语⾔规定，⼆维数组的⾏是从0开始的，列也是从0开始的，如下所⽰：
int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};
图中最右侧绿⾊的数字表⽰⾏号，第⼀⾏蓝⾊的数字表⽰列号，都是从0开始的，⽐如，我们说：第2⾏，第4列，快速就能定位出7。
代码示例：
#include
int main()
{
int arr[3][5] = { 1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7 };
printf("%d\n", arr[2][4]);
return 0;
} 运行结果：
这是访问数组中的一个元素，那么就可以通过生成所有下标来访问整个二维数组，下面使用循环实现二维数组的输入和输出：
1.4.2 二维数组的输入输出
以上⼀段代码中的arr数组为例，⾏的取值范围是0~2，列的取值范围是0~4，我们借助循环实现⽣成所有的下标，输出二维数组，代码如下：
#include
int main()
{
int arr[3][5] = { 1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7 };
int i = 0;//遍历⾏
//输出
for (i = 0; i < 3; i++) //产⽣⾏号
{
int j = 0;//遍历列
for (j = 0; j < 5; j++) //产⽣列号
{
printf("%d ", arr[i][j]); //输出数据
}
printf("\n");//输出完一行后换行
}
return 0;
} 运行结果：
实现了二维数组的输出，那如何输入呢？
代码如下：
#include
int main()
{
int arr[3][5] = { 1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7 };
int i = 0;//遍历⾏
//输⼊
for (i = 0; i < 3; i++) //产⽣⾏号
{
int j = 0; //遍历列
for (j = 0; j < 5; j++) //产⽣列号
{
scanf("%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;
} 运行结果：
介绍了二维数组的使用，下面介绍二维数组的存储：
1.5 二维数组在内存中的存储
像⼀维数组⼀样，我们如果想研究⼆维数组在内存中的存储⽅式，我们也是可以打印出数组所有元素的地址的。代码如下：
#include
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;
} 运行结果：
从输出的结果来看，每⼀⾏内部的每个元素都是相邻的，地址之间相差4个字节，跨⾏位置处的两个元素（如：arr[0][4]和arr[1][0]）之间也是差4个字节，所以 ⼆维数组中的每个元素都是连续存放的。
如下图所⽰：
⼆维数组的每⼀⾏在内存中连续存放
了解清楚⼆维数组在内存中的布局，有利于我们后期使⽤指针来访问数组的学习。
介绍了二维数组后，下面介绍C99中的变长数组：
2. C99中的变长数组
在C99标准之前，C语⾔在创建数组的时候，数组⼤⼩的指定只能使⽤常量、常量表达式，或者如果我们初始化数据的话，可以省略数组⼤⼩，如：
int arr1[10];
int arr2[5 + 5];
int arr3[] = { 1,2,3,4,5,6,7,8,9,10 }; 这样的语法限制，让我们创建数组不够灵活，有时候数组⼤了浪费空间，有时候数组⼜⼩了不够⽤
的。
C99中给⼀个变⻓数组（variable-length array，简称 VLA）的新特性，允许我们可以使⽤变量指定
数组⼤⼩，如：
#include
int main()
{
int n = 0;
scanf("%d", &n);
int arr[n];
//数组 arr 就是变⻓数组，因为它的⻓度取决于变量 n 的值，编译器没法事先确定，只
//有运⾏时才能知道 n 是多少。
} 变⻓数组的根本特征，就是数组⻓度只有运⾏时才能确定，所以变⻓数组不能初始化。它的好处是程序员不必在开发时，随意为数组指定⼀个估计的⻓度，程序可以在运⾏时为数组分配精确的⻓度。有⼀个⽐较迷惑的点，变⻓数组的意思是数组的⼤⼩是可以使⽤变量来指定的，在程序运⾏的时候，根据变量的⼤⼩来指定数组的元素个数，⽽不是说数组的⼤⼩是可变的。数组的⼤⼩⼀旦确定就不能再变化了。
遗憾的是在VS2022上，虽然⽀持⼤部分C99的语法，但是没有⽀持C99中的变⻓数组，上述代码在VS2022上会报错：
下面我们在Dev-C++上进行测试：
代码:
#include
int main()
{
int n = 0;
scanf("%d", &n);//根据输入数值确定数组的大小
int arr[n];
int i = 0;
//输入
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
//输出
for (i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
return 0;
} 运行结果：
数组的大小为5，输入5个数组元素，并输出。
本篇文章介绍了二维数组，C99中的变长数组，结合上篇文章，希望对大家学习数组有所帮助。下一篇文章会进行牛刀小试--实现二分查找，进一步加深对数组的理解。