最新版課件最新版課件c語言最新版課件c語言 (30)

1、第一節(jié) 數(shù)組概述第二節(jié) 一維數(shù)組第三節(jié) 字符數(shù)組第四節(jié) 二維數(shù)組第五節(jié) 數(shù)組做為函數(shù)指標 第一節(jié)第一節(jié) 數(shù)組概述數(shù)組概述 l定義定義:數(shù)組是有序信息的集合數(shù)組是有序信息的集合.數(shù)組的每個元數(shù)組的每個元素都屬于同一個信息類型素都屬于同一個信息類型.l每個數(shù)組要用一個同一的標識符標識每個數(shù)組要用一個同一的標識符標識.l組成數(shù)組的信息稱為數(shù)組的元素組成數(shù)組的信息稱為數(shù)組的元素.l 特點:l信息元素在內存中是按次序接連存放的.l每個元素都屬于同一個信息類型l具有整體性一、定義二、引用三、初始化四、輸入和輸出五、應用舉例第二節(jié) 一維數(shù)組l定義定義 類型講明符 數(shù)組名常量表達式； 一維 int a5; c

2、har c20; float x10; n注重:n數(shù)組名命名法那么與變量名一樣；n數(shù)組名后是方括號,而不是小括號；n常量表達式示意元素的個數(shù),n數(shù)組的大小是固定的,不能動態(tài)定義.n例似:int n; scanf(“%d”,&n);int an;是錯誤的.l引用引用l數(shù)組必須先定義,后使用.l只能追個引用數(shù)組元素.l例似,如果定義數(shù)組 int a3,那么數(shù)組元素為:l a0 a1 a2 l l引用形式引用形式:l 數(shù)組名數(shù)組名下標下標；l l例似例似:a2=1; l ai+j;(i,j為整型變量）為整型變量） 注重注重下標的值不要超過數(shù)組的范疇.l次序指定全部元素的初始值l int a5

3、=1,2,3,4,5； l輸入和輸出輸入和輸出lC語言規(guī)定,對數(shù)組的使用只能追個引用數(shù)組元素,不能一次引用整個數(shù)組.同樣,對數(shù)組的輸入和輸出也是依次對每個元素履行的. l例5.2 輸入10個數(shù),同時將它們輸出. printf(please enter the data:n); for(i=0;i10;i+) scanf(%d,&arrayi);printf(output the data:n); for(i=0;i10;i+) printf(%d ,arrayi); printf(n); 輸入輸出l講明:在循環(huán)體內操縱循環(huán)操縱變量做為下標輸入輸出數(shù)組元素,所以數(shù)組元素輸入輸出的次序和數(shù)

4、量能夠操縱.l例似,將一個數(shù)組依照逆序打印數(shù)組元素的值?l只打印一個數(shù)組的前五個元素的值?第四節(jié) 一維數(shù)組的應用例5.1 使用數(shù)組編程,統(tǒng)計出前10項fibonacci數(shù)列,要求一行打印5個數(shù).main() int f10; int i; f0=0; f1=1; for(i=2;i10;i+) fi=fi-1+fi-2;for(i=0;i10;i+) if(i%5=0) printf(n); printf(%4d,fi); l應用舉例應用舉例 例5.3 有一個數(shù)組,有5個整數(shù)存放其中,尋出其中最大的一個數(shù).程序int a5 n a0 a1 a2 a3 a4 21 13 90 32 -1 13

5、21 90 32 -1 13 21 32 90 -1 13 21 90 32 -1 13 21 32 -1 90printf(max=%dn,max); main() int i,max,x5;printf(enter data:n);for(i=0;i5;i+)scanf(%d, &xi);for(i=0;ixi+1) temp=xi; xi=xi+1; xi+1=temp;max=a4;l例5.4用冒泡法對10個整數(shù)按從小到大的次序布列.l 排序的方式非常多,關鍵有:l 冒泡法l 挑選法l l冒泡法冒泡法l冒泡法的理念是:假定有n個數(shù),將相鄰的兩個數(shù)依次履行對比,使小的在前,大的在

6、后,那么第一輪對比n-1次便把最大的數(shù)排到了末了,第二輪對比n-2次便把次大的數(shù)排到了倒數(shù)第二,依此類推,直到第n-1輪對比1次將最小的數(shù)排到了第一,算法結束.算法的整體思路是讓大的數(shù)接續(xù)地往下沉,小的數(shù)接續(xù)地往上冒,所以叫“冒泡排序法”.lfor(i=1;i10;i+)l l for(j=0;jxj+1)l temp=xj;l xj=xj+1;l xj+1=temp;l l l挑選法排序 for(i=0;i10-1;i+) p=i; for(j=i+1;j10;j+) if(ajap) p=j; if(p!=i) ll med=ap;l ap=ai;l ai=med;l l l l prin

7、tf(“尋到”);lElsel printf(“沒尋到”);l根基理念根基理念: :先查抄中間的一個信息先查抄中間的一個信息, ,看它是否為所需要看它是否為所需要的信息的信息, ,似果不是似果不是, ,那么推斷要尋的信息是在中間數(shù)的那么推斷要尋的信息是在中間數(shù)的那一邊那一邊, ,下次便在那個范疇內查尋下次便在那個范疇內查尋, ,同樣與中間數(shù)履行同樣與中間數(shù)履行對比對比. .例似例似: :一組信息一組信息10 17 20 22 31 44 51 5510 17 20 22 31 44 51 55算法算法: :(1)(1)設變量設變量toptop、midmid、botbot分不示意數(shù)列的開頭、中間

8、和末分不示意數(shù)列的開頭、中間和末尾尾,mid=(top+bot)2;,mid=(top+bot)2;(2)(2)似果似果x=amid,x=amid,那么設查到標記為那么設查到標記為“真真”, ,打印相關信打印相關信息息(3)(3)否那么似果否那么似果xamid,xamid,xamid,那么設那么設top=mid+1top=mid+1重復以上環(huán)節(jié)直到重復以上環(huán)節(jié)直到bottopbottop或差不多尋到為止或差不多尋到為止. . int mid, top, bot,find,a10; int mid, top, bot,find,a10; top = 0; bot = 9; find = 0; t

9、op = 0; bot = 9; find = 0; do do mid =( top + bot ) 2; mid =( top + bot ) 2; if( x = amid ) if( x = amid ) printf( printf(尋到了尋到了%3d,%3d,是是 a%d,x,mid);a%d,x,mid); printf(n); printf(n); find = 1; find = 1; else if( x amid ) bot = mid - 1; else if( x amid ) top = mid + 1; else if( x amid ) top = mid +

10、1; while( top = bot & find = 0 ); while( top = bot & find = 0 ); 一、二維數(shù)組的引用二、二維數(shù)組的初始化三、二維數(shù)組元素在內存中的布列 次序四、應用舉例第五節(jié)第五節(jié) 二維數(shù)組二維數(shù)組 英語 數(shù)學 社科王 寧 90 90 89王 完 89 91 95 .李 達 90 100 90 .l定義定義 類型講明符 數(shù)組名常量表達式常量表達式； int a34; char c23; float x23;注重:數(shù)組的大小是固定的.l引用引用例似,定義數(shù)組 int a23,表明此數(shù)組為2行3列,數(shù)組元素為: a00 a01 a02

11、 a10 a11 a12 l引用形式引用形式:l 數(shù)組名數(shù)組名下標下標1下標下標2；l例似例似: b01=5;l aij;(i,j為整型變量）為整型變量） 注重注重下標的值不要超過數(shù)組的范疇.printf(please enter the data:n) for(i=0;i3;i+) for(j=0;j2;j+) scanf(%d,&bij);for(i=0;i3;i+) for(j=0;j2;j+) printf(%nb%d%d=%d,i,j,bij); printf(n)輸入輸出l二維數(shù)組的輸入與輸出二維數(shù)組的輸入與輸出l初始化初始化l分行賦初值lint a23=1,2,3,4,5

12、,6;l不分行賦初值lint b23=1,2,3,4,5,6;l初始化初始化( (續(xù)續(xù)) )l對部分元素賦初值l int c24= 0,2,3 ;l未賦值的元素自動賦值0,并且前面的0不能省,背面的0能夠省l對全部元素賦初值,省略第一維的長度lint a2= 1,2,3,4 ; l二維數(shù)組元素在內存中的布列次序l按行存放l二維數(shù)組的元素在數(shù)組中的布列次序能夠統(tǒng)計出來:l設一個mn的數(shù)組x,數(shù)組元素xij 在數(shù)組中的布列次序為in+j+1.l例似43數(shù)組x,元素x31在數(shù)組的布列次序為33+1+1=11即數(shù)組中的第11個元素.l二維數(shù)組能夠算作由幾個一維數(shù)組構成,其中一行為一個一維數(shù)組.例5.5

13、求兩個3*4矩陣的和.參考程序似下: main( ) int a34,b34;c34; int i,j; printf(輸入a矩陣的元素值n); for(i=0;i3;i+) for(j=0;j4;j+) scanf(%d,&aij); lprintf(輸入b矩陣的元素值n);l for(i=0;i3;i+)l for(j=0;j4;j+)l scanf(%d,&bij); l*矩陣a和b的對應元素相加 * lfor(i=0;i3;i+)l for(j=0;j4;j+)l cij=aij+bij; l * 結論存放在c矩陣中 *lprintf(和矩陣為:n);lfor(i=0;

14、i3;i+)ll for(j=0;j4;j+)l printf(%5d, cij);l printf(n);l l例5.6 將一個4*3的矩陣轉置.程序片段似下:for(i=0;i4;i+) for(j=0;j3;j+) bji=aij; 例例: :現(xiàn)有四個學生現(xiàn)有四個學生, ,每個學生有三門課每個學生有三門課, ,求每個學生的求每個學生的平均成績和每門課的平均成績平均成績和每門課的平均成績. . #define m 4#define m 4#define n 3 #define n 3 main()main()float scoremn=70,80,90,90,92,94,float sco

15、remn=70,80,90,90,92,94, 65,67,63,80,90,72; 65,67,63,80,90,72;float avem,coursen,sum; int i,j;float avem,coursen,sum; int i,j;for(i=0; i m; i +)for(i=0; i m; i +) sum=0; sum=0; for (j=0;jn;j+) for (j=0;jn;j+) sum=sum+scoreij; sum=sum+scoreij; avei=sumn; avei=sumn; * *求每個學生的平均成績（確定行）求每個學生的平均成績（確定行）* *

16、 for(j=0; j n; j+) sum=0; for (i=0;im;i+) sum=sum+scoreij; coursej=sumn; *求每門課的平均成績（確定列）* 一、字符數(shù)組的定義二、初始化三、字符串第六節(jié)第六節(jié) 字符數(shù)組字符數(shù)組l 定義l char str20；l初始化 l追個為數(shù)組中各元素指定初值字符. l char str4 =w,e,l,l;l對一個字符數(shù)組指定一個字符串初值.l char str =good morning；l char str =good morning； l l字符串字符串l啥是字符串？啥是字符串？l字符串是用一對雙引號括起來的字符序字符串是用一

17、對雙引號括起來的字符序列列, ,這些字符能夠是一樣的可表現(xiàn)字符這些字符能夠是一樣的可表現(xiàn)字符, ,也能夠是某些特別的操縱字符；也能夠是某些特別的操縱字符；l字符串只能用字符數(shù)組來操作字符串只能用字符數(shù)組來操作, ,沒有字符沒有字符串變量串變量. .字符串在內存中存放時字符串在內存中存放時, ,系統(tǒng)將系統(tǒng)將自動在字符串的末尾添加一個字符串的自動在字符串的末尾添加一個字符串的結束標記結束標記0 0 （空字符）（空字符）, ,碰著第一個碰著第一個00便信任字符串操作結束便信任字符串操作結束. .l用字符串給字符數(shù)組初始化用字符串給字符數(shù)組初始化l char st8= welcome; char st

18、8= welcome; l等價于等價于lc h a r s t 8 = w , c h a r s t 8 = w , e,l,c,o,m,e,0;e,l,c,o,m,e,0;注重:這個地方的st不是一個字符串變量,而是字符數(shù)組的名字,代表字符數(shù)組在內存中的起始地址,是一個常量,那么那個賦值表達式是指將字符串中的每一個字符依次賦給以st最先的地址單元.l字符串的長度字符串的長度l l定義定義l char ch = Good; char ch = Good; l那么數(shù)組那么數(shù)組chch的元素個數(shù)是的元素個數(shù)是5,5,而不是而不是4,4,也也便是講便是講, ,字符串的長度是雙引號中所包羅字符串的長

19、度是雙引號中所包羅的字符個數(shù)加的字符個數(shù)加1.1.l字符串的輸入和輸出字符串的輸入和輸出l追個輸入輸出lmain()lint i;char a10;l for(i=0;i10;i+)l scanf(%c ,&ai);l for(i=0;i10;i+)l printf(%c,ai);l l整體輸入輸出lmain()ll char c10;l scanf(%s,c);l printf(%sn,c);l l注重注重:scanf函數(shù)不能完整地讀入帶空格的函數(shù)不能完整地讀入帶空格的字符串字符串.C語言提供了一個用于讀字符串的語言提供了一個用于讀字符串的函數(shù)函數(shù),它讀入全部字符（包羅空格）它讀入全

20、部字符（包羅空格）,直到遇直到遇到回車符為止到回車符為止, 它是它是 gets().l 例似例似: char c13；l gets (c)；l鍵盤輸入鍵盤輸入: How are you?l字符串操作函數(shù)字符串操作函數(shù)l字符串的輸入gets( )l標準:gets(ch) l功能:從終端輸入一個字符串到字符數(shù)組ch中,輸入回車鍵時結束,同時將回車符n變形成 0 ,其中ch只能是一個字符數(shù)組名.l字符串的輸出 puts( )l標準:puts(ch)l功能:向終端輸出字符串,同時將0變形成n輸出,其中ch能夠是某個字符數(shù)組名,也能夠是一個字符串常量.l求字符串長度的 strlen( )l標準:strl

21、en(ch)l功能:返回ch的有效字符的個數(shù),不包羅 0,其中ch為字符數(shù)組名或某個字符串常量. l字符串的復制 strcpy( )l標準:strcpy(ch1,ch2)l功能:將ch2中的字符串復制到ch1字符數(shù)組,限定ch1為字符數(shù)組名,ch2能夠是字符串常量或字符數(shù)組名.l字符串的對比 strcmp( )l標準:strcmp(ch1,ch2)l功能:對ch1和ch2所對應的字符串從左到右一一履行對比（對比字符的ASCII碼值的大小）,第一個不相等的字符的大小決意了整個字符串的大小,如果ch1和 c h 2 的 全 部 字 符 完 全 一 樣 , 那 么ch1=ch2lch1=ch2 函數(shù)

22、返回0 lch1ch2 函數(shù)返回一個正整數(shù)l字符串大小寫變形strlwr()l標準:strlwr(ch);l功能:將ch中全部的大寫字母變形成小寫字母. l字符串大小寫變形strupr()l標準:strupr(ch);l功能:將ch中全部的小寫字母變形成大寫字母. l字符串的毗鄰函數(shù)strcat()l標準:strcat(ch1,ch2)；l功能:將ch2復制到ch1的背面,毗鄰時先將ch1的0去掉,毗鄰后在新字符串后補上0 .要求ch1必須是一個足夠大的字符數(shù)組,ch2能夠是字符串常量或字符數(shù)組名.例:從鍵盤輸入一字符串,統(tǒng)計其中字母、數(shù)字和其它字符的個數(shù).#include stdio.hma

23、in()char st60;int i,english=0,space=0,num=0,other=0; gets(st); for (i=0;(sti!=0);i+) if (sti=a & sti =A & sti=0&sti =9) num=num+1; else other=other+1; printf(%d,%d,%d,%d,english,space,num,other); #include stdio.hmain()char st160,st260;int i; gets(st1); for(i=0;(st1i!=0);i+) printf(%c,st1

24、i); for (i=0;(st1i!=0);i+)st2i=st1i; st2i=0; for(i=0;(st2i!=0);i+) printf(%c,st2i); 例:用程序實現(xiàn)將一個字符串復制到另外一個字符數(shù)組中,不能用strcpy()函數(shù).例5.7 將10個學生的姓名按字典次序布列.定義兩個字符數(shù)組 char name109,temp9;程序片段似下:#include ”stdio.h” main( ) int i,j; char name109,temp9; printf(請輸入10個學生的姓名:n); for(i=0;i10;i+) scanf(%s,namei); * 外循環(huán)操縱

25、程序對比9輪 *for(i=1;i10;i+)* 內循環(huán)操縱程序第i輪對比10-i次 *for(j=0;j0) strcpy(temp,namej);* 交流兩個姓名的次序* strcpy(namej,namej+1); strcpy(namej+1,temp); 一、數(shù)組元素做為函數(shù)的實參二、數(shù)組名做為函數(shù)的指標第五節(jié)第五節(jié) 數(shù)組做為函數(shù)指標數(shù)組做為函數(shù)指標l數(shù)組元素做為函數(shù)的現(xiàn)實指標數(shù)組元素做為函數(shù)的現(xiàn)實指標l數(shù)組元素的引用與一樣變量的引用是一樣的,傳遞的是數(shù)組元素的值,屬于“值傳遞”方式.l例5.8 設a8和b8分不保留了A班和B班八門課程的平均成績,現(xiàn)要統(tǒng)計出A班有幾門課程的平均成績高

26、于B班.main( )int i,k=0;float a8,b8; for(i=0;iave2 ) return(1); else return(0);l數(shù)組名做為函數(shù)的現(xiàn)實指標數(shù)組名做為函數(shù)的現(xiàn)實指標lC語言中的數(shù)組名代表了數(shù)組在內存中存放的起始地址,所以數(shù)組名做為函數(shù)的指標傳遞的是數(shù)組的起始地址,屬于“傳地址”,是一種雙向傳遞的方式.l講明:l（1）用數(shù)組名做為函數(shù)的指標,必須對實指標組先定義,形參必須講明成與實指標組類型一致的數(shù)組.l（2）形指標組和實指標組的數(shù)組名能夠不一樣,數(shù)組的大小也能夠不一致.因為傳遞的是地址,所以形指標組和實指標組在內存中現(xiàn)實上是共用了接連的一塊地址空間. 例例

27、5.9 5.9 用函數(shù)用函數(shù)average()average()求求3030個學生英語課的平均成績個學生英語課的平均成績. .float average(mark,n)float average(mark,n)int mark,n;float ave; int sum=0,i;int mark,n;float ave; int sum=0,i; for(i=0;in;i+) for(i=0;in;i+) sum=sum+marki; sum=sum+marki; ave=sumn; ave=sumn; return(ave); return(ave); main( ) main( ) int

28、i,score30; int i,score30; printf( printf(請輸入請輸入3030個學生的英語成績個學生的英語成績:n);:n); for(i=0;i30;i+) for(i=0;i30;i+) scanf(%d,&scorei); scanf(%d,&scorei); ave=average(score,30); ave=average(score,30); printf(%5.1fn,ave); printf(%5.1fn,ave); main() main()int a2;int a2;scanf(%d,%d,&a0,&a1);scan

29、f(%d,%d,&a0,&a1);printf(a=%d,b=%dn,a0,a1)printf(a=%d,b=%dn,a0,a1); ;exch(a);exch(a);printf(a=%d,b=%dn,a0,a1)printf(a=%d,b=%dn,a0,a1);exch(int b)exch(int b)printf(x=%d, printf(x=%d, y=%dn,b0,b1);y=%dn,b0,b1);temp=b0; b0=b1; temp=b0; b0=b1; b2=temp;b2=temp;printf(x=%d,y=%dn,b0,b1)printf(x=%d,y

30、=%dn,b0,b1); ; l 結構體類型的定義結構體類型的定義l 結構體變量的定義和引用結構體變量的定義和引用l 結構體變量的初始化結構體變量的初始化l 應用舉例應用舉例5.7 結構體類型組織一個結構體類的信息類型的一樣形式組織一個結構體類的信息類型的一樣形式: : struct struct 結構類型名結構類型名 類型標識符類型標識符 成員名成員名; ; 類型標識符類型標識符 成員名成員名; ; : : : : 類型標識符類型標識符 成員名成員名; ; ; ;v結構體類型的定義結構體類型的定義例似例似: struct student: struct student char number

31、10; char number10; char name20; char name20; char sex; char sex; int age; int age; float score20; float score20; char addr30; char addr30; ; ;l定義l先組織結構體類的信息類型,后定義具有這種組織的變量.l struct 結構體類型名l 類型標識符 成員名;l :l 類型標識符 成員名;l ;l struct 結構體類型名 變量名1,變量名2.;v結構體變量的定義和引用結構體變量的定義和引用l例似: l struct studentl char numbe

32、r10;l char name20;l char sex;l int age;l float score20;l char addr30; ;l struct student stud1,stud2;l引用引用l對結構體變量的使用是通過對其成員的對結構體變量的使用是通過對其成員的引用來實現(xiàn)的引用來實現(xiàn)的. .引用結構體成員的一樣形引用結構體成員的一樣形式似下式似下: :l 結構變量名成員名結構變量名成員名l 例似例似 stud1.agestud1.agel其中的圓點符號稱為成員運算符其中的圓點符號稱為成員運算符, ,它的運它的運算級不最高算級不最高. .v結構體變量的定義和引用結構體變量的定義

33、和引用struct stud long num; char name20; char sex; char addr30;stud1=9708,”Liwei,F,144BeijingRoad”;v結構體變量的初始化結構體變量的初始化例例5.11 輸入輸入3個學生的信息同時輸出個學生的信息同時輸出.#include #include struct stud long num; char name20; char gender; int age; float score; ;v 應用舉例應用舉例void main()void main() struct stud student3; struct s

34、tud student3; int i; int i; char ch; char numstr20; char ch; char numstr20; for( i = 0 ; i 3 ; i+) for( i = 0 ; i 3 ; i+) printf(n printf(n輸入第輸入第%d%d個學生的信息個學生的信息:n,i);:n,i);gets(numstr); studenti.num = atol(numstr);gets(numstr); studenti.num = atol(numstr);gets();gets();stu

35、denti.gender = getchar();studenti.gender = getchar();ch = getchar();ch = getchar();gets(numstr); studenti.age = atoi(numstr); gets(numstr); studenti.age = atoi(numstr); gets(numstr); studenti.score = atof(numstr); gets(numstr); studenti.score = atof(numstr); printf(nnumtname gender age scoren); prin

36、tf(nnumtname gender age scoren); for( i = 0 ; i 3 ; i+) for( i = 0 ; i 3 ; i+) p r i n t f ( % l d % - 1 5 s % 3 c % 6 d p r i n t f ( % l d % - 1 5 s % 3 c % 6 d %6.2fn,studenti.num,,%6.2fn,studenti.num,, studenti.gender,studenti.age,studenti.score);studenti.gender,student

37、i.age,studenti.score); main() int i,j,k; for(i=-3;i=3;i+) for(j=1;j=abs(i);j+) printf( ); for(k=1;k=a & ch=A & ch=0&ch=9) num=num+1;else other=other+1; printf(%d,%d,%d,%d,english,space,num,other);作業(yè)講解: #include #include void main() char str120; char str220; int i,j=0; printf(請輸入第一個字符n); gets(str1); for(i=0;istrlen(str1);i+) if(i%2=0) str2j=str1i; j=j