二维数组

一 、课前知识提前学习

系统为数组所分配的存储空间的字节数的计算公式为： [数组元素个数]×sizeof（数组类型）

如果定义的是一个m*n的二维数组，则系统会申请m*n* sizeof（数组类型）个字节的内存单元。 例如：

     int a[2][3]; 

数组a需要2*3*4=24个字节的内存单元（Visual C++编译环境下）。 

C语言规定：二维数组的元素在内存中顺序排放，排列顺序是按行存放。即先顺序存放第一行的数组元素，再存放第二行的数组元素，依此类推。a[2][3]在内存中映像如图2所示（假设系统为a分配内存的首地址为2C80）：

图 2 二维数组a的内存分配

多维数组的存储

对于多维数组，系统以相同原则为数组分配存储空间。例如：

      int a[2][3][4]; 

存储a数组共需要（2×3×4）×4个字节（VC编译环境下），其数组元素的排放顺序如图3所示。

图3 多维数组的存储