目录

1. 前情提要

2. sizeof计算数组元素个数

3. 二维数组的创建及其初始化

3.1 二维数组的概念

3.2 二维数组的创建

3.3 二维数组的初始化

4. 二维数组的使用

4.1 二维数组的下标

4.2 二维数组在内存之中的存储

4.3 C99中的变长数组

1. 前情提要

前面一篇博客中，我们深入了解了一维数组的各种方面的知识

这一节博客中，我们将会深入了解二维数组在内存之中是如何存储的，后面还会布置两道数组的练习题，让大家了解今天所讲的数组内容，以及明白如何使用二分查找这种思维方法来获取便利

2. sizeof计算数组元素个数

我们经常想要知道数组的元素个数，那C语言中是否有计算数组中元素个数的方法呢？

那就是使用sizeof

C语言中sizeof是一个关键字，是可以计算类型或者变量大小的，在数组之中，sizeof就可以计算数组所占内存空间的大小

如图，我们一开始创建了一个一维数组，数组里面的十个元素全部初始化为零

然后使用sizeof计算数组里面元素所占内存大小，由于数组里面的元素都是int类型，一个int类型是占四个字节，所以这个数组所占的内存大小就是四十个字节

如果后面除以对应类型所占的字节空间，那么我们就成功计算出了数组里面所含元素的多少了

3. 二维数组的创建及其初始化

3.1 二维数组的概念

在我们前面所举出的例子之中，所使用的数组都是一维数组

一维，二维，三维其实大家在生活中都有过一定的了解，一维空间，二维空间等等

数组里面一维数组和二维数组的命名其实也是一样的道理，二维数组其实就是将一维数组当作了一个数组元素来看待，一个二维数组就是由多个一维数组所构成的

同理，当多个二维数组组合到一起，实际上就变成了三维数组，多维数组的概念以此类推即可理解了，除了一维数组，其余数组都被称为多维数组

3.2 二维数组的创建

与一维数组的语法创建基本类似

type arr_name[常量值1][常量值2]；

大家可以看出来，与一维数组的创建唯一不同的只是需要布置两个常量值而已

如下图：

其中第一个常量值表示数组有几行，第二个常量值表示数组有几列（一行有多少个元素）

其他与一维数组含义一样

3.3 二维数组的初始化

二维数组与一维数组一样，都是通过大括号来进行初始化的

我们会发现，在初始化的时候，我们依旧是与一维数组同样的方法，那最后初始化结束之后的数组元素会是怎么样的情况呢？？？

大家可以根据下面的两个图理解一下，分别对应了上面所创建的两个二维数组

根据所写的arr[3][5]，所以创建出来的数组就是属于三行五列的二维数组，而我们初始化的时候，第一个写的数值对应的就是第一行的第一个元素，然后就是第一行的第二个元素，以此类推

先初始化完成第一行的数组，实际上也就是先初始化完成一个一维数组，接下来继续去初始化下一个一维数组

那这样大家就会感觉很麻烦了，因为如果二维数组有几十行及时列的话，我们想要对数组里面哪一行哪一列的元素操作将会非常繁琐，那么有没有对应的方法可以让初始化更精确呢？？？

我们可以使用一个逗号，表示结束了对第一行一维数组的初始化，从而就可以对后面几行的数组从头开始初始化数值了

数组内部各个元素初始化情况就会根据逗号的隔开，使得我们可以对于每一行分别从头开始进行初始化，并不需要像原本一样要从头到尾全部初始化，其实在后面的阶段，大家都是习惯先将数组里面各个元素全部初始化为0

4. 二维数组的使用

4.1 二维数组的下标

在我们刚刚展示的各个数组内部元素分布图，其实就标好了行号和列号，大家会发现这些序号都是从零开始的，与我们之前所展示的一维数组的下标只是多了一列罢了

根据我们上面的行号和列号，我们就可以确认一个元素的下标了，然后通过下标引用操作符来进行访问即可

这样我们同样可以在二维数组众多元素中，精确访问到我们所需要的元素了

4.2 二维数组在内存之中的存储

我们之前打印出了一维数组在内存之中的地址，发现一维数组之中的每一个元素在内存之中都是连续存放的，那二维数组呢？？？

我们可以看得出来，这里面的每一个元素之间的地址相差的都是4，因为我们所创建的都是int类型的元素，所以每一个元素占据的空间自然也是4个字节

从这里可以看出

超重点：在二维数组之中，数组里面的每一个元素也是连续存放的！！！

4.3 C99中的变长数组

在C99标准出现之前，C语言创建数组的时候，数组大小的指定，都是只能使用常量表达式的

而在C99的标准中，给了一个变长数组的特性，允许我们使用变量指定数组的大小

如上图，我们就在数组里面填上了一个变量n

因为我们创建数组的时候，我们暂时不知道需要多大的数组空间，如果盲目创建，就大大浪费了我们的内存空间，放置一个变量就很方便的解决了这一点，这就是变长数组