維數(shù)組與字符數(shù)組.ppt

第10講一維數(shù)組與字符數(shù)組,請(qǐng)大家利用放假期間及時(shí)消化我講的內(nèi)容，并舉一反三，模仿未講過的例題多寫程序。如果說學(xué)習(xí)C語言有捷徑的話：那就是多讀程序，多寫程序,2,例：求60個(gè)學(xué)生的最高分,算法：輸入60個(gè)學(xué)生的成績依次比較，找出最高分輸入最高分。,3,方法一：,#include#defineN60voidmain()intaN,max;printf(Input%dscore:n,N);for(i=0;imax)max=ai;printf(nThemaximumscoreis%d:n,max);,4,方法二：,#include#defineN60voidmain()intaN,max_i;printf(Input%dscore:n,N);for(i=0;iamax_i)max_i=i;/*求最大元素對(duì)應(yīng)的下標(biāo)*/printf(nThemaximumscoreis%d:n,amax_i);,5,例61對(duì)200個(gè)學(xué)生成績從大到小排序,算法輸入200個(gè)成績排序輸入排序結(jié)果,6,冒泡法對(duì)N個(gè)數(shù)從大到小排序：,第0趟排序：比較a0和a1，不滿足順序交換，再比較a1和a2，不滿足順序交換，依此類推，直至aN-2和aN-1比較，不滿足順序交換，通過這一趟的兩兩比較找到第1個(gè)最小的數(shù)放在aN-1的位置第J趟排序：比較a0和a1，不滿足順序交換，再比較a1和a2，不滿足順序交換，依此類推，直至aN-j-2和aN-j-1比較，不滿足順序交換，通過這一趟的兩兩比較找到第j+1個(gè)最小的數(shù)放在aN-j-1的位置共N-1趟,for(j=0;j=N-2;j+)/*第j趟排序*/,/*通過依次比較aI和aI+1,不滿足順序交換*/,for(i=0;i=N-j-2;i+)if(aiai+1)t=ai;ai=ai+1;ai+1=t;,7,#include#defineN200voidmain()intaN,i,j,t;printf(Input%dscore:n,N);for(i=0;iai+1)/*若從小到大排序，改成*/t=ai;ai=ai+1;ai+1=t;printf(nThesortedscore:n);for(i=0;i=N-1;i+)if(i%15=0)printf(n);printf(%4d,ai);/*書中P167的源代碼改為for(i=0;i0)/*正確*/,寫錯(cuò)也不會(huì)提示語法錯(cuò)誤，為什么？,15,求三個(gè)字符串中最大的一個(gè),算法：輸入字符串str1,str2,str3比較str1和str2，將最大值賦給strmax再拿strmax和str3進(jìn)行比較，若str3大，再將str3賦值給strmax。輸出strmax,16,#include#include#defineN50main()charstr1N,str2N,str3N,strmaxN;printf(“Pleaseenterthreestrings:n”);gets(str1);gets(str2);gets(str3);gets(max);/*輸入三個(gè)字符串*/if(strcmp(str1,str2)0)/*求前兩個(gè)字符串的最大值strmax*/strcpy(strmax,str1);if(strcmp(str3,strmax)0)/*求strmax和str3的最大值*/strcpy(strmax,str3);printf(Themaxis:);puts(strmax);,程序,17,例67判斷回文數(shù),例：123454321是回文數(shù)再例：12345321不是回文數(shù)算法：,str,18,#include#includevoidmain()inti,j,equal=1;charstr20;printf(Inputastring:);scanf(%s,str);for(i=0,j=strlen(str)-1;i*/,例67程序,19,本講小結(jié),一維數(shù)組的相關(guān)程序設(shè)計(jì)求最大值、排序、查找等注意數(shù)值數(shù)組與字符數(shù)組的區(qū)別幾個(gè)用于字符串處理的庫函數(shù),字符數(shù)組的編程題目是經(jīng)常考的。下節(jié)課講數(shù)組名作函數(shù)參數(shù)，請(qǐng)?zhí)崆邦A(yù)習(xí),20,思考題與作業(yè)：,思考題：如何將我們寫的這些程序分別寫成函數(shù)？這些函數(shù)又將如何調(diào)用？作業(yè)：用數(shù)組實(shí)現(xiàn)統(tǒng)計(jì)全班學(xué)生C語言成績的總分和平均分。仿照例66的程序?qū)崿F(xiàn)strlen(),strcat(),strcmp()三個(gè)程序的功能，但其中不能用到這三個(gè)庫函數(shù)。自學(xué)：P178頁另外兩個(gè)函數(shù)的用法。,Haveagoodtimeduringtheholiday!