二维数组的定义

当一维数组元素的类型也是一维数组时，便构成了“数组的数组”，即二维数组。

一维数组：

二维数组：

二维数组在生活中的应用场景都有哪些呢？

比如：教室中的座位、快递柜、棋盘 ... 还有哪些呢？

二维数组定义的一般格式：

数据类型 数组名[常量表达式1] [常量表达式2] ；

例如：int a[4][10]; a 数组实质上是一个有 4 行、10 列的表格，表格中可储存 40 个元素。第 1 行第 1 列对应 a 数组的 a[0][0]，第 n 行第 m 列对应数组元素 a[n-1][m-1]。

多维数组

多维数组定义的一般格式： 数据类型 数组名[常量表达式1] [常量表达式2] .... [常量表达式n]；

如定义一个三维数组 a 和四维数组 b：

int a[100][3][5];

int b[100][100][3][5];

多维的数组访问赋值等操作与二维数组类似。

二维数组的初始化

二维数组的初始化和一维数组类似。可以将每一行分开来写在各自的括号里，也可以把所有数据写在一个括号里。

#include <iostream>  
#include <cstdio>
using namespace std; 

int a[2][3] = {
	{123, 2, 3},
	{4, 5, 6}
};

int main(){
	
	cout << a << " " << *(*a) << endl;

	printf("%p %d\n", &a[0][0], a[0][0]);
	printf("%p %d\n", &a[0][1], a[0][1]);
	printf("%p %d\n", &a[0][2], a[0][2]);
	printf("%p %d\n", &a[1][0], a[1][0]);
	printf("%p %d\n", &a[1][1], a[1][1]);
	printf("%p %d\n", &a[1][2], a[1][2]);

	cout << a[0][5] << endl;
	/*
		A. 0
		B. 6
		C. 越界，可能引发程序异常
	*/
	
	return 0;
}

二维数组索引逻辑结构是二维，而实际上依然是一维的，因为内存结构就是一维。

二维数组的访问

二维数组的数组元素访问与一维数组元素访问类似，区别在于二维数组元素的访问必须给出两个下标。 访问的格式为：

数组名[下标1][下标2]

说明：显然，每个下标表达式取值不应超出下标所指定的范围，否则会导致致命的越界错误。

例如,设有定义：int a[3][5]; 则表示 a 是二维数组（相当于一个 3*5 的表格），共有 3*5=15 个元素，它们是： a[0][0] a[0][1] a[0][2] a[0][3] a[0][4] a[1][0] a[1][1] a[1][2] a[1][3] a[1][4] a[2][0] a[2][1] a[2][2] a[2][3] a[2][4]

因此可以看成一个矩阵（表格），a[2][3] 即表示第 3 行第 4 列的元素。

疯狂刷题

• P252 新矩阵
• P253 稀疏矩阵
• P254 计算矩阵边缘元素之和
• P255 矩阵转置
• P256 矩阵加法
• P257 矩阵乘法
• P258 图像旋转
• P259 图像模糊处理
• P260 图像相似度
• P243 回型方阵
• P244 数字三角形
• P251 杨辉三角
• P246 [15NOIP提高组] 神奇的幻方
• P249 螺旋方阵1
• P250 螺旋方阵2
• P245 蛇形数字三角形
• P247 蛇形方阵1
• P248 蛇形方阵2