C语言 * 数组的解析 *

目录

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

1.1 数组的创建

1.2 数组的初始化

1.3 一维数组的使用

1.4 一维数组在内存中的存储

二：二维数组的创建和初始化

2.1 数组的创建

2.2 数组的初始化

2.3 一维数组的使用

2.4 一维数组在内存中的存储

2.5 数组越界

三：数组作为函数参数

3.1 冒泡排序函数的错误设计

3.2 数组名是什么？

3.3 冒泡排序函数的正确设计

四：数据实例 

5.1 数组实现实例：三子棋

5.2 数组实现实例：扫雷游戏

5.3 下期博客期待~

---

·        在 C 语言中，除了整型、实型和字符型等基本数据类型之外，还可以将基本数据类型按照一定的规则组合起来构成较为复杂的数据类型，称为构造数据类型，又称导出数据类型，主要包括数组、结构体、共用体等。数组中顺序存放了一批相同数据类型的数据，这些数据不仅数据类型相同，而且在计算机内存里连续存放，地址编号最低的存储单元存放数组的起始元素，地址编号最高的存储单元存放数组的最后一个元素。通过数组名标识和序号（C 语言称为下标）可以引用这些数组元素。

                                                                                    

一：一维数组的创建和初始化 1.1 数组的创建

type_t   arr_name   [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小

注：数组创建，在C99标准之前， [] 中要给一个常量才可以，不能使用变量。在C99标准支持了变长数组的概念

1.2 数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。
比如：

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。

但是对于下面的代码要区分，内存中如何分配

1.3 一维数组的使用

对于数组的使用我们之前介绍了一个 *** 作符： [] ，下标引用 *** 作符。它其实就数组访问的 *** 作符。

代码如下：

 总结:
1. 数组是使用下标来访问的，下标是从0开始。
2. 数组的大小可以通过计算得到。

1.4 一维数组在内存中的存储

接下来我们探讨数组在内存中的存储。

 仔细观察输出的结果，我们知道，随着数组下标的增长，元素的地址，也在有规律的递增。
由此可以得出结论：数组在内存中是连续存放的。

二：二维数组的创建和初始化 2.1 数组的创建

2.2 数组的初始化

注意：二维数组如果有初始化，行可以省略，列不能省略

2.3 二维数组的使用

二维数组的使用也是通过下标的方式

2.4 二维数组在内存中的存储

像一维数组一样，这里我们尝试打印二维数组的每个元素。

 通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。

2.5 数组越界

        数组的下标是有范围限制的。
        数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1，所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。
        C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的，所以程序员写代码时，最好自己做越界的检查

注意：二维数组也是存在越界行为的 

三：数组作为函数参数 3.1 冒泡排序函数的错误设计

往往我们在写代码的时候，会将数组作为参数传个函数，比如：我要实现一个冒泡排序（这里要讲算法思想）

函数：将一个整形数组排序（冒泡排序）

冒泡排序的思想：两个相邻的元素进行比较

方法1，出问题，那我们找一下问题。

调试之后可以看到 bubble_sort 函数内部的 sz ，是1。难道数组作为函数参数的时候，不是把整个数组的传递过去？

for循环方式一：

while循环方式二

3.2 数组名是什么？

探讨一下数组名是什么：
先看代码：(一维数组的数组名是什么？)

 总结：数组名是数组首元素的地址。（有两个例外）

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。2. 2.&数组名，取出的是数组的地址。&数组名，数组名表示整个数组。
        除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。

先看代码：(一维数组的数组名是什么？)

四：数据实例  - 下棋预告 5.1 数组实现实例：三子棋

5.2 数组实现实例：扫雷游戏

5.3 下期博客期待~