C語言程序課件：第6章 利用數(shù)組處理批量數(shù)據(jù)

1、第6章 利用數(shù)組處理批量數(shù)據(jù)前幾章使用的變量都屬于基本類型，例如整型、字符型、浮點型數(shù)據(jù)，這些都是簡單的數(shù)據(jù)類型。對于有些數(shù)據(jù)，只用簡單的數(shù)據(jù)類型是不夠的，難以反映出數(shù)據(jù)的特點，也難以有效地進(jìn)行處理。如果有1000名學(xué)生，每個學(xué)生有一個成績，需要求這1000名學(xué)生的平均成績。用s1,s2,s3,s1000表示每個學(xué)生的成績，能體現(xiàn)內(nèi)在聯(lián)系。C語言用方括號中的數(shù)字表示下標(biāo)，如用s15表示數(shù)組名數(shù)組是一組有序數(shù)據(jù)的集合。數(shù)組中各數(shù)據(jù)的排列是有一定規(guī)律的，下標(biāo)代表數(shù)據(jù)在數(shù)組中的序號用一個數(shù)組名和下標(biāo)惟一確定數(shù)組中的元素數(shù)組中的每一個元素都屬于同一個數(shù)據(jù)類型6.1 怎樣定義和引用一維數(shù)組6.2 怎樣定

2、義和引用二維數(shù)組6.3 字符數(shù)組6.1怎樣定義和引用一維數(shù)組6.1.1 怎樣定義一維數(shù)組6.1.2 怎樣引用一維數(shù)組元素6.1.3 一維數(shù)組的初始化6.1.4 一維數(shù)組程序舉例6.1.1怎樣定義一維數(shù)組一維數(shù)組是數(shù)組中最簡單的它的元素只需要用數(shù)組名加一個下標(biāo)，就能惟一確定要使用數(shù)組，必須在程序中先定義數(shù)組6.1.1怎樣定義一維數(shù)組定義一維數(shù)組的一般形式為： 類型符 數(shù)組名常量表達(dá)式;數(shù)組名的命名規(guī)則和變量名相同如 int a10;數(shù)組名6.1.1怎樣定義一維數(shù)組定義一維數(shù)組的一般形式為： 類型符 數(shù)組名常量表達(dá)式;數(shù)組名的命名規(guī)則和變量名相同如 int a10;數(shù)組長度6.1.1怎樣定義一維數(shù)

3、組定義一維數(shù)組的一般形式為： 類型符 數(shù)組名常量表達(dá)式;數(shù)組名的命名規(guī)則和變量名相同如 int a10;10個元素：a0,a1,a2,a9每個元素的數(shù)據(jù)類型a0a1a2a3a7a8a96.1.1怎樣定義一維數(shù)組定義一維數(shù)組的一般形式為： 類型符 數(shù)組名常量表達(dá)式;int a4+6; 合法int n=10; int an;不合法6.1.2 怎樣引用一維數(shù)組元素在定義數(shù)組并對其中各元素賦值后，就可以引用數(shù)組中的元素注意：只能引用數(shù)組元素而不能一次整體調(diào)用整個數(shù)組全部元素的值6.1.2 怎樣引用一維數(shù)組元素引用數(shù)組元素的表示形式為： 數(shù)組名下標(biāo)如a0=a5+a7-a2*3 合法int n=5,a10

4、;an=20;合法6.1.2 怎樣引用一維數(shù)組元素 例6.1 對10個數(shù)組元素依次賦值為0,1, 2,3,4,5,6,7,8,9，要求按逆序輸出。解題思路：定義一個長度為10的數(shù)組，數(shù)組定義為整型要賦的值是從0到9，可以用循環(huán)來賦值用循環(huán)按下標(biāo)從大到小輸出這10個元素#include int main() int i,a10; for (i=0; i=0; i-) printf(%d ,ai); printf(n); return 0; 使a0a9的值為090123456789a0a1a2a3a4a5a6a7a8a9#include int main() int i,a10; for (i=0

