数组的初识

数组的概念

数组是一组相同类型元素的集合，由此我们可以知道：

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

一维数组的创建

type arr_name[常量值];

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

• type 指定的是数组中存放数据的类型，可以是： char、short、int、float 等，也可以⾃定义的类型。
• arr_name 指的是数组名的名字，这个名字根据实际情况，起的有意义就行。
• [] 中的常量值是用来指定数组的⼤小的，这个数组的⼤小是根据实际的需求指定就行。

一维数组的使用

数组下标

C语言规定数组是有下标的，下标是从0开始的，假设数组有n个元素，最后⼀个元素的下标是n-1，下标就相当于数组元素的编号。

数组元素的打印

利用for循环便可进行数组元素的逐个打印，例如：

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

执行的结果就为：

数组的输入

利用for循环和scanf就可进行数组的输入，例如：

#include <stdio.h>
int main()
{
	 int arr[10] = {0}; 
	 int i = 0;
	 for(i=0; i<10; i++)
	 {
 		scanf("%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;
}

结果为：

所以我们得出结论：数组在内存中是连续存放的。

二维数组的创建

二维数组得概念

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

二维数组的创建

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

二维数组的初始化

不完全初始化

int arr1[3][5] = {1,2};
int arr2[3][5] = {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}};

二维数组的使用

二维数组的输入和输出

比二维数组多加一个for循环的嵌套即可：

#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中的变长数组

在C99标准之前，C语言在创建数组的时候，数组⼤小的指定只能使用常量、常量表达式。例如：

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

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

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

但是变长数组不能进行初始化。