C语言-数组

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)

感谢浏览，给个关注吧