5、; i=0; i-) printf(%d ,ai); printf(n); return 0; 先輸出a9，最后輸出a00123456789a0a1a2a3a4a5a6a7a8a96.1.3一維數(shù)組的初始化在定義數(shù)組的同時，給各數(shù)組元素賦值int a10=0,1,2,3,4,5,6,7,8,9;int a10=0,1,2,3,4;相當(dāng)于 int a10=0,1,2,3,4,0,0,0,0,0;int a10=0,0,0,0,0,0,0,0,0,0;相當(dāng)于 int a10=0;int a5=1,2,3,4,5;可寫為 int a =1,2,3,4,5;6.1.4一維數(shù)組程序舉例 例6.2 用數(shù)組

6、處理求Fibonacci數(shù)列問題解題思路：例5.8中用簡單變量處理的，缺點不能在內(nèi)存中保存這些數(shù)。假如想直接輸出數(shù)列中第25個數(shù)，是很困難的。如果用數(shù)組處理，每一個數(shù)組元素代表數(shù)列中的一個數(shù)，依次求出各數(shù)并存放在相應(yīng)的數(shù)組元素中#include int main() int i; int f20=1,1; for(i=2;i20;i+) fi=fi-2+fi-1; for(i=0;i20;i+) if(i%5=0) printf(“n”); printf(“%12d”,fi); printf(n); return 0; 例6.3 有10個地區(qū)的面積，要求對它們按由小到大的順序排列。解題思路：排

7、序的規(guī)律有兩種：一種是“升序”，從小到大；另一種是“降序”，從大到小把題目抽象為：“對n個數(shù)按升序排序”采用起泡法排序985420895420859420854920854290854209大數(shù)沉淀，小數(shù)起泡a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 854209584209548209542809542089a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 542089452089425089420589a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t

8、; 420589240589204589a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 204589024589a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; for(i=0;iai+1) for(i=0;iai+1) for(i=0;iai+1) for(i=0;iai+1) for(j=0;j5;j+)int a10; int i,j,t;printf(input 10 numbers :n);for (i=0;i10;i+) scanf(%d,&ai); printf(n);for(j=0;j

9、9;j+)for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t;printf(the sorted numbers :n);for(i=0;i10;i+) printf(%d ,ai);printf(n);6.2 怎樣定義和引用二維數(shù)組2456184712431600234627573045201817252020245814361427117510461976147720181分隊2分隊3分隊隊員1隊員2隊員3隊員4隊員5隊員6float pay36;6.2.1怎樣定義二維數(shù)組6.2.2怎樣引用二維數(shù)組的元素6.2.3二維數(shù)組的初始化6.2.4二維數(shù)組程序舉例6.2 怎樣定義

10、和引用二維數(shù)組二維數(shù)組定義的一般形式為 類型符 數(shù)組名常量表達(dá)式常量表達(dá)式; 如：float a34,b510;二維數(shù)組可被看作是一種特殊的一維數(shù)組： 它的元素又是一個一維數(shù)組例如，把a看作是一個一維數(shù)組，它有3個元素： a0、a1、a2每個元素又是一個包含4個元素的一維數(shù)組6.2.1怎樣定義二維數(shù)組a00a01a02a03a10a11a12a13a20a21a22a23a0a1a2a00a01a02a03a10a11a12a13a20a21a22a23邏輯存儲內(nèi)存中的存儲順序二維數(shù)組元素的表示形式為： 數(shù)組名下標(biāo)下標(biāo) b12=a23/2 合法for(i=0;im;i+) printf(“%d

11、,%dn”,ai0,a0i);合法6.2.2怎樣引用二維數(shù)組的元素int a34=1,2,3,4,5,6,7,8, 9,10,11,12;int a34=1,2,3,4,5,6,7,8,9,10,11,12;int a34=1,5,9;等價于int a34=1,0,0,0,5,0,0,0, 9,0,0,0;int a34=1,5,6;相當(dāng)于int a34=1,5,6,0;6.2.3二維數(shù)組的初始化int a34=1,2,3,4,5,6,7,8,9,10,11,12;等價于：int a 4=1,2,3,4,5,6,7,8,9,10,11,12;int a4=0,0,3, ,0,10;合法6.2.

