数据储存的集装箱：数组

       之前我们了解了变量的相关使用，但当我们拥有大量相同类型数据要存放时，逐个创建变量太过繁琐，此时便可以使用数组。

一，数组的概念

数组是一组相同类型元素的集合，由此可得：

       ①  相同类型：在数组中存放的多个数据，类型相同

       ②  集合：在数组中存放的数据的个数是不为零的。

二，数组的分类与类型

1，分类

数组能够分为一维数组和多维数组，在多维数组中，常用的只有二维数组。

2，类型

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

注意：要区分数组类型 （ int  [  ] ）与   数组元素类型 （ int ），

三，数组的使用

1，一维数组

 

创建 ：

      基本语法：

type arr_name [常量值]；

①  type 指向数组中存放的数据（元素）的类型，可以是：char  short  int  float  等，也可以是一些自定义的类型。

②  arr_name 指的是数组的名字（数组名），可以随意取。

③  [  ] 其内的常量值指的是数组的大小，该大小可以根据实际使用来选择。

存放在数组内的数据成为数组的元素，数组在创建时可以指定数组的大小和数组的元素类型。

 

初始化 ：

       在数组创建时，对其赋予一些初始值，该过程被称为初始化，数组的初始化一般使用大括号，将要赋予给数组的数据放在其中。当然数组也可不初始化。

	//完全初始化
	int arr[3] = { 1,2,3 };
	//不完全初始化
	int arr2[3] = { 1 };
	int arr3[3] = { 1,2 };
    //不初始化
    int arr4[3];

注意：

① 对于 不完全初始化 或 不初始化 ，剩余未初始化的元素默认初始化为 0 ；

② 初始化要关注数组大小，不可超过。

 

 使用：

在数组的创建与初始化之后，要对数组进行操作，我们还需要了解下标与下标引用操作符。

       

       C语言规定，数组是有下标的，下标从零开始，倘若有 n 个元素，则最后的元素下标为 n-1；

下标相当于元素在数组里的编号；

       在C语言中对数组的访问提供了一个操作符  [  ]  ，叫做下标引用操作符；当我们结合下标时，便能够访问数组中的元素。 

 注意：元素与下标的对应关系。

在了解完下标及其操作符之后，我们就可以进行数据的输入与输出（运用循环）。 

2，二维数组

      上面的数组被称为一维数组，数组的元素都是内置类型的（初始化或赋值时的数据类型已经确定），当我们把一维数组作为新数组的元素，该新数组便称为二维数组。

 

创建 ：

基本语法：

	type arr_name[常量值][常量值];
    int arr[3][5];

       大部分都与一维数组一样；值得注意的是，arr[ 3 ][ 5 ]  表示3行5列，arr[ 0 ] 在这里表示一个一维数组，如，arr[ 0 ][ 1 ],可以将arr[ 0 ]看做一维数组的名字，[ 1 ]便是下标；另外，二维数组并非是一个有行有列的数组（用于理解），而是连续一行的数组。

 

初始化 ： 

	//不完全初始化
	int arr[2][3] = {1,2};
	int arr[2][3] = {0};
	//完全初始化
	int arr[2][3] = { 1,2,3, 4,5,6 };
	//按照行初始化
	int arr[2][3] = { {1,2},{3,4} };

注意：对二维数组初始化时，可以省略行，不能省略列（根据第一行是否填满来确定是否有下一行）。

使用：

 使用方式与一维数组一致，在输入和输出时要使用双层循环。

四，数组在内存中的存储

 打印一维数组各元素的地址：

#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;
}

 

       从输出的结果我们分析，数组随着下标的增长，地址是由小到大变化的，并且我们发现每两个相邻的元素之间相差4（因为⼀个整型是4个字节）。所以我们得出结论：数组在内存中是连续存放的。这就为后期我们使用指针访问数组奠定了基础（在讲指针的时候我们在讲，这里暂且记住就行）。

打印二维数组各元素的地址：

#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;
}

        从输出的结果来看，每一行内部的每个元素都是相邻的，地址之间相差4个字节，跨行位置处的两个元素（如：arr[0][4]和arr[1][0]）之间也是差4个字节，所以二维数组中的每个元素都是连续存放的。 

如 arr[ 2 ] [ 4 ]：

五，拓展：变长数组

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

如：

int arr1[10];
int arr2[3+5];
int arr3[] = {1,2,3};

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

       C99中给⼀个变长数组（variable-length array，简称 VLA）的新特性，允许我们可以使用变量指定数组大小。

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

       上面示例中，数组 arr 就是变长数组，因为它的长度取决于变量 n 的值，编译器没法事先确定，只有运行时才能知道 n 是多少。 变长数组的根本特征，就是数组长度只有运行时才能确定，所以变长数组不能初始化。它的好处是程序员不必在开发时，随意为数组指定⼀个估计的长度，程序可以在运行时为数组分配精确的长度。

       有一个比较迷惑的点，变长数组的意思是数组的大小是可以使用变量来指定的，在程序运行的时候，根据变量的大小来指定数组的元素个数，而不是说数组的大小是可变的。数组的大小⼀旦确定就不能再变化了。

       遗憾的是在VS2022上，虽然支持大部分C99的语法，没有支持C99中的变长数组，没法测试。