C语言数组(7)

---

前言

数组是一组相同类型元素的集合，也就是说
1.数组中存放的是1个或者多个数据，但是数组元素个数不能为0
2.数组中存放的多个数据，类型是相同的

---

一、一维数组的创建和初始化

数组创建

一维数组创建的基本语法如下：

type arr_name[常量值];

存放在数组的值被称为数组的元素，数组在创建的时候可以指定数组的大小和数组的元素类型
1.type指定的是数组中存放数据的类型，可以是：char、short、int、float等，也可以自定义的类型
2.arr_name指定的是数组名的名字，这个名字根据实际情况，起的有意义就行
3.[]中的常量值是用来指定数组的大小的，这个数组的大小是根据实际的需求指定就行

创建数组实例：

数组的初始化

有时候，数组在创建的时候，我们需要给定一些初始值，这种就被称为初始化
一般是使用大括号，将数据放在大括号中
其实，初始化后，也可以省略常量值，编译器会自动开辟内存，自己去试试吧！

数组的类型

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

arr1数组的类型是int[10]，arr2数组的类型是int[12]，ch数组的类型是char[5]

二、一维数组的使用

  那我们如何使用一维数组呢？

数组下标

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

C语言提供了一个操作符号，这个操作符叫做下标操作引用符
我们以打印数组元素为例讲解下标的运用吧，如下：

输出结果：

数组的输入

三、一维数组在内存中的存储

  我们继续往深处挖，了解一下数组在内存中的存储，接下来请认真听！

我们现在依次打印数组元素的地址

输出结果如下：

可以发现，一堆数组在内存中是连续存放的，且地址由小到大

首先要明确，计算机处理的数据，都要加载到内存中处理，内存被划分为一个一个的小单元，称为内存单元，然后给每个内存单元都编上号，等到后面学到指针的时候，我们就明白了这个知识点的重要性

一个内存单元通常占用一个字节

四、sizeof计算数组元素个数

  有没有忘记之前讲过的sizeof呢？
  其实，sizeof可以计算数组的大小，单位是字节

  而数组中的所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，数组的元素个数就能计算出来，好处就在于不用定死数量，不管数组怎么变化，都能相应的随着变化

int sz = sizeof(arr) / sizeof(arr[0]);

五、二维数组的创建

type arr_name[常量值1][常量值2];
我们可以试着把一维数组作为数组的元素，这时候就是二维数组。

六、二维数组的初始化

不完全初始化

完全初始化

按照行初始化

int arr4[3][5] = {{1,2},{3,4},{5,6}};

初始化的时候能省略行，但是不能省略列

七、二维数组的使用

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

八、二维数组在内存中的存储

同样我们打印出数组所有元素的地址

输出结果：

所以说，其实存储的时候是一个长条

九、C99中的变长数组

  C99给了一个允许我们使用变量来指定数组大小的特性

int n = a + b;
int arr[n];

  上述代码中，arr就是变长数组，因为它的长度取决于n的值，编译器没办法事先确定，只有运行的时候才能知道n是多少
  变长数组的根本特征，就是数组长度只有运行时才能确定，所以变长数组不能初始化，它的好处是程序员不必在开发的时候，随意为数组指定一个估计的长度，程序可以在运行时为数组分配精确的长度。
  请注意，变长数组不是说真的能变长，只是说能够根据变量大小来指定数组的元素个数，而不是数组大小是可变的，也是一旦确定就不变了
  然而遗憾的是，如果你使用的编程软件是VS2022，那会报错，这是VS不支持这个特性，不是你的错

十、数组的有关练习

练习1：多个字符从两端移动，向中间汇聚

参考代码如下，自己体悟

练习2：二分查找

  在一个升序的数组里面，找到所想要的数字
  本质上是一次筛选就能排掉一半的可能，这个算法很经典，也有很多变式
  别小看它，它的思路及其简单，但是实际写代码，临界情况很难把握，这个就交给大家自行找类似题体会了
一段运用二分查找算法的代码如下，自行体悟：

---

总结

介绍了有关数组的一些知识，已经开始接下来进一步的学习了！