【正文】 0) flag=1。 if(flag==1) printf(“%s is in our class \n”,name)。 else printf(“%s is not in our class \n”,name)。 } \0 g n i L \0 n a T \0 i L \0 g n a W \0 g n a h Z list[0] list[1] list[2] list[3] list[4] 例：一個(gè)班級(jí)中有若干名學(xué)生。今輸入一個(gè)學(xué)生名，要求查詢?cè)搶W(xué)生是否屬于該班，輸出相應(yīng)的信息 舉例： C程序涉及 物理與電子工程學(xué)院 王美紅 70 求字符串長(zhǎng)度函數(shù) strlen ?形式： strlen(字符數(shù)組 ) ?功能：檢測(cè)字符串長(zhǎng)度，返回字符串長(zhǎng)度值， 不包括‘ \ 0’ 。 舉例： main( ) { char a1[10]=“ china” 。 printf (“%d\ n”,strlen(a1))。 printf (“%d\ n”, strlen(“beijing\0wuhan”))。 } 運(yùn)行結(jié)果： 5 7 常用的字符串處理函數(shù) C程序涉及 物理與電子工程學(xué)院 王美紅 71 大 ?小寫字母轉(zhuǎn)換函數(shù)： strlwr(字符串） 小 ?大寫字母轉(zhuǎn)換函數(shù)： strupr(字符串） 舉例： main( ) { char a1[6]=“CHinA”, a2[ ]=“wuHAn” 。 printf (“%s\ n”, strlwr(a1))。 printf (“%s\ n”, strupr(a2))。 } 運(yùn)行結(jié)果： china WUHAN 常用的字符串處理函數(shù) C程序涉及 物理與電子工程學(xué)院 王美紅 72 例 有三個(gè)字符串，找出其中最大者 H o w \0 H e l l o \0 H i g h \0 str[0] str[1] str[2] include include void main() { char string[20],str[3][20]。 int i。 for(i=0。i3。i++) gets(str[i])。 if(strcmp(str[0],str[1])0) strcpy(string,str[0])。 else strcpy(string,str[1])。 if(strcmp(str[2],string)0) strcpy(string,str[2])。 printf(\nThe largest string is:\n%s\n,string)。 } 舉例： C程序涉及 物理與電子工程學(xué)院 王美紅 73 字符串處理函數(shù) 字符串小寫，不是標(biāo)準(zhǔn)庫函數(shù) strlwr(str) 輸出字符串，輸出到 39。\039。為止并換行 puts(str) 字符串大寫，不是標(biāo)準(zhǔn)庫函數(shù) strupr(str) 字符串長(zhǎng)度，不包括結(jié)束標(biāo)志 39。\039。 strlen(str) 字符串比較，依次按 ASCII碼比較 strcmp(s1,s2) 字符串復(fù)制， s1應(yīng)留有總夠的空間 strcpy(s1,s2) 字符串連接， s1應(yīng)留有總夠的空間 strcat(s1,s2) 輸入字符串，可輸入空白字符，回車結(jié)束 gets(str) 說明 函數(shù)原型 C程序涉及 物理與電子工程學(xué)院 王美紅 74 輸入 4名學(xué)生的姓名及三門課成績(jī)，打印學(xué)生成績(jī)表。（姓名、三門課成績(jī)、平均分） main() {int i,j。 char name[5][10]。 float score[5][4],ave[5],sum。 for (i=1。i=4。i++) {printf(input the name of number %d:,i)。 scanf(%s,name[i])。 printf(input the scores of number%d:,i)。 scanf(%f%f%f,amp。score[i][1],amp。score[i][2],amp。score[i][3])。 } for (i=1。i=4。i++) {sum=0。 for (j=1。j=3。j++) sum=sum+score[i][j]。 ave[i]=sum/3。 } 輸入 4名學(xué)生的姓名 及三門課成績(jī)。 求 4名學(xué)生的平均分。 綜合 舉例 C程序涉及 物理與電子工程學(xué)院 王美紅 75 printf(\n ***the table of score***\n)。 printf(\n)。 printf(name math eng ave\n)。 printf(\n)。 for (i=1。i=4。i++) { printf(%5s,name[i])。 for (j=1。j=3。j++) printf(%,score[i][j])。 printf(%\n,ave[i])。 } printf(\n)。 } 按一定的格式輸出 4名學(xué)生的 姓名、成績(jī)、平均分。 綜合 舉例 C程序涉及 物理與電子工程學(xué)院 王美紅 76 例 用簡(jiǎn)單選擇法對(duì) 10個(gè)數(shù)排序 排序過程： （ 1）首先通過 n1次比較，從 n個(gè)數(shù)中找出最小的， 將 它與第一個(gè)數(shù) 交換 —第一趟選擇排序 ，結(jié)果 最小 的數(shù)被安置在第一個(gè)元素位置上 （ 2）再通過 n2次比較，從剩余的 n1個(gè)數(shù)中找出關(guān)鍵字次小 的記錄 ,將它與第二個(gè)數(shù)交換 —第二趟選 擇排序 （ 3）重復(fù)上述過程，共經(jīng)過 n1趟排序后，排序結(jié)束 選擇法 C程序涉及 物理與電子工程學(xué)院 王美紅 77 例 初始： [ 49 38 65 97 76 13 27 ] k j i=1 13 49一趟： 13 [38 65 97 76 49 27 ] i=2 27 38 二趟： 13 27 [65 97 76 49 38 ] 三趟： 13 27 38 [97 76 49 65 ] 四趟： 13 27 38 49 [76 97 65 ] 五趟： 13 27 38 49 65 [97 76 ] 六趟： 13 27 38 49 65 76 [97 ] k k k k j j j j j j j j j j 選擇法 C程序涉及 物理與電子工程學(xué)院 王美紅 78 輸入 n 個(gè)數(shù)給 a[1] 到 a[n] for i=1 to n1 for j=i+1 to n a[j]a[min] 真 假 min=j 輸出 a[1] 到 a[n] min=i a[i]?a[min] i !=min 真 假 include main() { int a[11],i,j,k,x。 printf(Input 10 numbers:\n)。 for(i=1。i11。i++) scanf(%d,amp。a[i])。 printf(\n)。 for(i=1。i10。i++) { min=i。 for(j=i+1。j=10。j++) if(a[j]a[min]) min=j。 if(i!=min) { x=a[i]。 a[i]=a[min]。 a[min]=x。} } printf(The sorted numbers:\n)。 for(i=1。i11。i++) printf(%d ,a[i])。 } 選擇法 C程序涉及 物理與電子工程學(xué)院 王美紅 79 /**/ include include main() { char str1[] = ”Hello!, str2[] = ”How are you?”,str[20]。 int len1,len2,len3。 len1=strlen(str1)。 len2=strlen(str2)。 if(strcmp(str1, str2)0) { strcpy(str,str1)。 strcat(str,str2)。 } else if (strcmp(str1, str2)0) { strcpy(str,str2)。 strcat(str,str1)。 } else strcpy(str,str1)。 len3=strlen(str)。 puts(str)。 printf(”Len1=%d,Len2=%d,Len3=%d\n”,len1,len2,len3)。 } How are you?Hello! Len1=6,Len2=12,Len3=18 例 strcmp與 strlen舉例 C程序涉及 物理與電子工程學(xué)院 王美紅 查找 ?查找 ? 根據(jù)指定的關(guān)鍵字查找數(shù)組中的特定元素。 ? 常用方法 ? 順序查找 ? 折半查找 C程序涉及 物理與電子工程學(xué)院 王美紅 順序查找 ?順序查找 ? 適用于小型和 （或） 沒有排序的數(shù)組。 ? 用關(guān)鍵字與數(shù)組的元素依次進(jìn)行比較。 ? 平均而言，要與數(shù)組的一半元素進(jìn)行比較 65 72 83 79 97 87 79 57 91 78 87 查找表 關(guān)鍵字 C程序涉及 物理與電子工程學(xué)院 王美紅 define N 10 void main() { int list[N+1]={0,65,72,83,79,97,87,75,57,91,78}。 int key,i。 printf(Input search key:)。 scanf(%d,amp。key)。 for (i=1。(list[i]!=key)amp。amp。(i=N)。i++)。 if (iN) printf(Not found!)。 else printf(Success! The position is %d.,i)。 } ?順序查找舉例 （ ） 65 72 83 79 97 87 79 57 91 78 順序查找 C程序涉及 物理與電子工程學(xué)院 王美紅 折半查找 ?折半查找 ? 適用于已經(jīng)排好序的數(shù)組。 ? 用關(guān)鍵字與數(shù)組的中間元素比較 ? 如果相等，則查找結(jié)束 —— 找到 ? 如果 keymiddle，則繼續(xù)在前半部分查找 ? 如果 keymiddle，則繼續(xù)在后半部分查找 ? 如果沒有可查找的部分，則查找結(jié)束 —— 沒有找到 57 65 72 75 78 79 83 87 91 97 83 low mid high C程序涉及 物理與電子工程學(xué)院 王美紅 折半查找 ?折半查找舉例 （ ） include define N 10 void main() { int i, low, mid, high, key, found。 int list[N+1]={0,57,65,72,75,78,79,83,87,91,97}。 printf(Sorted list:\n)。 for (i=1。i=N。i++) printf(%4d, list[i])。 printf(\n)。 printf(Input search key:)。 scanf(%d, amp。key)。 C程序涉及 物理與電子工程學(xué)院 王美紅 折半查找 ?折半查找舉例 low=1。 high=N。 found=0。 while ((low=high) amp。amp。 (! f