【正文】 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] 例：一個班級中有若干名學生。今輸入一個學生名，要求查詢該學生是否屬于該班，輸出相應的信息 舉例： C程序涉及 物理與電子工程學院 王美紅 70 求字符串長度函數(shù) strlen ?形式： strlen(字符數(shù)組 ) ?功能：檢測字符串長度，返回字符串長度值， 不包括‘ \ 0’ 。 舉例： main( ) { char a1[10]=“ china” 。 printf (“%d\ n”,strlen(a1))。 printf (“%d\ n”, strlen(“beijing\0wuhan”))。 } 運行結果： 5 7 常用的字符串處理函數(shù) C程序涉及 物理與電子工程學院 王美紅 71 大 ?小寫字母轉換函數(shù)： strlwr(字符串） 小 ?大寫字母轉換函數(shù)： strupr(字符串） 舉例： main( ) { char a1[6]=“CHinA”, a2[ ]=“wuHAn” 。 printf (“%s\ n”, strlwr(a1))。 printf (“%s\ n”, strupr(a2))。 } 運行結果： china WUHAN 常用的字符串處理函數(shù) C程序涉及 物理與電子工程學院 王美紅 72 例 有三個字符串，找出其中最大者 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程序涉及 物理與電子工程學院 王美紅 73 字符串處理函數(shù) 字符串小寫，不是標準庫函數(shù) strlwr(str) 輸出字符串，輸出到 39。\039。為止并換行 puts(str) 字符串大寫，不是標準庫函數(shù) strupr(str) 字符串長度，不包括結束標志 39。\039。 strlen(str) 字符串比較，依次按 ASCII碼比較 strcmp(s1,s2) 字符串復制， s1應留有總夠的空間 strcpy(s1,s2) 字符串連接， s1應留有總夠的空間 strcat(s1,s2) 輸入字符串，可輸入空白字符，回車結束 gets(str) 說明 函數(shù)原型 C程序涉及 物理與電子工程學院 王美紅 74 輸入 4名學生的姓名及三門課成績，打印學生成績表。（姓名、三門課成績、平均分） 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名學生的姓名 及三門課成績。 求 4名學生的平均分。 綜合 舉例 C程序涉及 物理與電子工程學院 王美紅 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名學生的 姓名、成績、平均分。 綜合 舉例 C程序涉及 物理與電子工程學院 王美紅 76 例 用簡單選擇法對 10個數(shù)排序 排序過程： （ 1）首先通過 n1次比較，從 n個數(shù)中找出最小的， 將 它與第一個數(shù) 交換 —第一趟選擇排序 ，結果 最小 的數(shù)被安置在第一個元素位置上 （ 2）再通過 n2次比較，從剩余的 n1個數(shù)中找出關鍵字次小 的記錄 ,將它與第二個數(shù)交換 —第二趟選 擇排序 （ 3）重復上述過程，共經過 n1趟排序后，排序結束 選擇法 C程序涉及 物理與電子工程學院 王美紅 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程序涉及 物理與電子工程學院 王美紅 78 輸入 n 個數(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程序涉及 物理與電子工程學院 王美紅 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程序涉及 物理與電子工程學院 王美紅 查找 ?查找 ? 根據(jù)指定的關鍵字查找數(shù)組中的特定元素。 ? 常用方法 ? 順序查找 ? 折半查找 C程序涉及 物理與電子工程學院 王美紅 順序查找 ?順序查找 ? 適用于小型和 （或） 沒有排序的數(shù)組。 ? 用關鍵字與數(shù)組的元素依次進行比較。 ? 平均而言，要與數(shù)組的一半元素進行比較 65 72 83 79 97 87 79 57 91 78 87 查找表 關鍵字 C程序涉及 物理與電子工程學院 王美紅 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程序涉及 物理與電子工程學院 王美紅 折半查找 ?折半查找 ? 適用于已經排好序的數(shù)組。 ? 用關鍵字與數(shù)組的中間元素比較 ? 如果相等，則查找結束 —— 找到 ? 如果 keymiddle，則繼續(xù)在前半部分查找 ? 如果 keymiddle，則繼續(xù)在后半部分查找 ? 如果沒有可查找的部分，則查找結束 —— 沒有找到 57 65 72 75 78 79 83 87 91 97 83 low mid high C程序涉及 物理與電子工程學院 王美紅 折半查找 ?折半查找舉例 （ ） 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程序涉及 物理與電子工程學院 王美紅 折半查找 ?折半查找舉例 low=1。 high=N。 found=0。 while ((low=high) amp。amp。 (! f