程序設(shè)計基礎(chǔ)：第7章-數(shù)組2

1、第七章第七章 數(shù)組數(shù)組2012/02/25第七章第七章 數(shù)組數(shù)組7.1 成組數(shù)據(jù)處理問題實例及解決方法7.2一維數(shù)組的定義與引用7.3 二維數(shù)組的定義與引用7.4 字符數(shù)組的定義與引用7.5 數(shù)組及數(shù)組元素做函數(shù)的參數(shù)7.6 編程舉例7.7 習(xí)題第七章第七章 數(shù)組數(shù)組7.1 7.1 成組數(shù)據(jù)處理問題實例及解決方法成組數(shù)據(jù)處理問題實例及解決方法7.2一維數(shù)組的定義與引用7.3 二維數(shù)組的定義與引用7.4 字符數(shù)組的定義與引用7.5 數(shù)組及數(shù)組元素做函數(shù)的參數(shù)7.6 編程舉例7.7 習(xí)題7.1 7.1 成組數(shù)據(jù)處理問題實例及解決方法成組數(shù)據(jù)處理問題實例及解決方法日常中經(jīng)常遇到大量的成組數(shù)據(jù)問題。如

2、：需要對某班某門課的成績進(jìn)行排序，找出不及格的學(xué)生，統(tǒng)計各分?jǐn)?shù)段的人數(shù)，找出最高分、最低分及其它分析計算工作?？聪旅娴睦}：例例7.1 201006117.1 20100611班有班有1010人，人，“大學(xué)計算機基礎(chǔ)大學(xué)計算機基礎(chǔ)”課程的期末考試課程的期末考試成績?yōu)椋撼煽優(yōu)椋?090，8080，9595，5656，6565，4747，9393，8282，7575，6161。求最高分。求最高分。7.1 7.1 成組數(shù)據(jù)處理問題實例及解決方法成組數(shù)據(jù)處理問題實例及解決方法求解方案：求解方案：（1 1）先設(shè)第）先設(shè)第1 1個人的成績?yōu)樽罡?，將其值存入到變量個人的成績?yōu)樽罡?，將其值存入到變量maxma

3、x中。中。（2 2）用第）用第2 2個人的成績與個人的成績與maxmax比較，若大于比較，若大于maxmax的值，則用該值更的值，則用該值更新新maxmax。（3 3）再用下一人的成績與）再用下一人的成績與maxmax比較，若大于比較，若大于maxmax的值，則用該值的值，則用該值更新更新maxmax。（4 4）以此方法類推，直到所有人的成績都處理完畢。）以此方法類推，直到所有人的成績都處理完畢。（5 5）此時）此時maxmax的值即為最高分。的值即為最高分。分析上述方案，第（分析上述方案，第（1 1）至第（）至第（4 4）步有重復(fù)的部分，算法實現(xiàn)時）步有重復(fù)的部分，算法實現(xiàn)時可考慮使用循環(huán)來

4、完成。比較的部分可以用分支來實現(xiàn)?？煽紤]使用循環(huán)來完成。比較的部分可以用分支來實現(xiàn)。7.1 7.1 成組數(shù)據(jù)處理問題實例及解決方法成組數(shù)據(jù)處理問題實例及解決方法例例7.2 7.2 在例在例7.17.1的基礎(chǔ)上，求完最高分后再求的基礎(chǔ)上，求完最高分后再求2010061120100611班班“大學(xué)計算大學(xué)計算機基礎(chǔ)機基礎(chǔ)”不及格的人數(shù)。不及格的人數(shù)。求解方案：求解方案：（1 1）用變量）用變量countcount表示不及格人數(shù)，并將表示不及格人數(shù)，并將countcount清清0 0。（2 2）用第）用第1 1個人的成績與個人的成績與6060作比較。若小于作比較。若小于6060，則執(zhí)行，則執(zhí)行cou

5、nt=count+1count=count+1。（3 3）再用下一個人的成績與）再用下一個人的成績與6060作比較。若小于作比較。若小于6060，則執(zhí)行，則執(zhí)行count=count+1count=count+1。（4 4）以此方法類推，直到所有人的成績都處理完畢。）以此方法類推，直到所有人的成績都處理完畢。（5 5）此時）此時countcount的值即為不及格人數(shù)。的值即為不及格人數(shù)。分析上述方案，第（分析上述方案，第（2 2）至第（）至第（4 4）步有重復(fù)的部分，算法實現(xiàn)時可考慮使用）步有重復(fù)的部分，算法實現(xiàn)時可考慮使用循環(huán)來完成。比較的部分可以用分支來實現(xiàn)。循環(huán)來完成。比較的部分可以用分

6、支來實現(xiàn)。第七章第七章 數(shù)組數(shù)組7.1 成組數(shù)據(jù)處理問題實例及解決方法7.27.2一維數(shù)組的定義與引用一維數(shù)組的定義與引用7.3 二維數(shù)組的定義與引用7.4 字符數(shù)組的定義與引用7.5 數(shù)組及數(shù)組元素做函數(shù)的參數(shù)7.6 編程舉例7.7 習(xí)題7.2 7.2 一維數(shù)組的定義與引用一維數(shù)組的定義與引用定義一維數(shù)組的語法格式：定義一維數(shù)組的語法格式：類型說明符類型說明符 數(shù)組名數(shù)組名 常量表達(dá)式常量表達(dá)式 ；說明：說明： 類型說明符指定數(shù)組中每個元素的數(shù)據(jù)類型。類型說明符指定數(shù)組中每個元素的數(shù)據(jù)類型。 數(shù)組名的命名規(guī)則與變量名的命名規(guī)則相同。數(shù)組名的命名規(guī)則與變量名的命名規(guī)則相同。 常量表達(dá)式指定數(shù)組

