上篇文章介绍了一维数组,学习了一维数组的创建,初始化,使用,储存,以及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个字节,所以
⼆维数组中的每个元素都是连续存放的。
如下图所⽰:
![](https://i-blog.csdnimg.cn/blog_migrate/c9798f532e47a697b642e8b08c670794.png)
⼆维数组的每⼀⾏在内存中连续存放
了解清楚⼆维数组在内存中的布局,有利于我们后期使⽤指针来访问数组的学习。
介绍了二维数组后,下面介绍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上会报错:
![](https://i-blog.csdnimg.cn/blog_migrate/5e1e19dba554ef4c7dc9736697f5caa1.bmp)
下面我们在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中的变长数组,结合上篇文章,希望对大家学习数组有所帮助。下一篇文章会进行牛刀小试--实现二分查找,进一步加深对数组的理解。
![](https://i-blog.csdnimg.cn/blog_migrate/0458ffea41c655bf6f3ca0cc9b552a65.bmp)