C语言基础 - 二维数组

二维数组

引入

上节讲解的数组可以看作是一行连续的数据，只有一个下标，称为一维数组。在实际问题中有很多数据是二维的或多维的，像矩阵、杨辉三角。多维数组元素有多个下标，以确定它在数组中的位置。今天只介绍二维数组，多维数组可自己由二维数组类推而得到。

二维数组的定义

二维数组定义的一般形式是：

dataType arrayName[length1][length2];

其中，dataType 为数据类型，arrayName 为数组名，
length1 为第一维下标的长度，length2 为第二维下标的长度。
我们可以将二维数组看做一个表格，有行有列，
length1 表示行数，length2 表示列数，
要在二维数组中定位某个元素，必须同时指明行和列。

int a[3][4];

这是一个 3 行 4 列的二维数组，共有 3×4=12 个元素，数组名为 a，
如果想表示第 2 行第 1 列的元素，应该写作 a[2][1]。

二维数组在概念上是二维的，但在内存中是连续存放的，
二维数组的各个元素是相互挨着的，即放完一行之后再放入第二行。
也就是先存放 a[0] 行，再存放 a[1] 行，最后存放 a[2] 行；每行中的 4 个元素也是依次存放。

二维数组的声明、初始化和赋值

声明

int a[4][4]
int b[ ][4] = {{1,2,3,4},{1,2,3,4},{1,2,3,4},{1,2,3,4}}
int c[m][n]

赋值

//直接赋值
int a[4][4] = {{1,2,3,4},{1,2,3,4},{1,2,3,4},{1,2,3,4}};//按行分段赋值
int b[4][4] = {1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4};//按行连续赋值
//这两种赋初值的结果是完全相同的。
int c[4][4] = {{1,2,3,4},{1,2,3,4},{1,2,3,4}};//一样的，当赋值的元素少于数组总体元素的时候，剩余的元素自动初始化为 0： 
//循环赋值
for (int i = 0; i < 4; i++)
    for (int j = 0; j < 4; j++)
        scanf("%d", &a[i][j]);

初始化

int a[4][4] = {0};

二维数组数组元素的引用

arrayName[index1][index2]

arrayName 为数组名称，index 为下标。
例如，a[0][0] 表示，a[3][1] 表示