7、包含元素的個數(shù)，即數(shù)組長度。常量表達(dá)式指定數(shù)組包含元素的個數(shù)，即數(shù)組長度。 數(shù)組元素的下標(biāo)從數(shù)組元素的下標(biāo)從0 0開始排序。開始排序。 數(shù)組名代表數(shù)組首元素的存儲地址。數(shù)組名代表數(shù)組首元素的存儲地址。例如：例如：int a5; int a5; / /* *定義整形數(shù)組定義整形數(shù)組a a，共有，共有5 5個元素：個元素：a0a0，a1a1，a2a2，a3a3，a4a4* */ /7.2.1 7.2.1 一維數(shù)組的定義一維數(shù)組的定義7.2 7.2 一維數(shù)組的定義與引用一維數(shù)組的定義與引用7.2.2 7.2.2 一維數(shù)組元素的引用一維數(shù)組元素的引用數(shù)組元素的引用格式：數(shù)組元素的引用格式：數(shù)組名數(shù)組名

8、 下標(biāo)下標(biāo) 說明：說明：1 1、對數(shù)組只能引用數(shù)組元素；、對數(shù)組只能引用數(shù)組元素；2 2、下標(biāo)可以是整型常量或整型表達(dá)式；、下標(biāo)可以是整型常量或整型表達(dá)式；3 3、數(shù)組元素可當(dāng)作變量編程。、數(shù)組元素可當(dāng)作變量編程。7.2 7.2 一維數(shù)組的定義與引用一維數(shù)組的定義與引用7.2.2 7.2.2 一維數(shù)組元素的引用一維數(shù)組元素的引用# include # include void main()void main()int a10,i; /int a10,i; /* *定義有定義有1010個元素的整型數(shù)組個元素的整型數(shù)組a a用來代表用來代表自自 然數(shù)然數(shù)* */ / / /* *變量變量i i作數(shù)

9、組的下標(biāo)作數(shù)組的下標(biāo)* */ / for(i=0;i10;i+) for(i=0;i10;i+) / /* *為數(shù)組元素賦值為數(shù)組元素賦值* */ / ai=i+1; ai=i+1; / /* *注意元素下標(biāo)與元素值的對照關(guān)系：注意元素下標(biāo)與元素值的對照關(guān)系：* */ / for(i=0;i10;i+) for(i=0;i10;i+) / /* *輸出每個元素的值輸出每個元素的值* */ / printf(%4d,ai); / printf(%4d,ai); /* *用用%4d%4d指定輸出的寬度為指定輸出的寬度為4 4* */ / 例例7.3 7.3 用有用有1010個元素的數(shù)組代表前個元素

10、的數(shù)組代表前1010個自然數(shù)并輸出。輸出時每個數(shù)個自然數(shù)并輸出。輸出時每個數(shù)的寬度為的寬度為4 4。7.2 7.2 一維數(shù)組的定義與引用一維數(shù)組的定義與引用7.2.3 7.2.3 一維數(shù)組的初始化一維數(shù)組的初始化定義數(shù)組時可以對數(shù)組元素進(jìn)行初始化。定義數(shù)組時可以對數(shù)組元素進(jìn)行初始化。 對全部元素賦初值。如：對全部元素賦初值。如：int a3=1,2,3;int a3=1,2,3; / /* *初值個數(shù)與數(shù)組元素的個數(shù)相等初值個數(shù)與數(shù)組元素的個數(shù)相等* */ /int a3;int a3;a0=1;a1=2;a2=3;a0=1;a1=2;a2=3; 給數(shù)組前面的部分元素賦初值。例如：給數(shù)組前面的

11、部分元素賦初值。例如：int a5=1,2,3;int a5=1,2,3;/ /* *初值個數(shù)與數(shù)組元素的個數(shù)不等，初值個數(shù)與數(shù)組元素的個數(shù)不等，5 5個元素，個元素，3 3個初值個初值* */ /int a5;int a5;a0=1;a1=2;a2=3;a0=1;a1=2;a2=3;/ /* *前前3 3個元素被賦指定初值個元素被賦指定初值* */ /a3=0;a4=0;a3=0;a4=0;/ /* *后后2 2個元素初值為個元素初值為0 0* */ / 在定義的同時給全部元素賦初值這種情況下在定義的同時給全部元素賦初值這種情況下，可以省略數(shù)組長度。例如：，可以省略數(shù)組長度。例如：int a

12、3=1,2,3;int a3=1,2,3;/ /* *初值個數(shù)與數(shù)組元素的個數(shù)相等初值個數(shù)與數(shù)組元素的個數(shù)相等* */ /int a =1,2,3;int a =1,2,3;7.2 7.2 一維數(shù)組的定義與引用一維數(shù)組的定義與引用7.2.3 7.2.3 一維數(shù)組的初始化一維數(shù)組的初始化例例7.4 7.4 求斐波那契數(shù)列的前求斐波那契數(shù)列的前2020項，存入數(shù)組中并輸出，每行項，存入數(shù)組中并輸出，每行5 5個數(shù)個數(shù)，每個數(shù)占，每個數(shù)占8 8列。列。分析：分析： 從題目的要求上粗略看來，與前面章節(jié)中用循環(huán)的方式求斐波從題目的要求上粗略看來，與前面章節(jié)中用循環(huán)的方式求斐波那契數(shù)列沒有太大的差別。編程

13、時定義一個存放數(shù)列的數(shù)組。編寫那契數(shù)列沒有太大的差別。編程時定義一個存放數(shù)列的數(shù)組。編寫2 2個循環(huán)，用第個循環(huán)，用第1 1個循環(huán)計算數(shù)列每一項的值病存入數(shù)組，用第個循環(huán)計算數(shù)列每一項的值病存入數(shù)組，用第2 2個個循環(huán)輸出。循環(huán)輸出。7.2 7.2 一維數(shù)組的定義與引用一維數(shù)組的定義與引用7.2.3 7.2.3 一維數(shù)組的初始化一維數(shù)組的初始化# include # include void main()void main()int a20=1,1,i;int a20=1,1,i; / /* *定義整型數(shù)組存儲斐波那契數(shù)列定義整型數(shù)組存儲斐波那契數(shù)列* */ / /* *前前2 2個數(shù)不用計算