12、3二維數(shù)組的初始化 例6.4 將一個二維數(shù)組行和列的元素互換，存到另一個二維數(shù)組中。6.2.4二維數(shù)組程序舉例解題思路：可以定義兩個數(shù)組：數(shù)組a為2行3列，存放指定的6個數(shù)數(shù)組b為3行2列，開始時未賦值將a數(shù)組中的元素aij存放到b數(shù)組中的bji元素中用嵌套的for循環(huán)完成6.2.4二維數(shù)組程序舉例#include int main() int a23=1,2,3,4,5,6; int b32,i,j; printf(array a:n); for (i=0;i=1;i+) for (j=0;j=2;j+) printf(%5d,aij); bji=aij; printf(n); 處理a的一行

13、中各元素處理a中某一列元素輸出a的各元素a元素值賦給b相應(yīng)元素 printf(array b:n); for (i=0;i=2;i+) for(j=0;jmax，則表示a01是已經(jīng)比過的數(shù)據(jù)中值最大的，把它的值賦給max，取代了max的原值以后依此處理，最后max就是最大的值 for i=0 to 2 for j=0 to 3max=aijrow=Icolum=jaijmax真 max=a00輸出：max,row,colum假記行號 int i,j,row=0,colum=0,max; int a34=1,2,3,4,9,8,7,6, -10,10,-5,2; max=a00; for (i=

14、0;i=2;i+) for (j=0;jmax) max=aij; row=i; colum=j; printf(max=%dnrow=%dn colum=%dn,max,row,colum);記最大值記列號6.3.1怎樣定義字符數(shù)組6.3.2字符數(shù)組的初始化6.3.3怎樣引用字符數(shù)組中的元素6.3.4字符串和字符串結(jié)束標(biāo)志6.3.5 字符數(shù)組的輸入輸出6.3.6善于使用字符串處理函數(shù)6.3.7字符數(shù)組應(yīng)用舉例6.3 字符數(shù)組用來存放字符數(shù)據(jù)的數(shù)組是字符數(shù)組字符數(shù)組中的一個元素存放一個字符定義字符數(shù)組的方法與定義數(shù)值型數(shù)組的方法類似6.3.1怎樣定義字符數(shù)組char c10;c0=I; c1=

15、 ;c2=a; c3=m;c4= ; c5=h; c6=a; c7=p; c8=p; c9=y;6.3.1怎樣定義字符數(shù)組Iam happyc0c1c2c3c4c5c6c7c8c9char c10=I, ,a,m, ,h,a,p,p,y; char c10=c, ,p,r,o,g,r,a,m;6.3.2字符數(shù)組的初始化Iam happyc0c1c2c3c4c5c6c7c8c9cpro gram0c0c1c2c3c4c5c6c7c8c9char diamond55= , ,*, ,*, ,*, *, , , ,*, ,*, ,*, , ,* ;6.3.2字符數(shù)組的初始化例6.6 輸出一個已知的字

16、符串。解題思路：定義一個字符數(shù)組，并用“初始化列表”對其賦以初值用循環(huán)逐個輸出此字符數(shù)組中的字符6.3.3怎樣引用字符數(shù)組中的元素#include int main() char c15=I, ,a,m, ,a, ,s,t,u,d,e,n,t,.; int i; for(i=0;i15;i+) printf(%c,ci); printf(n); return 0; 6.3.3怎樣引用字符數(shù)組中的元素例6.7 輸出一個菱形圖。解題思路：定義一個字符型的二維數(shù)組，用“初始化列表”進(jìn)行初始化用嵌套的for循環(huán)輸出字符數(shù)組中的所有元素。6.3.3怎樣引用字符數(shù)組中的元素#include int mai

17、n() char diamond5= , ,*, ,*, ,*,*, , , ,*, ,*, ,*, , ,*; int i,j; for (i=0;i5;i+) for (j=0;j5;j+) printf(%c,diamondij); printf(n); return 0;在C語言中，是將字符串作為字符數(shù)組來處理的關(guān)心的是字符串的有效長度而不是字符數(shù)組的長度為了測定字符串的實際長度，C語言規(guī)定了字符串結(jié)束標(biāo)志06.3.4字符串和字符串結(jié)束標(biāo)志 0代表ASCII碼為0的字符從ASCII碼表可以查到，ASCII碼為0的字符不是一個可以顯示的字符，而是一個“空操作符”，即它什么也不做用它作為字

18、符串結(jié)束標(biāo)志不會產(chǎn)生附加的操作或增加有效字符，只起一個供辨別的標(biāo)志6.3.4字符串和字符串結(jié)束標(biāo)志 char c=”I am happy”;可寫成char c=”I am happy”;相當(dāng)于char c11=”I am happy”;6.3.4字符串和字符串結(jié)束標(biāo)志char c10=”China”;可寫成char c10=”China”;從c5開始，元素值均為0只顯示printf(”%s”,c);6.3.4字符串和字符串結(jié)束標(biāo)志China 00000字符數(shù)組的輸入輸出可以有兩種方法： 逐個字符輸入輸出（%c） 整個字符串一次輸入輸出（%s）輸出的字符中不包括結(jié)束符0用%s輸出字符串時，pri

19、ntf函數(shù)中的輸出項是字符數(shù)組名，不是數(shù)組元素名6.3.5 字符數(shù)組的輸入輸出如果一個字符數(shù)組中包含多個0，則遇第一個0時輸出就結(jié)束可以用scanf函數(shù)輸入一個字符串scanf函數(shù)中的輸入項c是已定義的字符數(shù)組名，輸入的字符串應(yīng)短于已定義的字符數(shù)組的長度6.3.5 字符數(shù)組的輸入輸出char c6;scanf(”%s”,c); China系統(tǒng)自動在China后面加一個06.3.5 字符數(shù)組的輸入輸出char str15,str25,str35;scanf(”%s%s%s”,str1,str2,str3);How are you? 6.3.5 字符數(shù)組的輸入輸出How00str1are00str

20、2you?0str3在C函數(shù)庫中提供了一些用來專門處理字符串的函數(shù)，使用方便6.3.6 善于使用字符串處理函數(shù)1.puts函數(shù)-輸出字符串的函數(shù)其一般形式為： puts (字符數(shù)組)作用是將一個字符串輸出到終端char str20=”China”;puts(str); 輸出China6.3.6 善于使用字符串處理函數(shù)2. gets函數(shù)-輸入字符串的函數(shù)其一般形式為： gets(字符數(shù)組)作用是輸入一個字符串到字符數(shù)組char str20;gets(str); Computer6.3.6 善于使用字符串處理函數(shù)3. strcat函數(shù)-字符串連接函數(shù)其一般形式為： strcat(字符數(shù)組1，字符數(shù)

21、組2)其作用是把兩個字符串連接起來，把字符串2接到字符串1的后面，結(jié)果放在字符數(shù)組1中6.3.6 善于使用字符串處理函數(shù)使用字符串函數(shù)時,在程序開頭用#include 3. strcat函數(shù)-字符串連接函數(shù) char str130=”People”; char str2=”China”; printf(”%s”, strcat(str1,str2); 輸出：PeopleChina6.3.6 善于使用字符串處理函數(shù)要足夠大4. strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為： strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去char str110,st

22、r2=”China”;strcpy(str1,str2);6.3.6 善于使用字符串處理函數(shù)China 00000str14. strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為： strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去char str110,str2=”China”;strcpy(str1,str2);6.3.6 善于使用字符串處理函數(shù)China 00000str1要足夠大4. strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為： strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去char str110,

23、str2=”China”;strcpy(str1,str2);6.3.6 善于使用字符串處理函數(shù)數(shù)組名形式4. strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為： strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去char str110,str2=”China”;strcpy(str1,str2);6.3.6 善于使用字符串處理函數(shù)數(shù)組名或字符串常量4. strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為： strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去char str110,str2=”China”;strcp

24、y(str1,str2); 相當(dāng)于strcpy(str1,”China”);6.3.6 善于使用字符串處理函數(shù)4. strcpy和strncpy函數(shù)-字符串復(fù)制 char str110,str2=”China”; str1=”China”; 錯誤 str1=str2; 錯誤6.3.6 善于使用字符串處理函數(shù)4. strcpy和strncpy函數(shù)-字符串復(fù)制可以用strncpy函數(shù)將字符串2中前面n個字符復(fù)制到字符數(shù)組1中去strncpy(str1，str2，2);作用是將str2中最前面2個字符復(fù)制到str1中，取代str1中原有的最前面2個字符復(fù)制的字符個數(shù)n不應(yīng)多于str1中原有的字符6.

25、3.6 善于使用字符串處理函數(shù)5. strcmp函數(shù)-字符串比較函數(shù)其一般形式為 strcmp(字符串1，字符串2)作用是比較字符串1和字符串2strcmp(str1,str2);strcmp(”China”,”Korea”);strcmp(str1,”Beijing”);6.3.6 善于使用字符串處理函數(shù)5. strcmp函數(shù)-字符串比較函數(shù)字符串比較的規(guī)則是：將兩個字符串自左至右逐個字符相比，直到出現(xiàn)不同的字符或遇到0為止如全部字符相同，認(rèn)為兩個字符串相等若出現(xiàn)不相同的字符，則以第一對不相同的字符的比較結(jié)果為準(zhǔn)6.3.6 善于使用字符串處理函數(shù)5. strcmp函數(shù)-字符串比較函數(shù) ”A”

26、A” ”computer”compare” ”these”that” ”1A”$20” ”CHINA”CANADA” ”DOG”TSINGHUA”6.3.6 善于使用字符串處理函數(shù)5. strcmp函數(shù)-字符串比較函數(shù)比較的結(jié)果由函數(shù)值帶回如果字符串1=字符串2，則函數(shù)值為0如果字符串1字符串2，則函數(shù)值為一個正整數(shù)如果字符串1str2) printf(”yes”); 錯誤if(strcmp(str1,str2)0) printf(”yes”); 正確6.3.6 善于使用字符串處理函數(shù)6. strlen函數(shù)-測字符串長度的函數(shù)其一般形式為： strlen (字符數(shù)組)它是測試字符串長度的函數(shù)函

