C语言数组详解

一维数组

数组的创建

数组就是一类相同元素的集合。数组的创建要有元素类型，数组名，数组的大小，数组初始化。数组创建时可以不初始化，但是要指定大小。也可以不指定大小，但是要初始化。数组名可以随意指定，但是不要与关键字相同。

数组的大小一定是常量，但不能是 const 修饰的常量，可以是数字，可以是 #define 定义的标识符常量

下面就是几个创建数组的实例

int arr1[5];
char arr2[5];
float arr3[5];
double arr4[5]

这四个数组是四个类型的数组，并且每个数组都有5个元素。

数组的初始化

就是在创建数组的时候赋初值，下面举例：

	int arr1[10] = { 1,2,3,4,5 };
	int arr2[] = { 1,2,3,4,5 };
	char arr3[] = "qwertyuiop";
	char arr4[] = { 'z','x','c','v','b','n','m' };

第一个就是指定大小然后初始化，当指定大小之后，只初始化一部分数据，那么剩下的数据都会被默认初始化为 0 ，第二个之后就是不指定大小直接初始化。
不初始化的话，编译器会根据数组内容来确定数组大小。

数组的大小可以被计算出来，通过 sizeof 操作符来计算。

int main()
{
	int  arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr);
	printf("%d\n", sz);		//40
	return 0;
}

sizeof(数组名) 就是求的数组的大小，这里是创建了大小为 10 的整型数组。因为是整型，所以是 4 个字节，数组有 10 个元素，所以大小是 40 。

数组的存储

数组在内存当中也是连续存储的，代码如下：

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

因为是按照16进制存储的，所以通过图片中的地址就可以看出元素在内存当中是连续存放的。

二维数组

二维数组就是有了两个 [][] 分别表示几行几列。

二维数组的创建和初始化

创建方式如下：

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

二维数组创建的时候，可以省略掉行，但是不能省略列，有列，编译器就会自动去计算行。第二个数组就是将 {} 的元素作为二维数组的一个元素。这些都是初始化的。

使用

二维数组的使用和一维数组的使用一样，也是通过下标来访问。

int main()
{
	int arr[3][3] = { 1,2,3,4,5,6,7,8,9, };
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 3; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

这里就是通过下标来访问，通过变化的 i j 来实现对数组的打印。

二维数组的存储

其实二维数组在内存当中也是连续存储的，我们常说的几行几列，也是为了更好的理解。

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

通过图片就能看出，二维数组在内存当中也是连续存储的。

数组越界

当访问的地址超了数组开辟的空间之后，就造成了数组越界，数组越界访问会有很大可能导致程序出现 bug 所以我们使用的时候，一定要注意不要越界。

数组作为函数参数

数组也可以作为函数的参数被传递，但传的数组名是首元素的地址，所以可以用指针接收或者用数组接收，用数组接收，表示类型是数组。

用数组接收

void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[9] = { 1,2,3,4,5,6,7,8,9, };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print(arr, sz);
	return 0;
}

用指针来接收

void print(int* arr, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", *(arr + i));
	}
	printf("\n");
}
int main()
{
	int arr[9] = { 1,2,3,4,5,6,7,8,9, };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print(arr, sz);
	return 0;
}

可以发现用指针接收和用数组来接收是一样的，说明数组名就是首元素地址。可以通过数组名来访问数组。