14、，在數(shù)組定義時直接給出個數(shù)不用計算，在數(shù)組定義時直接給出* */ / clrscr(); clrscr(); / /* *此函數(shù)是庫函數(shù)，功能是清屏此函數(shù)是庫函數(shù)，功能是清屏* */ / for(i=2;i20;i+) for(i=2;i20;i+) / /* *從第從第3 3個數(shù)開始計算每一個數(shù)個數(shù)開始計算每一個數(shù)* */ / ai=ai-1+ai-2; ai=ai-1+ai-2; for(i=0;i20;i+) for(i=0;i20;i+) / /* *輸出每個元素的值輸出每個元素的值* */ / if(i%5=0) if(i%5=0) / /* *控制控制5 5個數(shù)一行個數(shù)一行* */

15、 / printf(n); printf(n); printf(%8d,ai); printf(%8d,ai); 第七章第七章 數(shù)組數(shù)組7.1 成組數(shù)據(jù)處理問題實例及解決方法7.2一維數(shù)組的定義與引用7.3 7.3 二維數(shù)組的定義與引用二維數(shù)組的定義與引用7.4 字符數(shù)組的定義與引用7.5 數(shù)組及數(shù)組元素做函數(shù)的參數(shù)7.6 編程舉例7.7 習(xí)題7.3 7.3 二維數(shù)組的定義與引用二維數(shù)組的定義與引用7.3.1 7.3.1 二維數(shù)組的定義二維數(shù)組的定義定義二維數(shù)組的語法格式：定義二維數(shù)組的語法格式：類型說明符類型說明符 數(shù)組名數(shù)組名 常量表達(dá)式常量表達(dá)式11常量表達(dá)式常量表達(dá)式22；說明：說明：

16、 常量表達(dá)式常量表達(dá)式1 1指定第一維的長度，常量表達(dá)式指定第一維的長度，常量表達(dá)式2 2指定第二維的長度。指定第二維的長度。 二維數(shù)組元素在內(nèi)存中占用連續(xù)的存儲空間，按行存放，即先存第二維數(shù)組元素在內(nèi)存中占用連續(xù)的存儲空間，按行存放，即先存第1 1行的各元素再存第行的各元素再存第2 2行的各元素。行的各元素。 可以從兩個角度去看二維數(shù)組：一是二維數(shù)組由元素組成，另一是可以從兩個角度去看二維數(shù)組：一是二維數(shù)組由元素組成，另一是二維數(shù)組由行組成。按第二種觀點二維數(shù)組是一種特殊的一維數(shù)組，其每二維數(shù)組由行組成。按第二種觀點二維數(shù)組是一種特殊的一維數(shù)組，其每個元素又是一個一維數(shù)組。個元素又是一個一維

17、數(shù)組。7.3 7.3 二維數(shù)組的定義與引用二維數(shù)組的定義與引用7.3.2 7.3.2 二維數(shù)組元素的引用二維數(shù)組元素的引用二維數(shù)組元素的引用格式：二維數(shù)組元素的引用格式：數(shù)組名數(shù)組名 下標(biāo)下標(biāo)11下標(biāo)下標(biāo)22例：例：7.5 7.5 定義一個定義一個2 2行行3 3列的二維數(shù)組，第列的二維數(shù)組，第1 1行的值為行的值為1 1、2 2、3 3，第，第2 2行的值為行的值為4 4、5 5、6 6，并按矩陣的方式輸出。，并按矩陣的方式輸出。程序由兩個部分組成。第一部分構(gòu)造數(shù)組。由于各元素的值由規(guī)律程序由兩個部分組成。第一部分構(gòu)造數(shù)組。由于各元素的值由規(guī)律，可由行列號計算出來：元素值，可由行列號計算出來

18、：元素值= =行號行號* *3+3+列號列號+1+1。用一個雙重循環(huán)遍。用一個雙重循環(huán)遍歷數(shù)組元素，外層循環(huán)變量歷數(shù)組元素，外層循環(huán)變量i i代表行號，內(nèi)層循環(huán)變量代表行號，內(nèi)層循環(huán)變量j j代表列號。第代表列號。第二部分輸出數(shù)組。同樣用雙重循環(huán)完成。外層循環(huán)每執(zhí)行一次輸出一個二部分輸出數(shù)組。同樣用雙重循環(huán)完成。外層循環(huán)每執(zhí)行一次輸出一個回車，就會實現(xiàn)矩陣的效果?；剀?，就會實現(xiàn)矩陣的效果。7.3 7.3 二維數(shù)組的定義與引用二維數(shù)組的定義與引用7.3.2 7.3.2 二維數(shù)組元素的引用二維數(shù)組元素的引用# include # include void main()void main()int

19、a23,i,j;int a23,i,j; / /* *定義定義2 23 3的數(shù)組，的數(shù)組，i i代表行號，代表行號，j j代表列號代表列號* */ / clrscr(); clrscr(); for(i=0;i2;i+) for(i=0;i2;i+) / /* *構(gòu)造數(shù)組元素的值構(gòu)造數(shù)組元素的值* */ / for(j=0;j3;j+) for(j=0;j3;j+) aij=i aij=i* *3+j+1;3+j+1; for(i=0;i2;i+) for(i=0;i2;i+) / /* *輸出數(shù)組輸出數(shù)組* */ / for(j=0;j3;j+) for(j=0;j3;j+) printf(

20、%4d,aij); printf(%4d,aij); printf(n); printf(n); / /* *每行元素輸出完成后輸出一個回車每行元素輸出完成后輸出一個回車* */ / 7.3 7.3 二維數(shù)組的定義與引用二維數(shù)組的定義與引用7.3.3 7.3.3 二維數(shù)組的初始化二維數(shù)組的初始化定義二維數(shù)組的同時可進(jìn)行初始化。定義二維數(shù)組的同時可進(jìn)行初始化。 可分行對二維數(shù)組賦初值。例如：可分行對二維數(shù)組賦初值。例如：int a23=1,2,3,4,5,6;int a23=1,2,3,4,5,6; / /* *外層花括號包含外層花括號包含2 2套子花括號，套子花括號，* */ / /* *第第

21、1 1套子花括號代表第套子花括號代表第1 1行的值，行的值，* */ / /* *第第2 2套花括號代表第套花括號代表第2 2行的值行的值* */ /int a23;int a23;a00=1;a01=2;a02=3;a00=1;a01=2;a02=3;a10=4;a11=5;a12=6;a10=4;a11=5;a12=6; 可將所有數(shù)據(jù)寫在一套花括號中，按順序給可將所有數(shù)據(jù)寫在一套花括號中，按順序給各元素賦值。例如：各元素賦值。例如：int a23=1,2,3,4,5,6; int a23=1,2,3,4,5,6; / /* *與前一種方法等價與前一種方法等價* */ /7.3 7.3 二維

