C Program基础-二维数组

一维数组可以看作一行连续的数据，只有一个下标。C语言允许构造二维数组甚至多维数组，在实际问题中有时候常常需要用到二维数组(例如数学上的矩阵)，二维数组有两个下标，以确定某个元素在数组中的位置。

(一)二维数组的定义

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

DataType ArrayName[Row][Colume];

其中,DataType可以是任何数据类型，ArrayName是数组名，Row是数组的行，Colume是列；

例如int m[5][9];表示的是如下一个5行9列的矩阵：

为了访问i行j列的元素，需要用m[i][j]的形式

虽然在上面我们以表格的形式表示二维数组，但我们需要知道在计算机内存中并不存在这样的存储，C语言是按照行主序的方式存储多维数组，并且是存储在连续空间中，也就是说先存储第0行元素，接着第1行，以此类推。在内存中的布局如下图所示：

(二)二维数组的初始化

(1)完全初始化

通过嵌套一维初始化的方式可以产生二维数组的初始化式：

     int m[][] = { { , , , , , , , ,  },
                     { , , , , , , , ,  },
                     { , , , , , , , ,  },
                     { , , , , , , , ,  },
                     { , , , , , , , ,  } };

(2)不完全初始化

如果初始化没有大到填满整个二维数组，剩余的元素将被赋值为0：

(a)初始化只填充前面3行，后面两行元素被初始化为0：

     int m[][] = { { , , , , , , , ,  },
                     { , , , , , , , ,  },
                     { , , , , , , , ,  } };

(b)内层列表没有达到足以填充一行，该行剩余元素被初始化为0：

    int m[][] = { { , , , , , , , ,  },
                    { , , , , , , , ,  },
                    { , , , , , , , , },
                    { , , , , , , , } ,
                    { , , , , , , , ,  } };

甚至可以省略内层花括号(但强烈建议不用这种方式)：

     int m[][] = { , , , , , , , , ,
                     , , , , , , , , ,
                     , , , , , , , , ,
                     , , , , , , , , ,
                     , , , , , , , , };

因为一旦编译器发现数值足以填满一行，它就开始填充下一行。但是需要知道，在多维数组中省略内层花括号是非常危险的，因为在不完全初始化的情况下，缺失的元素将会影响初始化，编译器无法计算每行每列该初始化多少个元素。

常用的一个初始化方法，全初始化为0： int a[][] = {};

(三)二维数组的遍历

对于二维数组，一般用双层循环来遍历，

(1)遍历赋值

     int a[][];
     for (int i = ; i < ; i++)
     {
         for (int j = ; j < ; j++)
         {
             a[i][j] = i + j;
         }
     }

(2)遍历打印：

     for (int i = ; i < ; i++)
     {
         for (int j = ; j < ; j++)
         {
             printf("%d ", a[i][j]);
         }
         printf("\n");
     }

程序输出：