# 数组的概念

        数组是一组相同类型元素的集合。数组中存放的是一个或多个数据，但是数组中的元素个数不能为零；数组中存放的所有元素（数据）的类型必须是相同的。

        数组分为一维数组和多维数组，多维数组一般比较多见的是二维数组。下面我将为大家详细讲解一维数组和二维数组的常用知识点。

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

        1  一维数组的创建

形式：type arr_name[常量值];

             |            |             |

          类型     数组名    常量

        存放在数组中的值被称为数组的元素，数组在创建的时候可以指定数组的大小和数组的元素类型。type 指定的是数组中存放的数据类型，可以是：char、short、int、float等，也可以自定义类型。arr_name 指的是数组名的名字，这个名字由你的意向决定，在这里我建议数组名尽量有意义，为自己和他人后期读代码更便利。[]中的常量值是用来指定数组大小的，这个数组的大小根据实际情况的需要来确定即可。

比如：我们现在想存储某个班级的20⼈的数学成绩，那我们就可以创建⼀个数组，形式为：

 int math[20];

当然我们也可以根据需要创建其他类型和⼤⼩的数组：

char ch[ 8 ];

double score[ 10 ];

 2 数组的初始化

        一般情况下，数组在创建的时候，我们需要给定数组一些初始值，这种就称为初始化的数组。数组的初始化⼀般使⽤⼤括号，将数据放在⼤括号中。

//完全初始化
int arr[5] = {1,2,3,4,5};
//不完全初始化
int arr2[6] = {1};//第⼀个元素初始化为1，剩余的元素默认初始化为0
//错误的初始化 - 初始化项太多
int arr3[3] = {1, 2, 3, 4};

 3 数组的类型

        数组的类型算是⼀种⾃定义类型，去掉数组名留下的就是数组的类型。

int arr1[10];
//arr1的类型为 int[10]
int arr2[12];
//arr2的类型为 int[12]
char ch[5];
//ch的类型为 char[5]

#  一维数组的使用

        了解了一维数组的基本语法后，我们知道了一维数组可以存放数据，存放数据的目的是对数据进行操作，那下面我就要讲一下如何操作相应的数据。

1 数组下标

        C语言中规定了数组的下标，下标是从零开始的，假设数组有n个元素，那么最后一个元素的下标就是 n-1 ，下标本质上就是数组中元素的编号，如下：

int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };

数组：

下标：

       0             1             2            3             4            5             6            7             8             9                 [ ]是C语言中为了访问数组提供的⼀个操作符，称为下标引用操作符。有了下标访问操作符，我们就可以轻松的访问到数组的元素，⽐如我们访问下标为7的元素，我们就可以使⽤ arr[7] ，想要访问下标是3的元素，就可以使⽤ arr[3] ,如下代码：

#include <stdio.h>
int main()
{int arr[10] = {1,2,3,4,5,6,7,8,9,10}; printf("%d\n", arr[7]);//8printf("%d\n", arr[3]);//4return 0;
}

2 数组元素的打印 

        了解了数组下标的使用后，我们就可以访问整个数组的内容了。如何操作呢？只要我们产生数组所有元素的下标就可以了，这里我们使用了for循环去产生0-9的下标，代码如下：

#include <stdio.h>
int main()
{int arr[10] = {1,2,3,4,5,6,7,8,9,10}; int i = 0;for(i=0; i<10; i++){printf("%d ", arr[i]);}return 0;
}

 3 数组的输⼊

        明白了数组的访问后，我们就可以根据自己的需求，主动给数组中输入（存放）想要的数据了。例如：

#include <stdio.h>
int main()
{int arr[10] = {1,2,3,4,5,6,7,8,9,10}; int i = 0;for(i=0; i<10; i++){scanf("%d", &arr[i]);}for(i=0; i<10; i++){printf("%d ", arr[i]);}return 0;
}

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

#include <stdio.h>
int main()
{int arr[10] = {1,2,3,4,5,6,7,8,9,10}; int i = 0;for(i=0; i<10; i++){printf("&arr[%d] = %p\n ", i, &arr[i]);}return 0;
}

 # sizeof计算数组元素个数

        我们已经学会了在数组中存放元素，那么有没有办法去得知数组中到底存放了多少元素呢？