22、數(shù)組的定義與引用二維數(shù)組的定義與引用7.3.3 7.3.3 二維數(shù)組的初始化二維數(shù)組的初始化 可對部分元素賦初值。例如：可對部分元素賦初值。例如：int a33=1,4,5; int a33=1,4,5; / /* *中間的空的中間的空的1 1套子花括號，套子花括號，/ /* */ /* *表示對應(yīng)行無值表示對應(yīng)行無值* */ /int a33;int a33;a00=1;a20=4;a21=5;a00=1;a20=4;a21=5;未被賦值的元素初值為未被賦值的元素初值為0 0。 在定義的同時給全部元素賦初值這種在定義的同時給全部元素賦初值這種情況下，可以省略數(shù)組第一維的長度。情況下，可以省略

23、數(shù)組第一維的長度。例如：例如：int a3=1,2,3,4,5,6;int a3=1,2,3,4,5,6;int a23=1,2,3,4,5,6;int a23=1,2,3,4,5,6;7.3 7.3 二維數(shù)組的定義與引用二維數(shù)組的定義與引用7.3.3 7.3.3 二維數(shù)組的初始化二維數(shù)組的初始化例例7.6 7.6 數(shù)組數(shù)組a a的值為的值為，將其轉(zhuǎn)置后存于數(shù)組，將其轉(zhuǎn)置后存于數(shù)組b b中，使中，使b b的的值為值為。6543217.3 7.3 二維數(shù)組的定義與引用二維數(shù)組的定義與引用7.3.3 7.3.3 二維數(shù)組的初始化二維數(shù)組的初始化# include # include void ma

24、in()void main()int a23=1,2,3,4,5,6,b32,i,j; int a23=1,2,3,4,5,6,b32,i,j; / /* *定義定義a a，b b兩個數(shù)組兩個數(shù)組* */ / clrscr(); clrscr(); for(i=0;i2;i+) / for(i=0;i2;i+) /* *i i代表代表a a中的行號中的行號* */ / for(j=0;j3;j+) / for(j=0;j3;j+) /* *j j代表代表a a中的列號中的列號* */ / bji=aij; / bji=aij; /* *a a中的中的i i行行j j列變?yōu)榱凶優(yōu)閎 b中的中的j

25、 j行行i i列列* */ / for(i=0;i3;i+) / for(i=0;i3;i+) /* *輸出轉(zhuǎn)換后的結(jié)果輸出轉(zhuǎn)換后的結(jié)果* */ / for(j=0;j2;j+) for(j=0;j2;j+) printf(%4d,bij); printf(%4d,bij); printf(n); / printf(n); /* *每行后輸出回車換行每行后輸出回車換行* */ / 7.3 7.3 二維數(shù)組的定義與引用二維數(shù)組的定義與引用7.3.3 7.3.3 二維數(shù)組的初始化二維數(shù)組的初始化 例例7.7 7.7 將矩陣將矩陣a a進(jìn)行自身轉(zhuǎn)置，轉(zhuǎn)換前進(jìn)行自身轉(zhuǎn)置，轉(zhuǎn)換前a a的值為的值為，轉(zhuǎn)換

26、后，轉(zhuǎn)換后a a的的值為值為。9876543217.3 7.3 二維數(shù)組的定義與引用二維數(shù)組的定義與引用7.3.3 7.3.3 二維數(shù)組的初始化二維數(shù)組的初始化# include # include void main()void main()int a33=1,2,3,4,5,6,7,8,9,i,j,x; int a33=1,2,3,4,5,6,7,8,9,i,j,x; / /* *x x用作互換的中間變量用作互換的中間變量* */ / clrscr(); clrscr(); for(i=0;i3;i+) / for(i=0;i3;i+) /* *以下三角為主進(jìn)行遍歷以下三角為主進(jìn)行遍歷*

27、*/ / for(j=0;ji;j+) for(j=0;ji;j+) x=aij; / x=aij; /* *互換對稱元素互換對稱元素* */ / aij=aji; aij=aji; aji=x; aji=x; for(i=0;i3;i+) / for(i=0;i3;i+) /* *輸出結(jié)果輸出結(jié)果* */ / for(j=0;j3;j+) for(j=0;j3;j+) printf(%4d,aij); printf(%4d,aij); printf(n); / printf(n); /* *每行后換一新行每行后換一新行* */ / 第七章第七章 數(shù)組數(shù)組7.1 成組數(shù)據(jù)處理問題實例及解決方法

28、7.2一維數(shù)組的定義與引用7.3 二維數(shù)組的定義與引用7.4 7.4 字符數(shù)組的定義與引用字符數(shù)組的定義與引用7.5 數(shù)組及數(shù)組元素做函數(shù)的參數(shù)7.6 編程舉例7.7 習(xí)題7.4 7.4 字符數(shù)組的定義與引用字符數(shù)組的定義與引用7.4.1 7.4.1 字符數(shù)組的初始化字符數(shù)組的初始化 對全部元素賦初值。例如：對全部元素賦初值。例如：char c5=a,b,c,d,e;char c5=a,b,c,d,e;/ /* *初值個數(shù)與數(shù)組元素的個數(shù)相等初值個數(shù)與數(shù)組元素的個數(shù)相等* */ /char c5;c0=a;c1=b;c2=c;c3=d;c4=e;7.4 7.4 字符數(shù)組的定義與引用字符數(shù)組的定

29、義與引用7.4.1 7.4.1 字符數(shù)組的初始化字符數(shù)組的初始化 給數(shù)組前面的部分元素賦初值。給數(shù)組前面的部分元素賦初值。例如：例如：char c5=a,b,c;char c5=a,b,c;/ /* *初值個數(shù)與數(shù)組元素的個數(shù)不等，初值個數(shù)與數(shù)組元素的個數(shù)不等，5 5個元素，個元素，3 3個初值個初值* */ /int a5; int a5; c0=a; c0=a; / /* *前前3 3個元素被賦指定初值個元素被賦指定初值* */ /c1=b;c1=b;c2=c;c2=c;a3=0;a4=0; a3=0;a4=0; / /* *后后2 2個元素初值為個元素初值為00* */ /7.4 7.4

