数组大作战（2）

上篇文章介绍了一维数组，学习了一维数组的创建，初始化，使用，储存，以及sizeof计算数组元素个数，下面介绍另外两个数组：二维数组和C99中的变长数组。

1. 二维数组

1.1 二维数组的概念

前⾯学习的数组被称为⼀维数组，数组的元素都是内置类型的，如果我们把⼀维数组做为数组的元

素，这时候就是⼆维数组。

另外 ⼆维数组作为数组元素的数组被称为三维数组，⼆维数组以上的数组统称

为多维数组。

1.2 二维数组的创建

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

type arr_name[常量值1][常量值2]；
举例：
//int arr[3][5]
//int 表⽰数组的每个元素都是整型类型,arr 是数组名，可以根据⾃⼰的需要指定名字。
//• 3表⽰数组有3⾏• 5表⽰每⼀⾏有5个元素。

//char ch[5][5]//char表⽰数组的每个元素都是字符类型，ch是数组名。
//• 5表⽰数组有5⾏• 5表⽰每⼀⾏有5个元素。

//double score[10][10]
//double表⽰数组的每个元素都是浮点类型，score是数组名。
//• 10表⽰数组有10⾏• 10表⽰每⼀⾏有10个元素。

1.3 二维数组的初始化

二维数组初始化和一维数组初始化一样，也是使用大括号{ }进行初始化。

这里先看一下数组储存的形式图：（二维数组int [ 3][ 5]）

二维数组的初始化分类：

 1.3.1 不完全初始化

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

int arr2[3][5] = {0};

储存形式图：

1.3.2 完全初始化

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

储存形式图：

1.3.3 按照行初始化

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

储存形式图：

 注意：1.3.4 初始化时可以省略行，但是不能省略列

想知道为什么？可以去看这篇文章

【关于定义二维数组时为什么可以省略行,而不可以省略列 】：http://t.csdnimg.cn/knn5C​​​​

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

储存形式图：

结合储存形式图可以更好的理解不同的初始化。

了解了二维数组的创建和初始化后，下面介绍二维数组的使用：

1.4 二维数组的使用

1.4.1 二维数组的下标

⼆维数组访问也是使⽤下标的形式的，⼆维数组是有⾏和列的，只要锁定了⾏和列就能唯⼀锁定

数组中的⼀个元素。

C语⾔规定，⼆维数组的⾏是从0开始的，列也是从0开始的，如下所⽰：

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

图中最右侧绿⾊的数字表⽰⾏号，第⼀⾏蓝⾊的数字表⽰列号，都是从0开始的，⽐如，我们说：第2⾏，第4列，快速就能定位出7。

代码示例：

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

运行结果：

这是访问数组中的一个元素，那么就可以通过生成所有下标来访问整个二维数组，下面使用循环实现二维数组的输入和输出：

1.4.2 二维数组的输入输出

以上⼀段代码中的arr数组为例，⾏的取值范围是0~2，列的取值范围是0~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;//遍历⾏
	//输出
	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] = { 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;
}

运行结果：

介绍了二维数组的使用，下面介绍二维数组的存储：

1.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个字节，所以 ⼆维数组中的每个元素都是连续存放的。

如下图所⽰：

⼆维数组的每⼀⾏在内存中连续存放

了解清楚⼆维数组在内存中的布局，有利于我们后期使⽤指针来访问数组的学习。

介绍了二维数组后，下面介绍C99中的变长数组：

2. C99中的变长数组

在C99标准之前，C语⾔在创建数组的时候，数组⼤⼩的指定只能使⽤常量、常量表达式，或者如果我们初始化数据的话，可以省略数组⼤⼩，如：

int arr1[10];
int arr2[5 + 5];
int arr3[] = { 1,2,3,4,5,6,7,8,9,10 };

这样的语法限制，让我们创建数组不够灵活，有时候数组⼤了浪费空间，有时候数组⼜⼩了不够⽤

的。

C99中给⼀个变⻓数组（variable-length array，简称 VLA）的新特性，允许我们可以使⽤变量指定

数组⼤⼩，如：

#include <stdio.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int arr[n];
//数组 arr 就是变⻓数组，因为它的⻓度取决于变量 n 的值，编译器没法事先确定，只
//有运⾏时才能知道 n 是多少。
}

变⻓数组的根本特征，就是数组⻓度只有运⾏时才能确定，所以变⻓数组不能初始化。它的好处是程序员不必在开发时，随意为数组指定⼀个估计的⻓度，程序可以在运⾏时为数组分配精确的⻓度。有⼀个⽐较迷惑的点，变⻓数组的意思是数组的⼤⼩是可以使⽤变量来指定的，在程序运⾏的时候，根据变量的⼤⼩来指定数组的元素个数，⽽不是说数组的⼤⼩是可变的。数组的⼤⼩⼀旦确定就不能再变化了。

遗憾的是在VS2022上，虽然⽀持⼤部分C99的语法，但是没有⽀持C99中的变⻓数组，上述代码在VS2022上会报错：

下面我们在Dev-C++上进行测试：

代码:

#include <stdio.h>
int main() 
{
	int n = 0;
	scanf("%d", &n);//根据输入数值确定数组的大小
	int arr[n];
	int i = 0;
	//输入
	for (i = 0; i < n; i++) 
    {
		scanf("%d", &arr[i]);
	}
	//输出
	for (i = 0; i < n; i++) 
    {
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果：

数组的大小为5，输入5个数组元素，并输出。

本篇文章介绍了二维数组，C99中的变长数组，结合上篇文章，希望对大家学习数组有所帮助。下一篇文章会进行牛刀小试--实现二分查找，进一步加深对数组的理解。

元旦快乐