4.2 二維數組和多維數組

　　1.多維數組定義

　　數組也可以是多維的。現以二維數組為例介紹二維及二維以上的多維數組。二維數組的定義形式為：

　　類型說明符 數組名「常量表達式」[常量表達式」;

　　通常多維數組的定義形式有連續兩個或兩個以上“「常量表達式」”。例如：

　　float a[2][3],b[3][4]; /*兩個二維數組*/

　　float c[2][2][3];/*一個三維數組*/

　　定義數組a為2行3列，數組b為3行4列。C語言把二維數組看作是一種特殊的一維數組，即它的元素又是一個數組。例如，對于上述定義的數組a，把它看作有兩個元素的一維數組：

　　a[0]和 a[l]

　　每個元素又是一個包含3個元素的一維數組。通常，一個n維數組可看作是一個一維數組，而它的元素是一個(n-1)維的數組。C語言對多維數組的這種觀點和處理方法，使數組的初始化、引用數組的元素以及用指針表示數組帶來很大的方便。

　　在C語言中，二維數組的元素的存放順序是按行存放的，即從數組的首地址開始，先順序存放第一行的元素，再存放第二行的元素。通常，對于一個多維數組，它的元素在內存中的存放順序有這樣特點：第一維的下標變化最慢，最右邊的下標變化最快。

　　2.引用多維數組元素

　　引用二維數組元素的表示形式為：

　　數組名[下標][下標]

　　通常，引用n維數組元素的表示形式為數組名之后緊接連續n個“[下標]”。

　　在用下標引用數組的元素時，應該注意下標值的有效性，應在已定義的對應維大小的范圍內，即大于等于0和小于對應維的元素個數。

　　3.多線數組初始化

　　多維數組的初始化方法也有多種，以二維數組的初始化方法為例說明其初始化方法。

　　(1)按行給二維數組的全部元素賦初值。例如：

　　int al[2][3]={{1，2，3 },{4，5，6 }};

　　這種賦初值方法比較直觀，第一個花括弧內的數據給第一行的元素賦初值，第二個花括弧內的數據給第二行的元素賦初值，依次類推，按行給數組的全部元素賦初值。

　　(2)按元素的存儲順序給數組元素賦初值。例如：

　　int a2[2][3]={1，2，3，4，5，6 };

　　這種賦初值方法結構性差，容易遺漏。

　　(3)按行給數組的部分元素賦初值。例如：

　　int a3[2][3]={{1,2}，{0，5}};

　　其效果是使a3[0][0]=l，a3[0][1]=2，a3[1][0]=0，a3[1][l]=5，其余均為0。

　　(4)按元素的存儲順序給前面部分元素賦初值。例如：

　　int a4[2][3]={1，2，3，4 };

　　其效果是使a4[0][0]=1，a4[0][l]=2，a4[0][2]=3，a4[1][0]=4，其余均為0。

　　(5)按元素的存儲順序，給數組部分或全部元素賦初值，并且不指定第一維的元素個數。例如：

　　int a5[][3]={l,2，3，4，5 };

　　系統會根據結出的初始數據個數和其它維的元素個數確定第一維的元素個數。其效果是使：

　　a5[0][0]=1，a5[0][1]=2，a5[0][2]=3，

　　a5[1][0]=4，a5[l][l]=5，a5[1][2]=0。

　　所以數組a5有2行。

　　(6)用按行賦初值方法，對各行的部分或全部元素賦初值，并省略第一維的元素個數。例如：

　　int a6[][3]={{O，2},{}};

　　也能確定數組a6共有2行。