C语言：数组

1.数组的概念

数组是一组相同类型的集合；由此可知：

• 数组中存放的是1个或者多个数据，但是数组元素个数不能为0。
• 数组中存放的多个数据类型是相同的

数组分为一维数组和多维数组，多维数组一般比较常见的是二维数组。 

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

2.1数组的创建

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

type arr-name[常量值];

存放在数组中地址被称为数组的元素，数组在创建的时候可以指定数组的大小和数组的元素类型。

微提醒：

• type指定的是数组中存放的数据的类型，可以是：char，short，int，float等，也可以是自定义类型
• arr_name指的是数组名，这个名字根据字节的实际情况起就可以了。
• []中的常量值是用来指定数组的大小的

例如：我们现在想存储某个班级20个人的数学成绩（假设成绩都是整形），那我们可以创建一个数组如下：

int math[20];//math就是数组名，20代表数组中共有20个元素，每个元素类型都是int类型

 2.2数组的初始化

 数组的初始化方式为使用大括号，将数据放在大括号中

情况1:完全初始化

int main()
{
    //完全初始化
	int arr[5] = { 1,2,3,4,5 };//数组arr中的值分别为1 2 3 4 5 
	return 0;
}

 

 情况2：不完全初始化

int main()
{
	//不完全初始化
	int arr[5] = { 1 };//数组第一个元素初始化为1，其他元素默认初始化为0
	return 0;
}

 微提醒：如果数组为不完全初始化，那么除了初始化的元素其他未被赋值的元素会被默认初始化为0.如上例：数组arr中共有5分元素，但只有第一个元素被初始化为1，其他元素被默认初始化为0.

 情况3：错误的初始化

int main()
{
	//错误的初始化 - 初始化项太多
	int arr[5] = { 1,2,3,4,5,6 };//数组只有5个元素，可是初始化有6个
	return 0;
}

 

 2.3数组的类型

 数组也是有类型的，

就如同int 5 = 0；5的类型就是int（去掉5），去掉数组名留下的就是数组的类型

如下：

int arr1[10];
int arr2[15];


char ch[5];

arr1数组的类型为int [10];

arr2数组的类型为int [15];

ch数组的类型为char [5];

int main()
{
	int arr[5] = { 1,2,3,4,5 };
	return 0;
}

有上图也可以清晰的知道数组是由类型的，去掉数组名留下的就是数组的类型。

 3.一维数组的使用

3.1一维数组的下标

 C语言规定数组是由下标的，下标从0开始，依次递增。假设数组有n个元素，那么最后一个元素的下标是n - 1，通过数组下标我们可以轻易的访问每一个数组元素。

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

数组元素和下标

 C语言为数组的访问提供了一个操作符[],这个操作符叫：下标引用操作符。

有了下标引用操作符，我们就可以轻松的访问到数组的元素了，比如我们想要访问下标为7的元素，我们就可以使用arr[7],访问到的元素为8，想要访问下标为3的元素，就可以使用arr[3],访问到的元素为4.如下例：

//下标引用操作符
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	printf("%d\n", arr[7]);//8
	printf("%d\n", arr[3]);//4
	return 0;
}

运行结果： 

 3.2数组元素的打印

 只要我们产生数组所有元素的下标就可以访问整个数组的内容，然后使用for循环产生0~9的下标，接下来使用下标访问就行了。

//一维数组的打印
int main() {
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

3.3数组的输入

数组的输入与数组的打印类似，只要找到数组的下标就可以根据自己的实际给数组输入自己想要的数据，如下：

我们想要给数组arr输入1~10的数据并将他们打印在屏幕上。

//一维数组的输入
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.一维数组在内存中的存储

//数组元素地址的打印
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	for (int i = 0; i < 10; i++)
	{
		printf("&arr[%d] = %p\n", i, &arr[i]);
	}
	return 0;
}

 16进制逢16进1,8+ 4 = 12（C代表12），C+ 4 = 16（逢16）需要进1，就变成60，以下类似。

 从输出的结果我们可以知道，随着下标的增长，地址是由小到大变化的，并且我们发现每两个相邻元素之间相差4（因为一个整形就是4个字节）。所以我们得出结论：数组在内存中是连续存放的。 

5.sizeof计算数组元素个数 

sizeof是C语言中的一个关键字，是用来计算类型或者变量大小的，起始sizeof也可以用来计算数组的大小。

//sizeof的使用
int main()
{
	int arr[10] = { 0 };
	printf("%d\n", sizeof(arr));

	return 0;
}

运行结果： 

 在这个代码中：sizeof计算的是数组所占内存空间的总大小，单位是字节。

 由于数组中所有元素的类型都是相同的，那么只要计算出一个元素所占内存的大小就可以计算出数组中元素的个数

int main()
{
	int arr[10] = { 0 };
	printf("%d\n", sizeof(arr[0]));//计算一个元素的大小，单位是字节

	return 0;
}

运行结果：

 

 计算数组中元素个数：

int main()
{
	int arr[10] = { 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("%d\n", sz);
	return 0;
}

运行结果：

 这里的10表示数组中有10个元素

6.二维数组的创建

6.1二维数组的概念

前面所学的数组被称为一维数组，数组的元素都是内置类型的，如果我们把一维数组做为数组的元素就成为了二维数组，二维数组作为数组元素的数组就是三维数组，二维以上的数组被统称为多多维数组。

 6.2二维数组的创建

二维数组的基本语法：

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

int arr[3][2];
char ch[2][5];

微提醒：

数组arr中，

• 3表示数组有3行，
• 5代表每一行有5个元素
• int表示数组中的每一个元素都是整形类型，
• arr是数组名，根据自己的实际需求自定义即可

 ch数组意思基本一致

7.二维数组的初始化

二维数组的初始化与一维数组的初始化向类似，也是使用大括号初始化

7.1不完全初始化

int main()
{
	//不完全初始化
	int arr1[3][5] = { 1,2 };
	int arr2[3][5] = { 0 };

}

arr1

arr2

int main()
{
	int arr3[3][5] = { {1,2},{2,3},{3,4} };
}

arr3

解析：数组arr1中共有3行5列，在初始化过程中只初始化了前面两个元素赋值分别为1,2，其他元素默认初始化为0，所以为不完全初始化；

数组arr2也是共有3行5列，在初始化过程中只初始化了第一个元素为0，其他元素默认初始化为0，所以为不完全初始化；

数组arr3中也是共有3行5列，在初始化过程中第一行只初始化了前面两个元素赋值分别为1,2，其他元素默认初始化为0；第二行只初始化了前面两个元素赋值分别为2,3，其他元素默认初始化为0；第三行只初始化了前面两个元素赋值分别为3,4，其他元素默认初始化为0；

 7.2完全初始化

int main()
{
	//完全初始化
	int arr1[3][5] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 };
	int arr2[3][5] = { {1,2,3,4,5},{ 6,7,8,9,10},{11,12,13,14,15} };
	return 0;
}

 解析：上述两个数组的初始化方式是一样的结果，两个数组的初始化也是完全初始化

小提醒：在初始化二维数组过程中我们可以一次性初始化数组，即用一个大括号将数组中的元素全部初始化，也可以一行一行的初始化，即在一个大括号中还包含了行个数的大括号，如上述代码中arr2就是一行一行的初始化，arr2数组共有3行，所以除了在最外面的大括号里面有3个大括号。

数组arr1，arr2

注意：初始化过程中可以省略行，但是不能省略列