27、數(shù)的值為字符串中的實際長度6.3.6 善于使用字符串處理函數(shù)6. strlen函數(shù)-測字符串長度的函數(shù) char str10=”China”; printf(”%d”,strlen(str);輸出結(jié)果是5也可以直接測試字符串常量的長度 strlen(”China”);6.3.6 善于使用字符串處理函數(shù)7. strlwr函數(shù)-轉(zhuǎn)換為小寫的函數(shù)其一般形式為 strlwr (字符串)函數(shù)的作用是將字符串中大寫字母換成小寫字母6.3.6 善于使用字符串處理函數(shù)8. strupr函數(shù)-轉(zhuǎn)換為大寫的函數(shù)其一般形式為 strupr (字符串)函數(shù)的作用是將字符串中小寫字母換成大寫字母6.3.6 善于使用字符

28、串處理函數(shù) 例6.8 輸入一行字符，統(tǒng)計其中有多少個單詞，單詞之間用空格分隔開。解題思路：問題的關(guān)鍵是怎樣確定“出現(xiàn)一個新單詞了”從第1個字符開始逐個字符進(jìn)行檢查，判斷此字符是否是新單詞的開頭，如果是，就使變量num的值加1，最后得到的num的值就是單詞總數(shù)6.3.7字符數(shù)組應(yīng)用舉例判斷是否出現(xiàn)新單詞，可以由是否有空格出現(xiàn)來決定(連續(xù)的若干個空格作為出現(xiàn)一次空格；一行開頭的空格不統(tǒng)計在內(nèi))如果測出某一個字符為非空格，而它的前面的字符是空格，則表示“新的單詞開始了”，此時使num累加1如果當(dāng)前字符為非空格而其前面的字符也是非空格，則num不應(yīng)再累加16.3.7字符數(shù)組應(yīng)用舉例用變量word作為判別當(dāng)前是否開始了一個新單詞的標(biāo)志，若word=0表示未出現(xiàn)新單詞，如出現(xiàn)了新單詞，就把word置成1前面一個字符是否空格可以從word的值看出來，