利用數(shù)組處理批量數(shù)據(jù)怎樣定義和引用一維數(shù)組 怎樣定義和引用二維數(shù)組 字符數(shù)組PPT課件

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

2、1 怎樣定義一維數(shù)組6.1.2 怎樣引用一維數(shù)組元素6.1.3 一維數(shù)組的初始化6.1.4 一維數(shù)組程序舉例第4頁(yè)/共81頁(yè) 一維數(shù)組是數(shù)組中最簡(jiǎn)單的 它的元素只需要用數(shù)組名加一個(gè)下標(biāo)，就能惟一確定 要使用數(shù)組，必須在程序中先定義數(shù)組第5頁(yè)/共81頁(yè) 定義一維數(shù)組的一般形式為： 類型符 數(shù)組名常量表達(dá)式; 數(shù)組名的命名規(guī)則和變量名相同 int a10;數(shù)組名第6頁(yè)/共81頁(yè) 定義一維數(shù)組的一般形式為： 類型符 數(shù)組名常量表達(dá)式; 數(shù)組名的命名規(guī)則和變量名相同如 int a10;數(shù)組長(zhǎng)度第7頁(yè)/共81頁(yè) 定義一維數(shù)組的一般形式為： 類型符 數(shù)組名常量表達(dá)式; 數(shù)組名的命名規(guī)則和變量名相同如 in

3、t a10;10個(gè)元素：a0,a1,a2,a9每個(gè)元素的數(shù)據(jù)類型a0a1a2a3a7a8a9第8頁(yè)/共81頁(yè) 定義一維數(shù)組的一般形式為： 類型符 數(shù)組名常量表達(dá)式;int a4+6; 合法int n=10; int an;不合法第9頁(yè)/共81頁(yè) 在定義數(shù)組并對(duì)其中各元素賦值后，就可以引用數(shù)組中的元素 注意：只能引用數(shù)組元素而不能一次整體調(diào)用整個(gè)數(shù)組全部元素的值第10頁(yè)/共81頁(yè) 引用數(shù)組元素的表示形式為： 數(shù)組名下標(biāo)如a0=a5+a7-a2*3 合法int n=5,a10;an=20;合法第11頁(yè)/共81頁(yè) 例6.1 對(duì)10個(gè)數(shù)組元素依次賦值為0,1, 2,3,4,5,6,7,8,9，要求按逆

4、序輸出。 解題思路： 定義一個(gè)長(zhǎng)度為10的數(shù)組，數(shù)組定義為整型 要賦的值是從0到9，可以用循環(huán)來(lái)賦值 用循環(huán)按下標(biāo)從大到小輸出這10個(gè)元素第12頁(yè)/共81頁(yè)#include int main() int i,a10; for (i=0; i=0; i-) printf(%d ,ai); printf(n); return 0; 使a0a9的值為090123456789a0a1a2a3a4a5a6a7a8a9第13頁(yè)/共81頁(yè)#include int main() int i,a10; for (i=0; i=0; i-) printf(%d ,ai); printf(n); return 0;

5、 先輸出a9，最后輸出a00123456789a0a1a2a3a4a5a6a7a8a9第14頁(yè)/共81頁(yè) 在定義數(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;可寫(xiě)為 int a =1,2,3,4,5;第15頁(yè)/共81頁(yè) 例6.2 用數(shù)組處理求Fibonacci數(shù)列問(wèn)題 解題思路： 如果用數(shù)組處理，每一個(gè)數(shù)組元素代表數(shù)列中的一個(gè)數(shù)，依次

6、求出各數(shù)并存放在相應(yīng)的數(shù)組元素中第16頁(yè)/共81頁(yè)#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;第17頁(yè)/共81頁(yè) 例6.3 有10個(gè)地區(qū)的面積，要求對(duì)它們按由小到大的順序排列。 解題思路： 排序的規(guī)律有兩種： 一種是“升序”，從小到大； 另一種是“降序”，從大到小 把題目抽象為：“對(duì)n個(gè)數(shù)按升序排序” 采用起泡法排序第18頁(yè)/共81頁(yè)985420

7、895420859420854920854290854209大數(shù)沉淀，小數(shù)起泡a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 第19頁(yè)/共81頁(yè)854209584209548209542809542089a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 第20頁(yè)/共81頁(yè)542089452089425089420589a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 第21頁(yè)/共81頁(yè)420589240589204589a0a1a2a3a4a5for(i=

8、0;iai+1) t=ai;ai=ai+1;ai+1=t; 第22頁(yè)/共81頁(yè)204589024589a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 第23頁(yè)/共81頁(yè)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+)第24頁(yè)/共81頁(yè)int a10; int i,j,t;printf(input 10 numbers :n);for (i=0;i10;i+) scanf(%d,&ai); printf(n);for(j=0;j9;j+)fo

