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