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