9、r(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);第25頁(yè)/共81頁(yè)2456184712431600234627573045201817252020245814361427117510461976147720181分隊(duì)分隊(duì)2分隊(duì)分隊(duì)3分隊(duì)分隊(duì)隊(duì)員隊(duì)員1 隊(duì)員隊(duì)員2隊(duì)員隊(duì)員3 隊(duì)員隊(duì)員4隊(duì)員隊(duì)員5隊(duì)員隊(duì)員6float pay36;第26頁(yè)/共81頁(yè)6.2.1怎樣定義二維數(shù)組6.2.2怎樣引用二維數(shù)組的元素6.2.3二維數(shù)組的初始化6.2.4

10、二維數(shù)組程序舉例第27頁(yè)/共81頁(yè) 二維數(shù)組定義的一般形式為 類型符 數(shù)組名常量表達(dá)式常量表達(dá)式; 如：float a34,b510; 二維數(shù)組可被看作是一種特殊的一維數(shù)組： 它的元素又是一個(gè)一維數(shù)組 例如，把a(bǔ)看作是一個(gè)一維數(shù)組，它有3個(gè)元素： a0、a1、a2 每個(gè)元素又是一個(gè)包含4個(gè)元素的一維數(shù)組第28頁(yè)/共81頁(yè)a00a01a02a03a10a11a12a13a20a21a22a23a0a1a2第29頁(yè)/共81頁(yè)a00a01a02a03a10a11a12a13a20a21a22a23邏輯存儲(chǔ)邏輯存儲(chǔ)內(nèi)存中的存儲(chǔ)順序內(nèi)存中的存儲(chǔ)順序第30頁(yè)/共81頁(yè) 二維數(shù)組元素的表示形式為： 數(shù)組名下

11、標(biāo)下標(biāo) b12=a23/2 合法 for(i=0;im;i+) printf(“%d,%dn”,ai0,a0i);合法第31頁(yè)/共81頁(yè)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;等價(jià)于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;第32頁(yè)/共81頁(yè)int a34=1,2,3,4,5,6,7,8,9,10,11,12;等價(jià)于：int a 4=1,2,3,4,5,6,7,8,9,10,1

12、1,12;int a4=0,0,3, ,0,10;合法第33頁(yè)/共81頁(yè) 例6.4 將一個(gè)二維數(shù)組行和列的元素互換，存到另一個(gè)二維數(shù)組中。654321a635241b第34頁(yè)/共81頁(yè) 解題思路： 可以定義兩個(gè)數(shù)組：數(shù)組a為2行3列，存放指定的6個(gè)數(shù) 數(shù)組b為3行2列，開(kāi)始時(shí)未賦值 將a數(shù)組中的元素ai j存放到b數(shù)組中的b ji元素中 用嵌套的for循環(huán)完成第35頁(yè)/共81頁(yè)#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+) pri

13、ntf(%5d,aij); bji=aij; printf(n); 處理處理a的一行中各元素的一行中各元素處理處理a中某一列元素中某一列元素輸出輸出a的的各元素各元素a元素值賦給元素值賦給b相應(yīng)元素相應(yīng)元素第36頁(yè)/共81頁(yè) printf(array b:n); for (i=0;i=2;i+) for(j=0;jmax，則表示a01是已經(jīng)比過(guò)的數(shù)據(jù)中值最大的，把它的值賦給max，取代了max的原值 以后依此處理，最后max就是最大的值第39頁(yè)/共81頁(yè) for i=0 to 2 for j=0 to 3max=aijrow=icolum=jaijmax真 max=a00輸出：max,row,

14、colum假第40頁(yè)/共81頁(yè) 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=0;i=2;i+) for (j=0;jmax) max=aij; row=i; colum=j; printf(“%dn%dn%dn,max,row,colum);記行號(hào)記最大值記列號(hào)printf(max=%dnrow=%dncolum=%dn,max,row,colum);第41頁(yè)/共81頁(yè)6.3.1怎樣定義字符數(shù)組6.3.2字符數(shù)組的初始化6.3.3怎樣引用字符數(shù)組中的元素6.3.4字符串和字