30、 字符數(shù)組的定義與引用字符數(shù)組的定義與引用7.4.1 7.4.1 字符數(shù)組的初始化字符數(shù)組的初始化 在定義的同時給全部元素賦初值在定義的同時給全部元素賦初值這種情況下，可以省略數(shù)組長度。這種情況下，可以省略數(shù)組長度。例如：例如：char c5=a,b,c,d,e;/ /* *初值個數(shù)與數(shù)組元素的個數(shù)相等初值個數(shù)與數(shù)組元素的個數(shù)相等* */ /char c=a,b,c,d,e;char c=a,b,c,d,e;7.4 7.4 字符數(shù)組的定義與引用字符數(shù)組的定義與引用7.4.2 7.4.2 字符串和字符串結(jié)束標(biāo)志字符串和字符串結(jié)束標(biāo)志在語言中沒有專門的字符串變量，通常用一個在語言中沒有專門的字符串

31、變量，通常用一個字符數(shù)組字符數(shù)組來來存放一個字符串。前面介紹字符串常量時，已說明字符串總是以存放一個字符串。前面介紹字符串常量時，已說明字符串總是以00作為串的結(jié)束符。因此當(dāng)把一個作為串的結(jié)束符。因此當(dāng)把一個字符串字符串存入一個存入一個數(shù)組數(shù)組時，時，也把結(jié)束符也把結(jié)束符00存入數(shù)組存入數(shù)組，并以此作為該字符串是否結(jié)束的，并以此作為該字符串是否結(jié)束的標(biāo)標(biāo)志志。有了。有了00標(biāo)志后，就不必再用字符數(shù)組的長度來判斷字符標(biāo)志后，就不必再用字符數(shù)組的長度來判斷字符串的長度了。串的長度了。7.4 7.4 字符數(shù)組的定義與引用字符數(shù)組的定義與引用7.4.2 7.4.2 字符串和字符串結(jié)束標(biāo)志字符串和字符串

32、結(jié)束標(biāo)志語言允許用字符串的方式對數(shù)組作初始化賦值。例如：語言允許用字符串的方式對數(shù)組作初始化賦值。例如：7.4 7.4 字符數(shù)組的定義與引用字符數(shù)組的定義與引用7.4.3 7.4.3 字符數(shù)組的輸入輸出字符數(shù)組的輸入輸出在采用字符串方式后，字符數(shù)組的輸入輸出將變得簡單方便。在采用字符串方式后，字符數(shù)組的輸入輸出將變得簡單方便。可用兩種方式進(jìn)行輸入輸出?？捎脙煞N方式進(jìn)行輸入輸出。 %c%c格式，每次輸入輸出格式，每次輸入輸出一個字符一個字符。 %s %s格式，每次輸入輸出格式，每次輸入輸出一個串一個串。說明：說明： 用用%s%s格式輸出時，輸出項用格式輸出時，輸出項用數(shù)組名數(shù)組名。例如：。例如：

33、char c=C program;char c=C program;p printf(”rintf(”s”,cs”,c);); 用用%s%s格式輸出時，輸出字符不包含結(jié)束符格式輸出時，輸出字符不包含結(jié)束符00。 用用%s%s格式輸出時，輸出時從第一個字符開始，到格式輸出時，輸出時從第一個字符開始，到00為止。為止。 用用%s%s格式輸入時，可輸入格式輸入時，可輸入一個字符串一個字符串。輸入項用。輸入項用數(shù)組名數(shù)組名。例如：。例如：char c10;char c10;s scanfcanf(”%(”%s”,cs”,c););7.4 7.4 字符數(shù)組的定義與引用字符數(shù)組的定義與引用7.4.4 7.

34、4.4 字符串處理函數(shù)字符串處理函數(shù)1 1）字符串輸出函數(shù)）字符串輸出函數(shù) putsputs語法格式：語法格式：puts(puts(字符數(shù)組名字符數(shù)組名) )功能：功能：把字符數(shù)組中的字符串輸出到顯示器。即在屏幕上顯示該字符串。把字符數(shù)組中的字符串輸出到顯示器。即在屏幕上顯示該字符串。例例7.8 7.8 定義一個字符數(shù)組并輸出。定義一個字符數(shù)組并輸出。# # include include v void main()oid main() char c110=A, B, 0, C, D, E, F, 0, G, H;char c110=A, B, 0, C, D, E, F, 0, G, H;

35、char c2=My name is :char c2=My name is :nZhangnZhang Ling; Ling; puts(c1);puts(c1); puts(c2);puts(c2); 語言提供了豐富的字符串處理函數(shù)，大致可分為字符串的輸入、輸出、語言提供了豐富的字符串處理函數(shù)，大致可分為字符串的輸入、輸出、合并、修改、比較、轉(zhuǎn)換、復(fù)制、搜索幾類。使用這些函數(shù)可大大減輕編程的負(fù)合并、修改、比較、轉(zhuǎn)換、復(fù)制、搜索幾類。使用這些函數(shù)可大大減輕編程的負(fù)擔(dān)。用于輸入輸出的字符串函數(shù)，在使用前應(yīng)包含頭文件擔(dān)。用于輸入輸出的字符串函數(shù)，在使用前應(yīng)包含頭文件stdio.hstdio.h，

36、使用其它，使用其它字符串函數(shù)則應(yīng)包含頭文件字符串函數(shù)則應(yīng)包含頭文件string.hstring.h。7.4 7.4 字符數(shù)組的定義與引用字符數(shù)組的定義與引用2 2）字符串輸入函數(shù)）字符串輸入函數(shù)getsgets語法格式：語法格式：gets(gets(字符數(shù)組名字符數(shù)組名) )功能：功能：從標(biāo)準(zhǔn)輸入設(shè)備鍵盤上輸入一個字符串。本函數(shù)得到一個函數(shù)值，即為該從標(biāo)準(zhǔn)輸入設(shè)備鍵盤上輸入一個字符串。本函數(shù)得到一個函數(shù)值，即為該字符數(shù)組的首地址。字符數(shù)組的首地址。用該函數(shù)可以接受包含空格的串。輸入時按回車結(jié)束。用該函數(shù)可以接受包含空格的串。輸入時按回車結(jié)束。例例7.9 7.9 先輸入一個串，再輸出它。先輸入一

