C语言-数组（笔记）

1.数组的概念

数组是一组相同类型元素的集合。

数组中存放的是1个或者多个数据，但是数组元素个数不能为0。 

数组中存放的多个数据，类型是相同的。

2.一维数组的创建和初始化

1.创建的语法：

存放在数组的值被称为数组的元素，数组在创建的时候可以指定数组的大小和数组的元素类型。

type 指定的是数组中存放数据的类型

arr_name 指的是数组名的名字

[ ] 中的常量值是用来指定数组的大小的

例：

2.初始化：

数组在创建的时候，需要给定一些初始值，这称为初始化。

数组的初始化一般使用大括号，将数据放在大括号中。

注意：在不完全初始化中，（以上面例子为例），第一个元素初始化为1，那么剩余的元素默认初始化为0

3.类型：

数组也是有类型的，数组算是一种自定义类型，去掉数组名留下的就是数组的类型。

arr1的数组类型为 int [1]

arr2的数组类型为 int [12]

ch的数组类型为 char[5]

3.一维数组的使用

1.数组下标：

C语言规定数组是有下标的，下标是从0开始的，假设数组有n个元素，最后一个元素的下标是n-1，下标就相当于数组元素的编号，如下:

在C语言中数组的访问提供了一个操作符[ ]，这个操作符叫: 下标引用操作符。

有了下标访问操作符，就可以轻松的访问到数组的元素了，比如：访问下标为7和3的元素，使用如下代码

2.数组元素打印：

想要打印整个数组，可以使用以下代码实现：

3.数组输入：

想输入指定值定义数组元素，可以使用以下代码：

4.一维数组在内存中的存储

补充：&——取地址操作符——取出变量在内存中的地址

           打印地址需要用%p

           x64 表示是64位环境，在64位的环境中，地址是64bit位的，比较长

           x86 表示是32位环境，在32位的环境中，地址是32bit位的，比较短

注：这里显示的地址是16进制的

分析输出结果，可以发现，数组随着下标的增长，地址由小到大变化，并且每两个相邻的元素之间相差4(因为一个整型是4个字节)。

所以可以得出结论:数组在内存中是连续存放的。

5.sizeof计算数组元素个数

当想知道数组元素个数时，可以使用sizeof计算数组元素个数

sizeof 是C语言中的一个关键字，是可以计算类型或者变量大小的，其实 sizeof 也可以计算数组的大小。

这里输出的结果是24，计算的是数组所占内存空间的总大小，单位是字节（x64环境使用%d；x86环境使用%zd)

又因为数组中所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，则数组的元素个数就能算出来。

于是有以下代码，可求数组中元素个数：

6.二维数组的创建

1.概念：

2.创建：

解释：

3表示数组有3行；

5表示每一行有5个元素；

int 表示数组的每个元素是整型类型；

arr是数组名，可以根据自己的需要指定名字data数组意思基本一致。

7.二维数组的初始化

1.不完全初始化

2.完全初始化

3.按照行初始化

4.初始化时可以省略行，但不能省略列

8.二维数组的使用

1.下标：

二维数组访问也是使用下标的形式的，二维数组是有行和列的，只要锁定了行和列就能唯一锁定数组中的一个元素。
C语言规定，二维数组的行是从0开始的，列也是从0开始的，如下所示:

上面被颜色覆盖的元素即为：arr7[1][1]

2.输入和输出：

同理一维数组，只要在同一行或列中多进行循环即可：

9.二维数组在内存中的存储

同理一维数组：

由结果，每一行内部的每个元素都是相邻的，地址之间相差4个字节，跨行位置处的两个元素(如:arr[0][3]和arr[1][0])之间也是差4个字节，所以二维数组中的每个元素都是连续存放的。

10.C99中的变长数组

在C99标准之前，C语言在创建数组的时，数组大小的指定只能使用常量、常量表达式，或者如果我们初始化数据的话，可以省略数组大小。

这样的语法限制，让创建数组不够灵活，有时数组大，就会浪赛空间，有时候数组小，就会不够用。

C99中给一个变长数组(variable-lengtharray，简称VLA)的新特性，允许我们可以使用变量指定数组大小。

上面示例中，数组 arr 就是变长数组，因为它的长度取决于变量n的值，编译器没法事先确定，只有运行时才能知道 n是多少。

变长数组的根本特征，就是数组长度只有运行时才能确定，所以变长数组不能初始化。

注意：vs2022虽然支持大部分C99的语法，却没有支持C99中的变长数组，没法测试