今天,我们开始认识数组。
在C语言里,数组重中之重,也是一个难点。如果能成功拿下数组,高效代码的诞生将指日可待。
好了废话不多说,接下来就开始认识数组。
1. 数组的概念
C语言中,在不依靠数组的情况下,如果要创建多个相同类型的变量,我们通常需要反复使用类型名+变量名+初始值 的格式,为了“偷懒”减少出现重复代码,C界大佬就引入了数组来解决这一问题。 总而言之,数组就是⼀组相同类型元素的集合; 从中我们就可以发现2条有价值的信息: a.数组中存放的是1个或者多个数据,但是数 组元素个数不能为0。 b.数组中存放的多个数据,类型是相同的。
2.数组的分类:
数组总的可分为⼀维数组和多维数组,其中多维数组中⽐较多⻅的是⼆维数组。
(1)一维数组:
创建格式:
•type 指定的是数组中存放数据的类型,可以是: char、short、int、float 等,也可以⾃定义的类型
•arr_name 指的是数组名的名字,这个名字根据实际情况,起的有意义就⾏。
•[] 中的常量值是⽤来指定数组的⼤⼩的,这个数组的⼤⼩是根据实际的需求指定就⾏。 •{}中的值是需要存放在数组的值,称为数组的元素,用逗号将每个元素间隔开。
注:其中的常量值和数组元素可根据实际的需求来指定(可能为空),进而创建合适的数组大小。
当数组里的常量值为空时,计算机会自动计算你所给数组元素个数,不会报错。
一维数组的调用:
在C语言中,关于数组的调用,我需要引入数组下标的概念。数组下标是将数组中的每一个元素进行标记,方便对已知位置的数组元素进行调用。
例:
内存存储:
数组在内存的创建位置是随机的,但数组的元素在内存中是由低至高连续存放的。
例:int arr[3]={1,2,3};
则arr 数组在内存中的存储为:
注:数组相邻元素之间的内存储存差与数组元素类型有关。 就拿上面的数组为例,数组为int类型,每个元素在内存中占4个字节,所以arr[1]与arr[2]的储存位置相差4个字节。
(2)二维数组
前⾯学习的数组被称为⼀维数组,数组的元素都是内置类型的,如果我们把⼀维数组做为数组的元素,这时候就是⼆维数组,⼆维数组作为数组元素的数组被称为三维数组,⼆维数组以上的数组统称为多维数组。
创建格式:
二维数组的创建与一维数组类似,但不同的是二维数组有两个常量值(常量值1和常量值2),在这里我们可以将二维数组想想为一个行列式,其中常量值1代表行,常量值2代表列。
例:
自然的情况下,计算机会根据你所给的常量值1和常量值2来自动划分行和列。 这样, 在上面的例子中,arr3可理解为一共有3行,每行2列。
形象点就是:
其实,在代码编写时我们也可以将需要成一行得数组元素用花括号{}来进行分行,使我们的二维数组更加的明了。
同时,当我们自己分配的每行元素个数不一致时,计算机会将元素个数多的看作数组的列,至于其他的行则用0补齐。
例:arr[3][3]={{1},{2,3},{4,5,6}};
到这,我们就想一维数组里的常量值可以进行省略,那二维数组是不是也可以?其实也是可以省略一个的,注意这里是“一个”,并不是所有。而这一个可以省略的就是常量值1,也就是二维数组创建时的行。毕竟计算机可以根据你所给的每行列数来分配下标的,也不会报错。
二维数组的调用:
其实⼆维数组访问也是使⽤下标的形式的,⼆维数组是有⾏和列的,只要锁定了⾏和列就能唯⼀锁定数组中的⼀个元素。
例:char arr4[3][2]={'a','b','c','d','e','f'};
实现:
对比下图是不是更好理解了(^~^)。
二维数组的存储:
按照上面的思维来讲,二维数组就像是行列式,但在计算机里二维数组的元素依旧是由低至高连续存放的。
例:arr3[3][2]={{1,2},{3,4},{5,6};
arr3的储存内存为:
也可这样理解:
同上,相邻元素内存位置差的大小取决于数组元素类型。
未完待续…………