37、個串，再輸出它。# include # include v void main()oid main() char char stst15;15; clrscrclrscr();(); printf(Please input a string:n);printf(Please input a string:n); gets(gets(stst);); printf(The printf(The resualtresualt string is:n); string is:n);p puts(uts(stst);); 7.4 7.4 字符數(shù)組的定義與引用字符數(shù)組的定義與引用3 3）字符串連接函數(shù)）

38、字符串連接函數(shù)strcatstrcat語法格式：語法格式：strcat(strcat(字符數(shù)組名字符數(shù)組名1 1，字符數(shù)組名，字符數(shù)組名2)2)功能：功能：把字符數(shù)組把字符數(shù)組2 2中的字符串連接到字符數(shù)組中的字符串連接到字符數(shù)組1 1中字符串的后面，并刪去字符串中字符串的后面，并刪去字符串1 1后的后的串標(biāo)志串標(biāo)志”0”0”。本函數(shù)返回值是字符數(shù)組。本函數(shù)返回值是字符數(shù)組1 1的首地址。的首地址。例例7.10 7.10 輸入一個人名，連接上前綴后輸出。輸入一個人名，連接上前綴后輸出。# include # include v void main()oid main() char st130=

39、My name is ;char st130=My name is ; int int st210;st210; clrscrclrscr();(); printf(Please input your name:n);printf(Please input your name:n); gets(st2);gets(st2); strcatstrcat(st1,st2);(st1,st2);p printf(The rintf(The resualtresualt string is:n); string is:n); puts(st1);puts(st1); 7.4 7.4 字符數(shù)組的定義與引

40、用字符數(shù)組的定義與引用4 4）字符串拷貝函數(shù)）字符串拷貝函數(shù)strcpystrcpy語法格式：語法格式：strcpy(strcpy(字符數(shù)組名字符數(shù)組名1 1，字符數(shù)組名，字符數(shù)組名2)2)功能：功能：把字符數(shù)組把字符數(shù)組2 2中的字符串拷貝到字符數(shù)組中的字符串拷貝到字符數(shù)組1 1中。串結(jié)束標(biāo)志中。串結(jié)束標(biāo)志”0”0”也一同也一同拷貝。字符數(shù)名拷貝。字符數(shù)名2 2，也可以是一個字符串常量。這時相當(dāng)于把一個字符串賦予一，也可以是一個字符串常量。這時相當(dāng)于把一個字符串賦予一個字符數(shù)組。個字符數(shù)組。例例7.11 7.11 拷貝一個串后輸出?？截愐粋€串后輸出。# include # include v

41、 void main()oid main() char st115 =”0123456789abcd”,st2=C Language;char st115 =”0123456789abcd”,st2=C Language; clrscrclrscr();(); strcpystrcpy(st1,st2);(st1,st2); puts(st1);puts(st1); 7.4 7.4 字符數(shù)組的定義與引用字符數(shù)組的定義與引用7.4.4 7.4.4 字符串處理函數(shù)字符串處理函數(shù)5 5）字符串比較函數(shù)）字符串比較函數(shù)strcmpstrcmp語法格式：語法格式：strcmp(strcmp(字符數(shù)組名字

42、符數(shù)組名1 1，字符數(shù)組名，字符數(shù)組名2)2)功能：功能：按照按照ASCIIASCII碼順序比較兩個數(shù)組中的字符串，并由函數(shù)返回值返回比較結(jié)碼順序比較兩個數(shù)組中的字符串，并由函數(shù)返回值返回比較結(jié)果。果。 字符串字符串1 1字符串字符串2 2，返回值，返回值0 0； 字符串字符串22字符串字符串2 2，返回值，返回值00； 字符串字符串11字符串字符串2 2，返回值，返回值00。本函數(shù)也可用于比較本函數(shù)也可用于比較兩個字符串常量兩個字符串常量，或比較，或比較數(shù)組和字符串常量數(shù)組和字符串常量。7.4 7.4 字符數(shù)組的定義與引用字符數(shù)組的定義與引用7.4.4 7.4.4 字符串處理函數(shù)字符串處理函

43、數(shù)例例7.12 7.12 輸入一個串，并與串輸入一個串，并與串”C Language”C Language”進(jìn)行比較。進(jìn)行比較。# include # include # include # include void main()void main()int k;int k; char st115,st2=C Language; char st115,st2=C Language; clrscr(); clrscr(); printf(input a string:n); printf(input a string:n); gets(st1); gets(st1); k=strcmp(st1,

44、st2); k=strcmp(st1,st2); if(k=0) printf(st1=st2n); if(k=0) printf(st1=st2n); if(k0) printf(st1st2n); if(k0) printf(st1st2n); if(k0) printf(st1st2n); if(k0) printf(st1st2n); 7.4 7.4 字符數(shù)組的定義與引用字符數(shù)組的定義與引用6 6）測字符串長度函數(shù)）測字符串長度函數(shù)strlenstrlen語法格式：語法格式：strlen(strlen(字符數(shù)組名字符數(shù)組名) )功能：功能：測字符串的實際長度測字符串的實際長度( (不含

45、字符串結(jié)束標(biāo)志不含字符串結(jié)束標(biāo)志0)0)，并作為函數(shù)返回，并作為函數(shù)返回值。值。例例7.13 7.13 求一個串的長度求一個串的長度# include # include # # include include v void main()oid main() int k;int k;c char har stst=C language;=C language; clrscrclrscr(); (); k=k=strlenstrlen( (stst);); printf(The printf(The lenthlenth of the string is %d of the string is

