【C语言】初级第4节——数组

数组

在 C语言中我们可以定义如 int、char、float 等多种类型的变量，但是这样的变量当中只能存放一个数据，当我们需要存储大量数据时就显得比较麻烦。比如我们要存储全校 1200 名学生的成绩时，用这种方法就得定义 1200 个变量，这个工作量也太大了。

幸好 C语言给我们提供了“数组”，当需要保存大量数据时就可以利用“数组”来处理。数组可以存储一组具有相同数据类型的值，使它们形成一个小组，可以把它们作为一个整体处理，同时又可以区分小组内的每一个数值。比如一个班 50 名同学的数学成绩，就可以保存在一个数组中，而这 50 名同学的性别又可以保存在另外一个数组中。

同一数组中的所有数据必须是相同数据类型和相同含义的值。比如一个班 50 名同学的数学成绩（浮点型）与性别（字符型）就不能存储在同一个数组中。而 50 名同学的数学成绩（浮点型）和体重（浮点型）虽然它们的数据类型相同，也不能存储在同一个数组中，因为它们所表示的含义不同。

数组实际上是把多个具有相同类型的变量按顺序排列在一起而形成的一个组合（见下图）。前面我们把变量想象成是单身小房子，那么数组就可以想象成是拥有许多相同小房子的一幢楼。

数组是相同数据类型的变量的排列，因而数组本身也有数据类型，它的数据类型跟组成它的单个变量的数据类型是一样的。为了区分不同的数组，每个数组也需要给它取一个唯一的名字，命名规则跟变量的命名规则是一样的。

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

1.1 数组的创建

数组是一组相同类型元素的集合。

数组的创建方式：

type_t   arr_name   [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小

数组创建的实例：

//代码1
int arr1[10];
//代码2
int count = 10;
int arr2[count];//数组时候可以正常创建？
//代码3
char arr3[10];
float arr4[1];
double arr5[20];

注：数组创建，在C99标准之前， [] 中要给一个常量才可以，不能使用变量。在C99标准支持了变长数组的概念。

1.2 数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。

看代码：

int arr1[10] = {
   1,2,3};
int arr2[] = {
   1,2,3,4};
int arr3[5] = {
   1，2，3，4，5}；
char arr4[3] = {
   'a',98, 'c'};
char arr5[] = {
   'a','b','c'};
char arr6[] = "abcdef";

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。

但是对于下面的代码要区分，内存中如何分配。

char arr1[] = "abc";
char arr2[3] = {
   'a','b','c'};

1.3 一维数组的使用

对于数组的使用我们之前介绍了一个操作符： [] ，下标引用操作符。它其实就数组访问的操作符。

我们来看代码：

#include <stdio.h>
int main()
{
   
	int arr[10] = {
    0 };//数组的不完全初始化
    //计算数组的元素个数
	int sz = sizeof(arr) / sizeof(arr[0]);
	//对数组内容赋值,数组是使用下标来访问的，下标从0开始。所以：
	int i = 0;//做下标
	for (i = 0; i < 10; i++)//这里写10，好不好？
	{
   
		arr[i] = i;
	}
	//输出数组的内容
	for (i = 0; i < 10; ++i)
	{
   
		printf("%d ", arr[i]);
	}
	return 0;
}

总结：

1. 数组是使用下标来访问的，下标是从0开始。

2. 数组的大小可以通过计算得到。

int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);

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

接下来我们探讨数组在内存中的存储。

看代码：

#include <stdio.h>
int main()
{
   
	int arr[10] = {
    0 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);

	for (i = 0; i < sz; ++i)
	{
   
		printf("&arr[%d] = %p\n", i, &arr[i]);
	}
	return 0;
}

输出的结果如下：

&arr[0] = 00EFFAD4
&arr[1] = 00EFFAD8
&arr[2] = 00EFFADC
&arr[3] = 00EFFAE0
&arr[4] = 00EFFAE4
&arr[5] = 00EFFAE8
&arr[6] = 00EFFAEC
&arr[7] = 00EFFAF0
&arr[8] = 00EFFAF4
&arr[9] = 00EFFAF8

仔细观察输出的结果，我们知道，随着数组下标的增长，元素的地址，也在有规律的递增。

由此可以得出结论：数组在内存中是连续存放的。

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

C语言中，二维数组的行编号和列编号都是从 0 开始的自然数序列号。因而 ARRAY [2] [6] 中的行编号 2 表示ARRAY数组的第 3 行，列编号 6 表示 ARRAY 数组的第 7 列（见图 4），这样 ARRAY [2] [6] 则为 ARRAY 数组的第 3 行第 7 列交叉位置的数组元素。

2.1 二维数组的创建

//数组创建
int arr[3][4];
char arr[3][5];
double arr[2][4];

2.2 二维数组的初始化

//数组初始化
int arr[3][4] = {
   1,2,3,4};
int arr[3][4] = {
   {
   1,2},{
   4,5}};
int arr[][4] = {
   {
   2,3},{
   4,5}};//二维数组如果有初始化，行可以省略，列不能省略

2.3 二维数组的使用

二维数组的使用也是通过下标的方式。

看代码：

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

2.4 二维数组在内存中的存储

像一维数组一样，这里我们尝试打印二维数组的每个元素。

#include <stdio.h>
int main()
{
   
	int arr[3][4];