2011年軟件水平考試程序員之程序設(shè)計(jì)知識(shí)點(diǎn)15

　　4.2 二維數(shù)組和多維數(shù)組

　　1.多維數(shù)組定義

　　數(shù)組也可以是多維的�，F(xiàn)以二維數(shù)組為例介紹二維及二維以上的多維數(shù)組。二維數(shù)組的定義形式為：

　　類(lèi)型說(shuō)明符 數(shù)組名「常量表達(dá)式」[常量表達(dá)式」;

　　通常多維數(shù)組的定義形式有連續(xù)兩個(gè)或兩個(gè)以上“「常量表達(dá)式」”。例如：

　　float a[2][3],b[3][4]; /*兩個(gè)二維數(shù)組*/

　　float c[2][2][3];/*一個(gè)三維數(shù)組*/

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

　　a[0]和 a[l]

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

　　在C語(yǔ)言中，二維數(shù)組的元素的存放順序是按行存放的，即從數(shù)組的首地址開(kāi)始，先順序存放第一行的元素，再存放第二行的元素。通常，對(duì)于一個(gè)多維數(shù)組，它的元素在內(nèi)存中的存放順序有這樣特點(diǎn)：第一維的下標(biāo)變化最慢，最右邊的下標(biāo)變化最快。

　　2.引用多維數(shù)組元素

　　引用二維數(shù)組元素的表示形式為：

　　數(shù)組名[下標(biāo)][下標(biāo)]

　　通常，引用n維數(shù)組元素的表示形式為數(shù)組名之后緊接連續(xù)n個(gè)“[下標(biāo)]”。

　　在用下標(biāo)引用數(shù)組的元素時(shí)，應(yīng)該注意下標(biāo)值的有效性，應(yīng)在已定義的對(duì)應(yīng)維大小的范圍內(nèi)，即大于等于0和小于對(duì)應(yīng)維的元素個(gè)數(shù)。

　　3.多線數(shù)組初始化

　　多維數(shù)組的初始化方法也有多種，以二維數(shù)組的初始化方法為例說(shuō)明其初始化方法。

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

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

　　這種賦初值方法比較直觀，第一個(gè)花括弧內(nèi)的數(shù)據(jù)給第一行的元素賦初值，第二個(gè)花括弧內(nèi)的數(shù)據(jù)給第二行的元素賦初值，依次類(lèi)推，按行給數(shù)組的全部元素賦初值。

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

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

　　這種賦初值方法結(jié)構(gòu)性差，容易遺漏。

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

　　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)按元素的存儲(chǔ)順序給前面部分元素賦初值。例如：

　　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)按元素的存儲(chǔ)順序，給數(shù)組部分或全部元素賦初值，并且不指定第一維的元素個(gè)數(shù)。例如：

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

　　系統(tǒng)會(huì)根據(jù)結(jié)出的初始數(shù)據(jù)個(gè)數(shù)和其它維的元素個(gè)數(shù)確定第一維的元素個(gè)數(shù)。其效果是使：

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

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

　　所以數(shù)組a5有2行。

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

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

　　也能確定數(shù)組a6共有2行。

　　2011軟考程序員考試復(fù)習(xí)筆試知識(shí)點(diǎn)整理匯總

　　2011年軟考程序員考試模擬試題及答案(上午題)

　　2011年軟考程序員考試模擬試題及答案(下午題)