【文章內(nèi)容簡介】 ++) coutsetw(5)a[i][j]。 coutendl。 } } 該程序首先定義了一個元素為 int類型的二維數(shù)組 a[M][N]，并對它進行了初始化；接著通過雙重 for循環(huán)輸出每一個元素的值，其中外循環(huán)變量 i控制行下標從小到大依次變化，內(nèi)循環(huán)變量 j控制列下標從小到大依次變化，每輸出一個元素值占用顯示窗口的 5個字符寬度，當(dāng)同一行元素（即行下標值相同的元素）輸出完畢后，將輸出一個換行符，以便下一行元素從顯示窗口的下一行顯示出來。該程序的運行結(jié)果為： 7 5 14 3 6 20 7 8 14 6 9 18 (2) include void main() { int b[2][5]={{7,15,2,8,20},{12,25,37,16,28}}。 int i,j,k=b[0][0]。 for(i=0。i2。i++) for(j=0。j5。j++) if(b[i][j]k) k=b[i][j]。 coutkendl。 } 在這個程序中首先定義了元素類型為 int的二維數(shù)組 b[2][5]并初始化，接著定義了 int型的簡單變量 i,j,k，并對 k 初始化為 b[0][0]的值 7，然后使用雙重 for 循環(huán)依次訪問數(shù) 9 組 b中的每個元素，并且每次把大于 k的元素值賦給 k，循環(huán)結(jié)束后 k中將保存著所有元素的最大值，并被輸出出來，這個值就是 b[1][2]的值 37。 (3) include const int M=4。 void main() { int c[M]={0}。 int d[M][3]={{1,5,7},{3,2,10},{6,7,9},{4,3,7}}。 int i,j,sum=0。 for(i=0。iM。i++) { for(j=0。j3。j++) c[i]+=d[i][j]。 sum+=c[i]。 } for(i=0。iM。i++) coutc[i]39。 39。 coutsumendl。 } 該程序主函數(shù)中的第一條語句定義了一個一維數(shù)組 c[M]并使每個元素初始化為 0，第二條語句定義了一個二維數(shù)組 d[M][3]并使每個元素按所給的數(shù)值初始化，第三條語句定義了i,j 和 sum，并使 sum初始化為 0，第四條語句是一個雙重 for循環(huán)，它依次訪問數(shù)組 d 中的每個元素，并把每個元素的值累加到數(shù)組 c中與該元素的行下標值相同的對應(yīng)元素中，然后再把數(shù)組 c中的這個元素值累加到 sum變量 中，第五條語句依次輸出數(shù)組 c中的每個元素值，第六條語句輸出 sum 的值。該程序把二維數(shù)組 d 中的同一行元素值累加到一維數(shù)組 c中的相應(yīng)元素中，把所有元素的值累加到簡單變量 sum中。該程序的運行結(jié)果為： 13 15 22 14 64 使用 typedef 語句定義數(shù)組類型 1. 一維數(shù)組類型的定義格式 typedef 元素類型關(guān)鍵字 數(shù)組類型名 [常量表達式 ]。 例如： (1) typedef int vector[10]。 (2) typedef char strings[80]。 (3) typedef short int array[N]。 第一條語句定義了一個元素類型為 int，含有 10 個元素的數(shù)組類型 vector，若不使用typedef保留字，則就變成了數(shù)組定義，它只定義了一個元素類型為 int、含有 10個元素的數(shù)組 vector。這兩種定義有著本質(zhì)的區(qū)別，若定義的是數(shù)組 vector，系統(tǒng)將為它分配有保存 10 個整數(shù)的存儲單元，共 40 個字節(jié)的存儲空間；若定義的是數(shù)組類型 vector，系統(tǒng)只是把該類型的有關(guān)信息登記 下來，待以后利用該類型定義對象時使用，具體地說，就是把vector的元素類型 int，類型長度 10，類型名 vectoe 等登記下來，待以后定義 vector 類型的對象時使用。 第二條語句定義了一個元素類型為 char，含有 80 個元素的數(shù)組類型 strings，以后可以直接使用 strings類型定義數(shù)組對象，每個數(shù)組對象的元素為 char 型，數(shù)組長度（即元素個數(shù)）為 80。 第三條語句定義了一個元素類型為 short int的含有 N個元素（ N為已定義的符號常量）的數(shù)組類型 array，以后利用它可以直接定義該類 型的對象，它是一個含有 N個短整型元素 10 的數(shù)組。 下面是利用上述類型定義對象的一些例子。 (1) vector v1,v2。 (2) strings s1,s2=define type。 (3) array a={25,36,19,48,44,50}。 //假定常量 N≥ 6 第一條語句定義了 vector類型的兩個對象 v1和 v2，每個對象都是 vector類型的一個數(shù)組，每個數(shù)組由 10個整型元素所組成。 第二條語句定義了 strings類型的三個對象 s1,s2和 s3，并且對 s3進行了初始化，每個對象都是含有 80個字符空間的數(shù)組。 第三條語句定義了一個 array類型的對象 a，它是一個含有 N個短整型元素的數(shù)組，該語句同時對數(shù)組 a進行了初始化，使得 a[0]?a[5]的元素值依次為 25,36,19,48,44和 50。 2. 二維數(shù)組類型的定義格式 typedef 元素類型關(guān)鍵字 數(shù)組類型名 [常量表達式 1][常量表達式 2]。 例如： (1) typedef int matrix[5][5]。 (2) typedef char nameTable[10][NN]。 (3) typedef double DD[M+1][N+1]。 第一條語句定義了含有 5行 5列共 25個 int型元素的數(shù)組類型 matrix，第二條語句定義了 10行 NN列共 10*NN個 char型元素的數(shù)組類型 nameTable，第三條語句定義了含有 M+1行 N+1列共 (M+1)*(N+1)個 double類型元素的數(shù)組類型 DD。 利用這三個二維數(shù)組類型可以直接定義出相應(yīng)的二維數(shù)組。如： (1) matrix mx={{0}}。 (2) nameTable nt={}。 //或使用等同的 {{39。\039。}}初始化 (3) DD dd={{}}。 第一條語句定義了二維整型數(shù)組類型 matrix的一個對象 mx，該對象是一個 5*5的二維整型數(shù)組，每個元素均被初始化為 0；第二條語句定義了二維字符數(shù)組類型 nameTable 的一個二維字符數(shù)組 nt，該數(shù)組中的每個元素均被初始化為空字符；第三條語句定義了二維雙精度數(shù)組類型 DD的一個數(shù)組 dd，它的每個元素均被初始化為 。 在 typedef語句中， 元素類型關(guān)鍵字 可以是 C++語言中預(yù)定義的任何一種數(shù)據(jù)類型，也可以是用戶在前面已定義的任何一種數(shù)據(jù)類型，所以通過該語句定義的類型同樣可以用在其后的 typedef語句中。如： (1) typedef vector vectorSet[20]。 (2) vectorSet vs。 第一條語句定義了元素類型為 vector，元素個數(shù)為 20 的一個數(shù)組類型 vectorSet，第二條語句定義了數(shù)據(jù)類型為 vectorSet 的一個對象 vs，該對象包含有 20 個類型為 vector的元素，每個元素又包含有 10個 int類型的元素，所以 整個數(shù)組共包含有 20行 10列共 200個整數(shù)元素，它等同于對 vs的如下定義： int vs[20][10]。 利用 typedef語句同樣可以定義更高維的數(shù)組類型，這里就不進行討論了。 3. 對已有類型定義別名 利用 typedef語句不僅能夠定義數(shù)組類型，而且能夠?qū)σ延蓄愋投x出另一個類型名，以此作為原類型的一個別名。如： (1) typedef int inData。 (2) typedef char chData。 11 (3) typedef char* chPointer。 第一條語句對 int類型定義了一個別名 inData，第二條語句對 char類型定義了一個別名 chData，第三條語句對 char*類型（它是字符指針類型）定義了一個別名 chPointer。以后使用 inData,chData 和 chPointer就如同分別使用 int,char和 char*一樣，定義出相應(yīng)的對象。如： (1) inData x,y。 (2) inData a[5]={1,2,3,4,5}。 (3) chData b1,b2=39。a39。 (4) chData c[10]=char data。 (5) chPointer p=0。 第一條語句定義了 inData（即 int）型的兩個變量 x和 y，第二條語句定義了元素類型為 int的一維數(shù)組 a[5]并進行了初始化，第三條語句定義了 chData（即 char）型的兩個變量 b1和 b2，并把 b2初始化為 ’a’， 第四條語句定義了一個字符數(shù)組 c[10]并初始化為 ”char data”， 第五條語句定義了一個字符指針變量 p，并初始化為 0（即 NULL）。 三、數(shù)組的應(yīng)用 數(shù)組是表示和存儲數(shù)據(jù)的一種重要方法 ，利用數(shù)組能夠進行計算、統(tǒng)計、排序、查找等各種運算。下面通過程序設(shè)計的例子來說明這些運算。 數(shù)值計算 例 1．國家對個人月收入征收個人所得稅的辦法如表 11所示，編一程序，根據(jù)一個人的月收入計算出應(yīng)繳納的稅額和稅后所得的金額。 表 11 個人月收入所得稅表 級 數(shù) 級 距 稅 率 (%) 1 800元以下部分 0 2 800?1500元之間部分 5 3 1500?3000元之間部分 10 4 3000?6000元之間部分 20 5 6000?9000元之間部分 30 6 9000?12020元之間部分 40 7 12020元以上部分 45 分析：由每一級的級距上界組成一個數(shù)列（最后一級的上界理論上為無窮大，但計算機無法表示一個無窮大的數(shù)，所以可用一個非常大的數(shù)，如 1e9來表示），假定該數(shù)列用 a 表示；由每一級稅率組成另一個數(shù)列，假定該數(shù)列用 b表示，則 a和 b分別為： a=(800,1500,3000,6000,9000,12020,1e9) b=(0,,) 設(shè)用 x表示一個人的月收入，用 i表示 x所對應(yīng)的級數(shù)，用 y表示月收入為 x應(yīng)繳納的稅額，則 y的計算公式為： y=(xai1)*bi+ ??? ??21 1 *)(ij jjj baa 其中 1≤ i≤ 7， a1?a7依次為數(shù)列 a 中對應(yīng)的級距上界， b1?b7依次為數(shù)列 b 中對應(yīng)的稅 12 率。如當(dāng) x=4500時，對應(yīng)的級距為 4，應(yīng)繳納稅額為： y=(xa3)*b4+ ?? ??23 1 *)(j jjj baa =(45003000)*+(a3a2)*b3+(a2a1)*b2 =300+(30001500)*+(1500800)* =300+150+35 =485 在編寫此題的程序時，應(yīng)首先說明存儲數(shù)列 a和 b的兩個一維數(shù)組，假定仍用標識符 a和 b表示，它們的長度應(yīng)均為 8，其中用 a[i]和 b[i]分別存儲 ai和 bi,下標為 0的元素未用；接著給 x輸入一個值，并求出它對應(yīng)的級數(shù) i；最后計算出 y的值，并打印出 y和 xy的值，它們分別為上繳稅額和稅后所得的金 額。 根據(jù)分析，編寫出程序如下： include const int N=8。 void main() { double a[N]={0,800,1500,3000,6000,9000,12020,1e9}。 double b[N]={0,0,,}。