C语言之数组（详细介绍）

C语言之数组

1. 数组的概念

  数组是由同一类型元素的集合，分为一维数组和二维数组
•数组可以存放一个或多个元素，但是元素个数不能为零
•数组中存放的多个元素，它们的类型是相同的

2. 一维数组

2.1 数组的创建

1 type arr_name[常量值];

1 type 是指元素的类型，例如：char，int，float等
2 arr_name 指的是数组的名字，我们可以自己设置
3 [ ] 是下标访问操作符，根据需求自己设置

举例：创建一个数组用来存放20个学生的成绩

float score[20];

2.2 数组的初始化

  数组的初始化可以分为完全初始化以及不完全初始化

int arr1[5] = { 1 , 2 , 3 , 4 , 5 };     //完全初始化
int arr2[5] = { 1 , 2 , 3 };            //只初始化了前三个元素，其他元素默认为零 
int arr3[5] = { 1 , 2 , 3 , 4 , 5 , 6 }; //错误的初始化，初始化元素过多

2.3 数组的类型

数组算是一种自定义类型，删去数组名就是数组的类型
例如：

int arr1[10];    //arr1数组的类型为 int[10];
int arr2[20]；   //arr2数组的类型为 int[20];
char arr3[30]；  //arr2数组的类型为 char[30];

2.4 一维数组的使用

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

在数组中，我们是通过下标来访问数组的元素的，数组的下标是从0开始的

在C语言中，我们需要通过[ ] 下标访问操作符来访问数组

例如：创建一个10个元素的数组，并打印下标为4的元素

#include <stdio.h>
int main()
{
	int arr[10] = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 };
	printf("下标为4的元素为%d ", arr[4]);
	return 0;
}

2.5 数组元素的输入与输出

如果我们想输入10个数到数组全部的元素，我们可以使用一个循环来输入，如果需要打印出来，我们也可以使用循环

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

2.6 一维数组在内存中的存储

我们先来看看一维数组在内存中的存储

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

可以看到，数组中元素的地址随着下标的增长而增大，由于一个整型是4个字节，所以每两个相邻的元素相差4。我们可以从中得出结论：数组在内存中是连续存储的

2.6 计算一维数组的元素个数

要想计算一维数组的元素个数，我们可以使用sizeof 关键字
举例：

#include <stdio.h>
int main()
{
int arr[5] = { 1 , 2 , 3 , 4 , 5 };
 int sz = sizeof(arr)/sizeof(arr[0]);
 printf("%d\n", sz);
 return 0;
}

结果为 5 ，表示arr中有 5 个元素

3. 二维数组

3.1 二维数组的创建

1 type arr_name[常量值1][常量值2]；
//举例
2 int arr[3][5];       //创建了一个三行五列的数组
3 double data[2][8];   //创建了一个两行八列的数组

3.2 二维数组的初始化

二维数组的初始化也分为完全初始化与不完全初始化

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

arr3指定初始化的位置

在初始化二维数组时，我们可以省略行，但是不能省略列

int arr1[][2] = { 0 };   //正确的初始化
int arr2[2][] = { 0 }；   //错误的初始化

3.3 二维数组的使用

在二维数组中，下标的开始同样从零开始，无论行列

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

3.4 二维数组的输入与输出

与一维数组一样，使用循环来输入与输出

#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;//遍历⾏
	printf("输入：");
	for (i = 0; i < 3; i++) //产⽣⾏号
	{
		int j = 0;
		for (j = 0; j < 5; j++) //产⽣列号
		{
			scanf("%d", &arr[i][j]); //输⼊数据
		}
	}
	printf("输出\n");
	for (i = 0; i < 3; i++) //产⽣⾏号
	{
		int j = 0;
		for (j = 0; j < 5; j++) //产⽣列号
		{
			printf("%d ", arr[i][j]); //输出数据
		}
		printf("\n");
	}
	return 0;
}

3.5 ⼆维数组在内存中的存储

与一维数组一样，打印出各元素地址看看

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

与一维数组相同，相邻的两个元素的地址之间相差4个字节，跨⾏位置处的两个元素（如：arr[0][4]和arr[1][0]）之间也是差4个字节，所以⼆维数组中的每个元素都是连续存放的