15、符串結(jié)束標(biāo)志6.3.5 字符數(shù)組的輸入輸出6.3.6善于使用字符串處理函數(shù)6.3.7字符數(shù)組應(yīng)用舉例第42頁(yè)/共81頁(yè) 用來(lái)存放字符數(shù)據(jù)的數(shù)組是字符數(shù)組 字符數(shù)組中的一個(gè)元素存放一個(gè)字符 定義字符數(shù)組的方法與定義數(shù)值型數(shù)組的方法類似第43頁(yè)/共81頁(yè)char c10;c0=I; c1= ;c2=a; c3=m;c4= ; c5=h; c6=a; c7=p; c8=p; c9=y;Iam happyc0c1c2c3c4c5c6c7c8c9第44頁(yè)/共81頁(yè)char c10=I, ,a,m, ,h,a,p,p,y; char c10=c, ,p,r,o,g,r,a,m;Iam happyc0c1c

16、2c3c4c5c6c7c8c9cpro gram0c0c1c2c3c4c5c6c7c8c9第45頁(yè)/共81頁(yè)例6.6 輸出一個(gè)已知的字符串。 解題思路： 定義一個(gè)字符數(shù)組，并用“初始化列表”對(duì)其賦以初值 用循環(huán)逐個(gè)輸出此字符數(shù)組中的字符第46頁(yè)/共81頁(yè)#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; 第47頁(yè)/共81頁(yè)例6.7 輸出一個(gè)菱形圖。 解題思路： 定義一個(gè)字符型的二維數(shù)組，用“初始化列表”進(jìn)行初始

17、化 用嵌套的for循環(huán)輸出字符數(shù)組中的所有元素。第48頁(yè)/共81頁(yè)#include int main() char diamond5= , ,*, ,*, ,*, *, , , ,*, ,*, ,*, , ,* ; int i,j; for (i=0;i5;i+) for (j=0;j5;j+) printf(%c,diamondij); printf(n); return 0;第49頁(yè)/共81頁(yè) 在C語(yǔ)言中，是將字符串作為字符數(shù)組來(lái)處理的 關(guān)心的是字符串的有效長(zhǎng)度而不是字符數(shù)組的長(zhǎng)度 為了測(cè)定字符串的實(shí)際長(zhǎng)度，C語(yǔ)言規(guī)定了字符串結(jié)束標(biāo)志0第50頁(yè)/共81頁(yè) 0代表ASCII碼為0的字符 從A

18、SCII碼表可以查到，ASCII碼為0的字符不是一個(gè)可以顯示的字符，而是一個(gè)“空操作符”，即它什么也不做 用它作為字符串結(jié)束標(biāo)志不會(huì)產(chǎn)生附加的操作或增加有效字符，只起一個(gè)供辨別的標(biāo)志第51頁(yè)/共81頁(yè) char c=”I am happy”;可寫(xiě)成char c=”I am happy”;相當(dāng)于char c11=”I am happy”;第52頁(yè)/共81頁(yè)char c10=”China”;可寫(xiě)成char c10=”China”;從c5開(kāi)始，元素值均為0只顯示printf(”%s”,c);China 00000第53頁(yè)/共81頁(yè) 字符數(shù)組的輸入輸出可以有兩種方法： 逐個(gè)字符輸入輸出（%c） 整個(gè)字

19、符串一次輸入輸出（%s） 輸出的字符中不包括結(jié)束符0 用%s輸出字符串時(shí)，printf函數(shù)中的輸出項(xiàng)是字符數(shù)組名，不是數(shù)組元素名第54頁(yè)/共81頁(yè) 如果一個(gè)字符數(shù)組中包含多個(gè)0，則遇第一個(gè)0時(shí)輸出就結(jié)束 可以用scanf函數(shù)輸入一個(gè)字符串 scanf函數(shù)中的輸入項(xiàng)c是已定義的字符數(shù)組名，輸入的字符串應(yīng)短于已定義的字符數(shù)組的長(zhǎng)度第55頁(yè)/共81頁(yè)char str15,str25,str35;scanf(”%s%s%s”,str1,str2,str3);How are you? How00str1are00str2you?0str3第56頁(yè)/共81頁(yè) 在C函數(shù)庫(kù)中提供了一些用來(lái)專門(mén)處理字符串的函數(shù)

