二维数组的定义

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

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

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

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

数据类型数组名[常量表达式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 <bits/stdc++.h>  
using namespace std; 
int a[2][3] = {{123, 2, 3},{4, 5, 6}};
int main(){
    cout << a << " " << a[0][0] << 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; //越界，可能引发程序异常
    return 0;
}

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

二维数组输入输出样例

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

#include <iostream>
using namespace std;
const int N = 105; // 一般设置为比最大题目要求多5
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;
}