46、%dn,kn,k);); 第七章第七章 數(shù)組數(shù)組7.1 成組數(shù)據(jù)處理問題實例及解決方法7.2一維數(shù)組的定義與引用7.3 二維數(shù)組的定義與引用7.4 字符數(shù)組的定義與引用7.5 7.5 數(shù)組及數(shù)組元素做函數(shù)的參數(shù)數(shù)組及數(shù)組元素做函數(shù)的參數(shù)7.6 編程舉例7.7 習(xí)題7.5 7.5 數(shù)組及數(shù)組元素做函數(shù)的參數(shù)數(shù)組及數(shù)組元素做函數(shù)的參數(shù)7.5.1 7.5.1 數(shù)組元素做函數(shù)的參數(shù)數(shù)組元素做函數(shù)的參數(shù)數(shù)組元素可以充當(dāng)函數(shù)的數(shù)組元素可以充當(dāng)函數(shù)的實參實參，用法與作用與普通變量，用法與作用與普通變量相同。函數(shù)發(fā)生調(diào)用時，將相同。函數(shù)發(fā)生調(diào)用時，將實參數(shù)組元素實參數(shù)組元素的值傳遞給的值傳遞給形參形參。例例7

47、.14 7.14 利用函數(shù)求兩數(shù)組元素的最大值。利用函數(shù)求兩數(shù)組元素的最大值。7.5 7.5 數(shù)組及數(shù)組元素做函數(shù)的參數(shù)數(shù)組及數(shù)組元素做函數(shù)的參數(shù)# include # include int fmax(int x,int y) /int fmax(int x,int y) /* *函數(shù)的定義與前述方法相同函數(shù)的定義與前述方法相同* */ /int z; int z; if(xy) if(xy) z=x; z=x; else else z=y; z=y; return z; return z; void main()void main()int a2=3,5; /int a2=3,5; /*

48、*定義一個有定義一個有2 2個元素的數(shù)組個元素的數(shù)組* */ / int max; int max; max=fmax(a0,a1); / max=fmax(a0,a1); /* *調(diào)用時，用數(shù)組元素做實參調(diào)用時，用數(shù)組元素做實參* */ / printf(The max = %d,max); printf(The max = %d,max); 7.5 7.5 數(shù)組及數(shù)組元素做函數(shù)的參數(shù)數(shù)組及數(shù)組元素做函數(shù)的參數(shù)7.5.2 7.5.2 數(shù)組做函數(shù)的參數(shù)數(shù)組做函數(shù)的參數(shù)數(shù)組做函數(shù)參數(shù)即可以充當(dāng)數(shù)組做函數(shù)參數(shù)即可以充當(dāng)實參實參，也可以充當(dāng)，也可以充當(dāng)形參形參。函數(shù)發(fā)生調(diào)。函數(shù)發(fā)生調(diào)用時，傳遞給形參

49、數(shù)組的是實參數(shù)組用時，傳遞給形參數(shù)組的是實參數(shù)組首元素的地址首元素的地址，使得形參數(shù)組與，使得形參數(shù)組與實參數(shù)組占據(jù)相同的實參數(shù)組占據(jù)相同的內(nèi)存單元內(nèi)存單元。可以認(rèn)為，形參數(shù)組與實參數(shù)組為同?？梢哉J(rèn)為，形參數(shù)組與實參數(shù)組為同一數(shù)組，形參數(shù)組名為實參數(shù)組的別名。一數(shù)組，形參數(shù)組名為實參數(shù)組的別名。在子函數(shù)中對形參數(shù)組的改在子函數(shù)中對形參數(shù)組的改變相當(dāng)于改變了實參數(shù)組。變相當(dāng)于改變了實參數(shù)組。數(shù)組充當(dāng)實參的語法格式：數(shù)組充當(dāng)實參的語法格式：數(shù)組名數(shù)組名數(shù)組充當(dāng)形參的語法格式：數(shù)組充當(dāng)形參的語法格式：類型說明符類型說明符 數(shù)組名數(shù)組名 7.5 7.5 數(shù)組及數(shù)組元素做函數(shù)的參數(shù)數(shù)組及數(shù)組元素做函數(shù)的

50、參數(shù)例例7.15 7.15 利用函數(shù)對數(shù)組元素做乘利用函數(shù)對數(shù)組元素做乘2 2計算。計算。# include # include void farr(int x) void farr(int x) / /* *定義形參數(shù)組定義形參數(shù)組* */ /int i;int i; for(i=0;i3;i+) for(i=0;i3;i+) / /* *在子函數(shù)中改變形參數(shù)組的值在子函數(shù)中改變形參數(shù)組的值* */ / xi xi* *=2;=2; void main()void main()int a3=1,3,5; int a3=1,3,5; / /* *定義一個有定義一個有3 3個元素的數(shù)組個元素的數(shù)

51、組* */ / int i; int i; printf(Diao yong han shu qian:n); printf(Diao yong han shu qian:n); for(i=0;i3;i+) for(i=0;i3;i+) / /* *調(diào)用函數(shù)前輸出一遍調(diào)用函數(shù)前輸出一遍a a數(shù)組數(shù)組* */ / printf(%4d,ai); printf(%4d,ai);farr(a); farr(a); / /* *用數(shù)組做實參用數(shù)組做實參* */ /printf(n Diao yong han shu hou:n);printf(n Diao yong han shu hou:n);f

52、or(i=0;i3;i+) for(i=0;i3;i+) / /* *調(diào)用函數(shù)后再輸出一遍調(diào)用函數(shù)后再輸出一遍a a數(shù)組數(shù)組* */ / printf(%4d,ai); printf(%4d,ai); 第七章第七章 數(shù)組數(shù)組7.1 成組數(shù)據(jù)處理問題實例及解決方法7.2一維數(shù)組的定義與引用7.3 二維數(shù)組的定義與引用7.4 字符數(shù)組的定義與引用7.5 數(shù)組及數(shù)組元素做函數(shù)的參數(shù)7.6 7.6 編程舉例編程舉例7.7 習(xí)題7.6 7.6 編程舉例編程舉例例例7.16 7.16 求求斐波那契數(shù)列斐波那契數(shù)列前前2020項中第項中第1 1，5 5，9 9，1313，1717項的和。項的和。 分析：分析

