1.数组的概念
数组是一种相同类型元素的集合:从这个概念中我们可以发现两个有价值的信息:
——数组中存放的是一个或者多个数据,但是数组元素个数不能为0。
——数组中存放的多个数据类型是相同的。
数组分为一维数组和多维数组,多维数组一般比较多见的是二位数组。
2.一维数组的创建和初始化
一维数组创建的基本语法如下:
存放在数组中的值被称为数组元素,数组在创建的时候可以给定数组的大小和数组的元素类型。
——type 指数据类型如:char ,int等,也可以是自定义类型。
——arr_name 指数组的名字,这个名字随便起,起的有意义就行。
[]中的常量值是用来指定数组的大小的,这个数组的大小根据实际的需求来指定就行。
⽐如:我们现在想存储某个班级的20⼈的数学成绩,那我们就可以创建⼀个数组,如下:
当然我们也可以根据需要创建其他类型和大小的数组:
数组的初始化
数组的初始化一般使用大括号,将数据放在大括号中。
数组的类型
数组也是有类型的,数组就算一种自定义类型,去掉数组名留下的就是数组的类型。
如下:
arr1数组的类型是 int [10]
arr2数组的类型是 int[12]
ch数组的类型是 char [5]
3.一维数组的使用
C语言规定数组是有下标的,下标从0开始的,假设数组有n个元素,最后一个元素的下标就是n-1,下标就相当于数组元素的编号,如下:
在C语言中数组的访问提供了一个操作符[ ],这个操作符就叫:下表引用操作符。
有了下标引用操作符,我们就可以轻松的访问到数组的元素了。
数组元素的打印当我们想要访问整个数组的时候,只要我们产生数组所有元素的下标就可以了,那我们使用for循环来产生0到9的下标,接下来使用下标访问就行了。
明白了数组的访问,当然我们也根据需求,自己给数组输入数据,如下:
4.一维数组在内存中的存储
首先我么依次打印数组元素的地址:
从输出的结果我们分析,数组随着下标的增长,地址是由小到大变化的,并且我们发现每两个相邻的元素之间差4(因为一个整型是4个字节)。所以我们得出结论:数组在内存中是连续存放的。、
5.sizeof计算元素的个数
sizeof是C语言的一个关键字,是可以计算类型或者变量大小的,其实sizeof也可以计算数组的大小
比如:
这里输出结果是40,计算的是数组所占内存空间的大小,单位是字节。
我们⼜知道数组中所有元素的类型都是相同的,那只要计算出⼀个元素所占字节的个数,数组的元素 个数就能算出来。这⾥我们选择计算第⼀个元素算⼤⼩就可以。
接下来就能计算出数组的元素个数:
这里的结果是10,表示数组有10个元素。
以后在代码中需要数组元素个数的地方就不用固定写死了,使用上面的计算,不管数组怎么变化,计算出的大小也就随着变化了。
6.二位数组的创建
我们前面看到的都是一维数组,数组的元素都是内置类型,如果我们把一维数组作为数组的元素,这个时候就是二维数组,二维数组作为数组元素的数组就是三维数组,二维数组以上的数组统称为多维数组。
二维数组的创建
二位数组的语法如下:
——3表示数组有3行
——5表示每一行有5个元素
——int表示数组的每个元素是整型类型
——arr是数组名,可以根据自己的需求指定名字
7.二维数组的初始化
在创建变量或者数组的时候,给定一些初始值,被称为初始化。
二维数组也像一维数组一样,也是用大括号来初始化
初始化可以省略行,但是不能省略列
8.二维数组的使用
二维数组的访问也是使用下标形式,C语言规定,二维数组的行是从0开始的,列也是从0开始的,如下所示:
图中最左侧绿⾊的数字表⽰⾏号,第⼀⾏蓝⾊的数字表⽰列号,都是从0开始的,⽐如,我们说:第2 ⾏,第4列,快速就能定位出7。
二维数组的输入和输出
访问二维数组的单个元素我们知道了,那如何访问整个二位数组呢?
这里使用了for循环的嵌套,一层循环产生行号第二层循环产生列号。
9.二位数组在内存中的存储
像一维数组一样,我们如果想研究二维数组在内存中的存储方式,我们也是可以打印出数组所有元素的地址。代码如下:
从输出结果来看,每一行内部的每个元素都是相邻的,地址之间相差4个字节,跨行位置处的两个元素(如:arr[0][4]和arr[1][0])之间也是相差4个字节,所以二位数组中的每个元素都是连续存放的。
10.数组的练习
练习1:多个字符从两边移动,向中间汇聚
演示:
练习2:二分查找
在一个升序的数组中查找指定的数字,很容易想到的方法是遍历数组,但这种效率比较低。二分查找就是找一个范围内的数字,找中间数看是大了还是小了然后再去找。
演示:
注意:二分查找只适用于升序的数组!
本篇博客代码呈现 test_8_9.c · MonDays/C. - 码云 - 开源中国 (gitee.com)
感谢浏览,给个关注吧