数组——对数组进行更加全面的理解

1.数组的概念

数组是一组相同类型元素的集合。数组可分为一维数组和多维数组，多维数组常见的是二维数组。

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

2.1 数组的创建

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

cpp 复制代码

type arr_name[常量值]

例如，我们现在想要存储某个班级的20人的数学成绩，我们可以创建数组：

cpp 复制代码

#include<stdio.h>
int main()
{
	//数组
	int math[20];
	return 0;
}

当然，我们也可以创建其他类型的数组。

cpp 复制代码

char ch[8];
double score[10];

2.2 数组的初始化

数组的初始化一般用大括号，且在默认条件下，数组中的元素为0。

cpp 复制代码

//例如
//完全初始化
int arr[5] = { 1, 2, 3, 4, 5 };
//不完全初始化
int arr[6] = { 1 };

3.一维数组的使用

3.1 数组下标

C语言规定，数组的下标是从0开始的，如果数组中有n个元素，则最后一个元素的下标是n-1.

3.2 数组元素的打印

我们可以运用for循环来进行数组元素的打印

cpp 复制代码

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

结果为：

3.3 数组的输入

我们也可以用scanf语句来实现数组的输入

cpp 复制代码

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };//初始化
	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;
}

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

我们通过运行结果来进行分析

cpp 复制代码

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

通过运行结果我们可以看出：数组在内存中是连续存放的

5.二维数组的创建

如果我们把一维数组作为数组的元素，这时候就是二维数组，二维数组作为元素的数组就是三维数组，二维数组以上的数组统称为多维数组。

5.1 二维数组的创建

cpp 复制代码

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

5.2 二维数组的初始化

cpp 复制代码

#include<stdio.h>
int main()
{
	//不完全初始化
	int arr1[3][5] = { 1,2 };
	int arr2[3][5] = { 0 };
	//完全初始化
	int arr[3][5] = { 1,2,3,4,5,2,3,4,5,6,3,4,5,6,7 };
	return 0;
}

也可以这样写，为按行初始化

cpp 复制代码

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

切记的是，初始化时可以省略行，但是不能省略列！

6.二维数组的使用

在C语言中规定，二维数组中的行和列均是从0开始。

例如：

cpp 复制代码

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

所以只要知道行标和列标就可以准确找到对应元素。

6.1 二维数组的输入和输出

cpp 复制代码

#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;
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}

	return 0;
}

输出结果为：

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

cpp 复制代码

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

运行结果为：

从运行结果中我们可以看到，二维数组中的每个元素也是连续存放的。

8.C99中的变长数组

C99中给一个变长数组的新特性，允许我们使用变量指定数组大小。

例如:

cpp 复制代码

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

变长数组的根本特征就是数组长度只有运行时才能确定，所以，变长数组不能进行初始化；

在VS2022上不支持变长数组的使用。