我想通过本小段的标题你也已经想到了（使用sizeof操作符），但是有一个问题，sizeof是用于计算类型或者变量⼤⼩的，这样我们计算的是数组的大小，而不是数组中元素的个数。

        我们先来看一段代码：

#include <stido.h>
int main()
{int arr[10] = {0};printf("%d\n", sizeof(arr));return 0;
}

你能算出结果吗？int 是整型，一个整型数字的大小为4个字节。

#include <stido.h>
int main()
{int arr[10] = {0};int sz = sizeof(arr)/sizeof(arr[0]);printf("%d\n", sz);return 0;
}

# 二维数组的创建

1 多维数组的概念

        前⾯学习的数组被称为⼀维数组，数组的元素都是内置类型的，如果我们把⼀维数组做为数组的元素，这时候就是⼆维数组，⼆维数组作为数组元素的数组被称为三维数组，⼆维数组以上的数组统称为多维数组。下图就是一、二、三维数组的图示：

        因为除二维数组之外的多维数组并不常用，所以下面我只讲二维数组，其余多维数组，各位可以根据二维数组类推。

2 ⼆维数组的创建  

形式：

type arr_name[ 常量值 1 ][ 常量值 2 ] ；

例如：

int arr[3][5];
double data[2][8];
//• 3表⽰数组有3⾏
//• 5表⽰每⼀⾏有5个元素
//• int 表⽰数组的每个元素是整型类型
//• arr 是数组名，可以根据⾃⼰的需要指定名字
//data数组意思基本⼀致。

 # ⼆维数组的初始化

        二维数组的初始化与一维数组基本一致。

1 不完全初始化

int arr1[ 3 ][ 5 ] = { 1 , 2 };

int arr2[ 3 ][ 5 ] = { 0 };

可以看出，不完全初始化的二维数组与一维数组具有共同点：未初始化的值默认为0。

2 完全初始化  

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

3 按照⾏初始化 

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

4 初始化时省略⾏，但是不能省略列 

int arr5[][ 5 ] = { 1 , 2 , 3 };

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

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

# 二维数组的使用 

1 ⼆维数组的下标

        与一维数组相同，⼆维数组访问也是使⽤下标的形式的，⼆维数组是有⾏和列的，只要锁定了⾏和列就能唯⼀锁定数组中的⼀个元素。并且C语⾔规定，⼆维数组的⾏是从0开始的，列也是从0开始的，如下所⽰：

        int arr[4][3] = {0};

举个例子：

#include <stdio.h>
int main()
{int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};printf("%d\n", arr[2][4]);return 0;
}

2 ⼆维数组的输⼊和输出  

        对于二维数组而言，我们只要能够按照⼀定的规律产⽣所有的⾏和列的数字就可以访问整个数组的元素。这里的输入输出就需要两层循环来使用：

#include <stdio.h>
int main()
{int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};int i = 0;//遍历⾏//输⼊for(i=0; i<3; i++) //产⽣⾏号{int j = 0;for(j=0; j<5; j++) //产⽣列号{scanf("%d", &arr[i][j]); //输⼊数据}}//输出for(i=0; i<3; i++) //产⽣⾏号{int j = 0;for(j=0; j<5; j++) //产⽣列号{printf("%d ", arr[i][j]); //输出数据}printf("\n");}return 0;
}

#  ⼆维数组在内存中的存储

#include <stdio.h>
int main()
{int arr[3][5] = { 0 };int i = 0;int j = 0;for (i = 0; i < 3; i++){for (j = 0; j < 5; j++){printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);}}return 0;
}

# C99中的变⻓数组

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

#include <stdio.h>
int main()
{int n = 0;scanf("%d", &n);//根据输⼊数值确定数组的⼤⼩int arr[n];int i = 0;for (i = 0; i < n; i++){scanf("%d", &arr[i]);}for (i = 0; i < n; i++){printf("%d ", arr[i]);}return 0;
}

第⼀次测试，我给n中输⼊5，然后输⼊5个数字在数组中，并正常输出

第⼆次测试，我给n中输⼊10，然后输⼊10个数字在数组中，并正常输出

到此，数组的知识就讲完了。下期我会为大家演示两道练习题，用于巩固我们数组的学习。

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