前面梳理完函数和递归的知识后，来进行数组知识的梳理

对函数有疑惑的同学，可以看我之前的文章：c语言基础知识帮助理解（详解函数）_总之就是非常唔姆的博客-CSDN博客

c语言基础知识帮助理解（函数递归详解）_总之就是非常唔姆的博客-CSDN博客

想做点游戏的同学可以看：

三子棋小游戏(可改棋盘大小)_总之就是非常唔姆的博客-CSDN博客

探索经典游戏：扫雷小游戏_总之就是非常唔姆的博客-CSDN博客

希望能帮助到大家！

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

1.数组是什么

c语言中数组是一种数据结构，用于存储相同数据类型的一组元素。它提供了一种有序的方式来存储和访问多个数据项

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

---------------------------------------------------------------------

2.数组的创建

数组的创建形式：type name [const_n]

其中：

type是数组的元素类型
name是数组名
const_n是一个常量表达式，用来指定数组的大小

实例：

需要注意的是:

C99 之前数组只能是常量指定大小,C99 之后引用了变长数组的概念，数组的大小是可以使用变量指定的,但是VS2022、2019 不支持C99的边长数组的

我自己是用的19，便不再讲解边长数组的相关内容。

int main()
{int arr1[10];int arr2[2 + 3];//这两种情况均未报错int x = 0;scanf("%d", &x);int arr3[x];//这种情况就是变长数组，因为2019不支持，便会报错return 0;
}

---------------------------------------------------------------------

3.数组的初始化

数组的初始化是指在声明数组时为其赋予初始值

初始化的方式：

逐个元素初始化：可以逐个为数组的每个元素赋值，用逗号分隔每个元素的值，并用大括号括起来。例如：
```
int arr[5] = {1, 2, 3, 4, 5};
```
部分元素初始化：可以只初始化数组的一部分元素，其余元素将被自动初始化为0。例如：
```
int main()
{int arr[4] = { 1,2 };for (int i = 0; i < 4; i++){printf("%d ", arr[i]);}return 0;
}
```
结果如下：

未指定大小初始化：没有指定数组的大小，但根据初始化的元素个数，编译器会自动推断数组的大小。例如：

int main()
{int arr[] = { 1,2 };printf("%d", sizeof(arr) / sizeof(arr[1]));//我们输出arr的大小return 0;
}

结果：

字符串初始化：可以使用字符串字面量来初始化字符数组。例如

char str[] = "Hello"；

需要注意字符串与字符数组的区别：

1.字符串初始化后会在末尾自动添加一个\0作为字符串结束的标志

2.因为1的原因计算大小使会比看起来相同的字符数组大1，如下
int main()
{char arr1 []= "hello";char arr2[] = { 'h','e','l','l','o' };printf("%d\n", sizeof(arr1) / sizeof(arr1[1]));//我们输出arr1的大小printf("%d", sizeof(arr2) / sizeof(arr2[1]));//我们输出arr2的大小return 0;
}
看起来二者均为hello，但是

我们可以清楚地看到多了一个\0在字符串后面，大小也如我所说：

---------------------------------------------------------------------

1.4一维数组的使用

对于数组的使用我们使用这个操作符： [] ，下标引用操作符。它其实就数组访问的操作符

int main()
{//需要注意的是：数组下标是从0开始的char arr1 []= "hello";char arr2[] = { 'h','e','l','l','o' };//对应的下标：   0   1   2   3   4printf("%c", arr2[0]);//来输出一个h看看吧return 0;
}

其他经常使用的对数组的处理：

int arr[]={1,2,4};
int sz=sizeof(arr)/sizeof(arr[0])-1;
for (i = 0; i <= sz; i++)//这就是数组的遍历，此为遍历输出，也可以遍历输入{printf("%d ", arr[i]);}

总结：

数组是使用下标来访问的，下标是从0开始
数组的大小可以通过计算得到，利用此语句：intsz=sizeof(arr)/sizeof(arr[0]);

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

接下来我们探讨数组在内存中的存储，利用%p来打印地址：

int main()
{int arr[10] = { 0 };int i = 0;int sz = sizeof(arr) / sizeof(arr[0]);for (i = 0; i < sz; ++i){printf("&arr[%d]的地址是： %p\n", i, &arr[i]);}return 0;
}

仔细观察后我们发现：随着数组下标的增长，元素的地址，也在有规律的递增

由此可以得出结论：数组在内存中是连续存放的

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

1.二维数组的创建

//二维数组创建
int arr1[1][4];
char arr2[3][5];
double arr3[2][3];

2.二维数组的初始化

//二维数组初始化
int arr1[3][4] = {1,2,3,4};//这种初始化在一行满了后就换到下一行
int arr2[3][4] = {{1,2},{4,5}};//这种初始化已经规定一行的元素，不够的来填0
int arr3[][4] = {{2,3},{4,5}};//需要注意的是：二维数组如果有初始化，行可以省略，列不能省略

通过调试来直接观察各个数组的元素情况

---------------------------------------------------------------------

3.二维数组的使用

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

二维数组我们完全可以看成矩阵：

例如：int arr[3][3]={{1,2,3},{3,4,5},{5,6,7}};

我们可以看成：

那样的话：通过对应的行号和列号的下标就能访问到对应的元素了

那么二维数组的遍历：

int main()
{int arr[2][3] = { {1,4},{2,3} };for (int i = 0; i < 2; i++){for (int j = 0; j < 3; j++){printf("%d ", arr[i][j]);}}return 0;
}

---------------------------------------------------------------------

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

int main()
{int arr[3][4];for (int i = 0; i < 3; i++){for (int j = 0; j < 4; j++){printf("&arr[%d][%d]的地址是： %p\n", i, j, &arr[i][j]);}}return 0;
}

每一个之间的差值是4（一个整形的大小）：通过结果我们可以分析到，其实二维数组在内存中也是连续存储的

三.数组越界

数组的下标是有范围限制的。

数组的下规定是从 0 开始的，如果数组有 n 个元素，最后一个元素的下标就是 n-1 。

所以数组的下标如果小于 0 ，或者大于 n-1 ，就是数组越界访问了，超出了数组合法空间的访问。

C 语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的

所以我们在写代码时，要自己做越界的检查。

int main()
{int arr[8] = { 1,2,3,4,5,6,7,8 };for (int i = 0; i <= 10; i++){printf("arr[%d]=%d\n",i, arr[i]);//当i等于8开始后就已经越界了，但是编译器没有报错}return 0;
}

可以看出，越界后数组储存的就是随机值了，所以还是要避免数组越界

四.数组作为函数参数

1.数组名是什么？

数组名是数组首元素的地址。（有两个例外)

1. sizeof( 数组名 ) ，计算整个数组的大小， sizeof 内部单独放一个数组名，数组名表示整个数

组。

2. & 数组名，取出的是数组的地址。 & 数组名，数组名表示整个数组。

除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。