20、，使用方便使用字符串函數(shù)時(shí)使用字符串函數(shù)時(shí),在程序開(kāi)頭用在程序開(kāi)頭用#include 第57頁(yè)/共81頁(yè)1.puts函數(shù)-輸出字符串的函數(shù)其一般形式為： puts (字符數(shù)組)作用是將一個(gè)字符串輸出到終端char str20=”China”;puts(str); 輸出China第58頁(yè)/共81頁(yè)2. gets函數(shù)-輸入字符串的函數(shù)其一般形式為： gets(字符數(shù)組) 作用是輸入一個(gè)字符串到字符數(shù)組char str20;gets(str); Computer第59頁(yè)/共81頁(yè)3. strcat函數(shù)-字符串連接函數(shù)其一般形式為： strcat(字符數(shù)組1，字符數(shù)組2) 其作用是把兩個(gè)字符串連接起來(lái)

21、，把字符串2接到字符串1的后面，結(jié)果放在字符數(shù)組1中第60頁(yè)/共81頁(yè)3. strcat函數(shù)-字符串連接函數(shù) char str130=”P(pán)eople”; char str2=”China”; printf(”%s”, strcat(str1,str2); 輸出：PeopleChina要足夠大要足夠大第61頁(yè)/共81頁(yè)4. strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為： strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去char str110,str2=”China”;strcpy(str1,str2);China 00000str1要足夠大要足夠大第

22、62頁(yè)/共81頁(yè)4. strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為： strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去char str110,str2=”China”;strcpy(str1,str2);數(shù)組名形式第63頁(yè)/共81頁(yè)4. strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為： strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去char str110,str2=”China”;strcpy(str1,str2);數(shù)組名或字符串常量第64頁(yè)/共81頁(yè)4. strcpy和strncpy函數(shù)-字符串復(fù)制s

23、trcpy一般形式為： strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去char str110,str2=”China”;strcpy(str1,str2); 相當(dāng)于strcpy(str1,”China”);第65頁(yè)/共81頁(yè)4. strcpy和strncpy函數(shù)-字符串復(fù)制 char str110,str2=”China”; str1=”China”; 錯(cuò)誤 str1=str2; 錯(cuò)誤第66頁(yè)/共81頁(yè)4. strcpy和strncpy函數(shù)-字符串復(fù)制可以用strncpy函數(shù)將字符串2中前面n個(gè)字符復(fù)制到字符數(shù)組1中去strncpy(str1，str2，2); 作用是

24、將str2中最前面2個(gè)字符復(fù)制到str1中，取代str1中原有的最前面2個(gè)字符 復(fù)制的字符個(gè)數(shù)n不應(yīng)多于str1中原有的字符第67頁(yè)/共81頁(yè)5. strcmp函數(shù)-字符串比較函數(shù)其一般形式為 strcmp(字符串1，字符串2)作用是比較字符串1和字符串2strcmp(str1,str2);strcmp(”China”,”Korea”);strcmp(str1,”Beijing”);第68頁(yè)/共81頁(yè)5. strcmp函數(shù)-字符串比較函數(shù) 字符串比較的規(guī)則是：將兩個(gè)字符串自左至右逐個(gè)字符相比，直到出現(xiàn)不同的字符或遇到0為止 如全部字符相同，認(rèn)為兩個(gè)字符串相等 若出現(xiàn)不相同的字符，則以第一對(duì)不相同的字符的比較結(jié)果為準(zhǔn)第69頁(yè)/共81頁(yè)5. strcmp函數(shù)-字符串比較函數(shù) ”A”A” ”computer”compare” ”these”that” ”1A”$20” ”CHINA”CANADA” ”DOG”TSINGHUA”第70頁(yè)/共81頁(yè)5. strcmp函數(shù)-字符串比較函數(shù) 比較的結(jié)果由函數(shù)值帶回 如果字符串1=字符串2，則函數(shù)值為0 如果字符串1字符串2，則函數(shù)值為一個(gè)正整數(shù) 如果字符串1str2) printf(”yes