C语言——初识数组

一.一维数组

1.一维数组的初始化

int main()
{
	int arr1[5] = {1,2,3,4,5};//完全初始化 
	int arr2[6] = {1};//不完全初始化，第⼀个元素初始化为1，剩余的元素默认初始化为0 
	int arr3[3] = {1, 2, 3, 4};//错误的初始化 - 初始化项太多 
	int arr4[] = {};//错误的写法
	int arr5[] = {0};//通过初始化的个数，判断元素的个数，只有1个元素
	int arr6[] = {1,2,3};//有3个元素
	char arr7[]="abc";//字符数组
	return 0;
}

2.一维数组的输入与输出

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

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++)
	{
		printf("%p\n", &arr[i]);//%p：取地址占位符
	}
	return 0;
}

  从输出的结果分析，数组随着下标的增⻓，地址是由⼩到⼤变化的，并且我们发现每两个相邻的元素之间相差4（因为⼀个整型是4个字节）。所以我们得出结论：数组在内存中是连续存放的。

• 数组随着下标的增⻓，地址是由⼩到⼤变化的，并且我们发现每两个相邻的元素之间相差4（因为⼀个整型是4个字节）。
• 结论：数组在内存中是连续存放的。

4.通过sizeof计算数组元素个数

#include<stdio.h>
int main()
{
	int arr[10] = {1,2,3,4,5,6,7,8,9,10};
	printf("%d\n", sizeof(arr));//得到数组所占空间的大小，单位：字节
	int sz = sizeof(arr) / sizeof(arr[0]);//得到数组元素的个数
	printf("%d\n", sz);
	return 0;
}

• 注意：sizeof是C语言中的关键字，是可以计算类型或者变量⼤⼩的，并非函数。

二.二维数组

1.二维数组的概念

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

2.⼆维数组的初始化

int arr1[3][5] = {1,2};//不完全初始化，其余默认为0
int arr2[3][5] = {0};//初始化a[0][0]为0，其余默认为0

int arr3[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};//完全初始化

int arr4[3][5] = {{1,2},{3,4},{5,6}};//按行初始化

//按列初始化
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}};

• 注意：二维数组初始化时，行能省略，但列不能省略。

• arr1的数据类型为int[3][4]
• arr1[0]的数据类型为int[4]

3.⼆维数组的输⼊和输出

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

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

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

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

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

5.通过sizeof计算数组元素个数

#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 sz = sizeof(arr) / sizeof(arr[0][0]);//数组元素的个数
	int row = sizeof(arr) / sizeof(arr[0]);//数组所占字节的大小/数组每行所占字节的大小=行数
	int col = sizeof(arr[0]) / sizeof(arr[0][0]);//数组每行所占字节的大小/数组每个元素所占字节的大小=列数
	printf("sz=%d row=%d col=%d", sz, row, col);
	return 0;
}

• arr[0]={1,2,3,4,5}
• arr[1]={2,3,4,5,6}
• arr[2]={3,4,5,6,7}

三.C99中的变长数组

• 在C99标准之前，C语⾔在创建数组的时候，数组⼤⼩的指定只能使⽤常量、常量表达式，或者如果我
  们初始化数据的话，可以省略数组⼤⼩。
• 这样的语法限制，让我们创建数组就不够灵活，有时候数组⼤了浪费空间，有时候数组⼜⼩了不够⽤的。

#include<stdio.h>
int main()
{
	int arr1[8];
	int arr2[3+1];
	int arr3[]={1,2,3};
	return 0;
}

• C99中给⼀个变⻓数组（variable-length array，简称VLA）的新特性，允许我们可以使⽤变量指定
  数组⼤⼩。

#include<stdio.h>
int main()
{
	int n=0;
	scanf("%d",&n);
	int arr[n];//你想要多大的数组，就输入多大的值，非常方便
	//int arr[n]={0};错误的写法，变长数组不能初始化，因为在没有输入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;
}

• 数组 arr 就是变⻓数组，因为它的⻓度取决于变量 n 的值，编译器没法事先确定，只有运⾏时才能知道 n 是多少。
• 变⻓数组的根本特征，就是数组⻓度只有运⾏时才能确定，所以变⻓数组不能初始化。
• 它的好处是程序员不必在开发时，随意为数组指定⼀个估计的⻓度，程序可以在运⾏时为数组分配精确的度。有⼀个⽐较迷惑的点，变⻓数组的意思是数组的⼤⼩是可以使⽤变量来指定的，在程序运⾏的时候，根据变量的⼤⼩来指定数组的元素个数，⽽不是说数组的⼤⼩是可变的。数组的⼤⼩⼀旦确定就不能再变化了。
• 遗憾的是在VS2022上，虽然⽀持⼤部分C99的语法，没有⽀持C99中的变⻓数组，没法测试；

初识数组就到这里了，其实数组还有许多奥秘，等到学完指针再分享给大家。
想了解的小伙伴可以点个三连支持一下！您的三连是我更新最大的动力！