二維數(shù)組及其應(yīng)用 全省一等獎

二維數(shù)組及其應(yīng)用復(fù)習(xí)回顧一維數(shù)組的定義：一維數(shù)組的引用：一位數(shù)組的賦值：初始化賦值：使用循環(huán)賦值：一、二維數(shù)組的定義二維數(shù)組定義的一般格式：

數(shù)據(jù)類型數(shù)組名[常量表達(dá)式1][常量表達(dá)式2]；例如：inta[4][10];

a數(shù)組實(shí)質(zhì)上是一個有4行、10列的表格，表格中可儲存40個元素。第1行第1列對應(yīng)a數(shù)組的a[0][0]，第n行第m列對應(yīng)數(shù)組元素a[n-1][m-1]。

二、二維數(shù)組元素的引用二維數(shù)組的數(shù)組元素引用與一維數(shù)組元素引用類似，區(qū)別在于二維數(shù)組元素的引用必須給出兩個下標(biāo)。引用的格式為：

<數(shù)組名>[下標(biāo)1][下標(biāo)2]說明：顯然，每個下標(biāo)表達(dá)式取值不應(yīng)超出下標(biāo)所指定的范圍，否則會導(dǎo)致致命的越界錯誤。例如,設(shè)有定義：inta[3][4];則表示a是二維數(shù)組（相當(dāng)于一個3*4的表格），共有3*4=12個元素，它們是：

a[0][0]a[0][1]a[0][2]a[0][3]

a[1][0]a[1][1]a[1][2]a[1][3]

a[2][0]a[2][1]a[2][2]a[2][3]因此可以看成一個矩陣（表格），a[2][3]即表示第3行第4列的元素。三、二維數(shù)組的初始化二維數(shù)組的初始化和一維數(shù)組類似?？梢詫⒚恳恍蟹珠_來寫在各自的括號里，也可以把所有數(shù)據(jù)寫在一個括號里。例如：intdirect[4][2]={{1,0},{0,1},{-1,0},{0,-1}}

intdirect[4][2]={1,0,0,1,-1,0,0,-1}//盡量不要用四、二維數(shù)組的應(yīng)用例題例題1：一個學(xué)習(xí)小組有5個人，每個人有三門課的考試成績。將各個數(shù)據(jù)保存到二維數(shù)組a[5][3]中，并求全組分科的平均成績和總平均成績。

四、二維數(shù)組的應(yīng)用例題四、二維數(shù)組的應(yīng)用例題例題2：將二維數(shù)組a[2][3]={{1,2,3},{4,5,6}}轉(zhuǎn)置為b[3][2]。四、二維數(shù)組的應(yīng)用例題例題3：有一個3*4的矩陣，要求編程程序求出其中值最大的那個元素的值，以及其所在的行號和列號。四、二維數(shù)組的應(yīng)用例題例題4：假設(shè)在數(shù)組a中的數(shù)據(jù)是按由小到大的順序排列的：-12,0,6,16,23,56,80,100,110,115，從鍵盤上輸入一個數(shù)，判定該數(shù)是否在數(shù)組中，若在，輸出所在序號。ps：可以利用二分法思想。四、二維數(shù)組的應(yīng)用例題練習(xí)1、已知一個6*6的矩陣（方陣），把矩陣二條對角線上的元素值加上10，然后輸出這個新矩陣?！痉治觥烤仃嚰幢砀?，是一個二維數(shù)組，有6行6列共36個元素，每個矩陣都有二條對角線，本題難點(diǎn)在于對角線的元素怎么確定。2、打印楊輝三角形的前10行。楊輝三角形如下圖：1

11111121

1211331

1

3311464114641

[圖5-1]

[圖5-2]【問題分析】觀察圖5-1，大家不容易找到規(guī)律，但是如果將它轉(zhuǎn)化為圖5-2，不難發(fā)現(xiàn)楊輝三角形其實(shí)就是一個二維表的小三角形部分，假設(shè)通過二維數(shù)組yh存儲，每行首尾元素為1，且其中任意一個非首位元素yh[i][j]