二维数组的定义

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

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

数据类型 数组名[常量表达式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];

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

二维数组的访问

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

数组名[下标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 列的元素。

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

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

二维数组输入输出样例

例如：输入 n 行，m 列 数组，然后输出数组：

#include <iostream>
using namespace std;

const int N = 110; // 一般设置为比最大题目要求多10
int n, m;
int a[N][N];

int main() {

    cin >> n >> m;
    
    for(int i = 1; i <= n; i++)		// 枚举行
        for(int j = 1; j <= m; j++)		// 枚举列
            cin >> a[i][j];
    
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++)
            cout << a[i][j] << " ";
        cout << endl;
    }

	return 0;
}

输入：
2 3
1 2 3
4 5 6

输出：
1 2 3 
4 5 6