53、： 若僅僅計算斐波那契數(shù)列前若干項的值，那么用數(shù)組或用循環(huán)若僅僅計算斐波那契數(shù)列前若干項的值，那么用數(shù)組或用循環(huán)都可以。若想對數(shù)列中的數(shù)進(jìn)行進(jìn)一步的計算，則都可以。若想對數(shù)列中的數(shù)進(jìn)行進(jìn)一步的計算，則2 2種方法的效率是種方法的效率是完全不同的。若用循環(huán)解本題需要記住當(dāng)前計算到了第幾項，還要完全不同的。若用循環(huán)解本題需要記住當(dāng)前計算到了第幾項，還要判斷是否是被求和項，非常麻煩。若用數(shù)組解本題可考慮用兩個循判斷是否是被求和項，非常麻煩。若用數(shù)組解本題可考慮用兩個循環(huán)。第環(huán)。第1 1個循環(huán)計算數(shù)列的每一項，第個循環(huán)計算數(shù)列的每一項，第2 2個循環(huán)求和。個循環(huán)求和。7.6 7.6 編程舉例編程舉例#

54、 include # include void main()void main()int a20=1,1,i,s=0;int a20=1,1,i,s=0;/ /* *變量變量s s表示和，定義時直接賦初值清零表示和，定義時直接賦初值清零* */ / clrscr(); clrscr(); for(i=2;i20;i+) for(i=2;i20;i+)/ /* *計算數(shù)列各項計算數(shù)列各項* */ / ai=ai-1+ai-2; ai=ai-1+ai-2; for(i=0;i20;i+) for(i=0;i20;i+) if(i+1=1|i+1=5|i+1=9|i+1=13|i+1=17 if(i

55、+1=1|i+1=5|i+1=9|i+1=13|i+1=17/ /* *判斷當(dāng)前項是否為求和項判斷當(dāng)前項是否為求和項* */ / s+=ai; s+=ai; printf(s=%d,s); printf(s=%d,s); 7.6 7.6 編程舉例編程舉例例例7.17 7.17 從鍵盤接收任意從鍵盤接收任意1010個整數(shù)存入數(shù)組，并最小數(shù)及其下標(biāo)位置。個整數(shù)存入數(shù)組，并最小數(shù)及其下標(biāo)位置。分析：分析： 設(shè)計程序時，可以考慮采用循環(huán)完成對數(shù)組的遍歷。設(shè)計設(shè)計程序時，可以考慮采用循環(huán)完成對數(shù)組的遍歷。設(shè)計2 2個變量個變量：用：用valuevalue存放最小數(shù)的值，存放最小數(shù)的值，pospos存放下

56、標(biāo)位置。存放下標(biāo)位置。 value value的初值為數(shù)組首元素，的初值為數(shù)組首元素，pospos的初值為的初值為0 0。從下標(biāo)為。從下標(biāo)為1 1的元素開始遍的元素開始遍歷數(shù)組時，若某元素的值比歷數(shù)組時，若某元素的值比valuevalue還小，則更新還小，則更新valuevalue和和pospos的值。的值。程序分成程序分成3 3個部分：第個部分：第1 1部分輸入部分輸入1010個數(shù)據(jù)；第個數(shù)據(jù)；第2 2部分計算；第部分計算；第3 3部分輸出部分輸出。7.6 7.6 編程舉例編程舉例# include # include void main()void main()int a10;int a1

57、0;/ /* *定義有定義有1010個元素的數(shù)組個元素的數(shù)組* */ / int i,value,pos; int i,value,pos; / /* *i i做循環(huán)變量做循環(huán)變量* */ / for(i=0;i10;i+) for(i=0;i10;i+)/ /* *輸入輸入1010個初始數(shù)據(jù)個初始數(shù)據(jù)* */ / scanf(%d,&ai); scanf(%d,&ai); value=a0; value=a0;/ /* *為為valuevalue和和pospos賦初值賦初值* */ / pos=0; pos=0;for(i=1;i10;i+)for(i=1;i10;i+)/

58、/* *從下標(biāo)為從下標(biāo)為1 1的元素開始遍歷數(shù)組的元素開始遍歷數(shù)組* */ / if(aivalue) if(aivalue)/ /* *若找到新的最小值，則更新若找到新的最小值，則更新valuevalue和和pospos的值的值* */ / value=ai; value=ai; pos=i; pos=i; printf(value=%d,pos=%d,value,pos); printf(value=%d,pos=%d,value,pos);/ /* *輸出結(jié)果輸出結(jié)果* */ / 7.6 7.6 編程舉例編程舉例請思考：變量請思考：變量valuevalue和和pospos有什么關(guān)系？編程

59、時是否可以省略有什么關(guān)系？編程時是否可以省略變量變量valuevalue。若可以，請改寫程序。若可以，請改寫程序。例例7.18 將有將有10個元素的數(shù)組的最小值與首元素互換位置。個元素的數(shù)組的最小值與首元素互換位置。# include void main()int a10;/*定義有定義有10個元素的數(shù)組個元素的數(shù)組*/ int i,value,pos;/*i做循環(huán)變量做循環(huán)變量*/int x;/*x做互換中間變量做互換中間變量*/ for(i=0;i10;i+)/*輸入輸入10個初始數(shù)據(jù)個初始數(shù)據(jù)*/ scanf(%d,&ai); printf(n yuan shi shu zhu:

60、n);/*輸出原始數(shù)據(jù)輸出原始數(shù)據(jù)*/ for(i=0;i10;i+) printf(%4d,ai); value=a0;/*為為value和和pos賦初值賦初值*/ pos=0;for(i=1;i10;i+)/*從下標(biāo)為從下標(biāo)為1的元素開始遍歷數(shù)組的元素開始遍歷數(shù)組*/ if(aivalue)/*若找到新的最小值，則更新若找到新的最小值，則更新value和和pos的值的值*/ value=ai; pos=i; x=a0;/*互換兩數(shù)的位置互換兩數(shù)的位置*/ a0=apos; apos=x;printf(n zui hou jie guo:n);/*輸出最后結(jié)果輸出最后結(jié)果*/ for(i=0;i10;i+) printf