【正文】 (! foun。 while ((low=high) amp。 high=N。key)。 printf(Input search key:)。i++) printf(%4d, list[i])。 for (i=1。 int list[N+1]={0,57,65,72,75,78,79,83,87,91,97}。 } ?順序查找舉例 （ ） 65 72 83 79 97 87 79 57 91 78 順序查找 C程序涉及 物理與電子工程學院 王美紅 折半查找 ?折半查找 ? 適用于已經(jīng)排好序的數(shù)組。 if (iN) printf(Not found!)。(i=N)。(list[i]!=key)amp。key)。 printf(Input search key:)。 ? 平均而言，要與數(shù)組的一半元素進行比較 65 72 83 79 97 87 79 57 91 78 87 查找表 關(guān)鍵字 C程序涉及 物理與電子工程學院 王美紅 define N 10 void main() { int list[N+1]={0,65,72,83,79,97,87,75,57,91,78}。 ? 常用方法 ? 順序查找 ? 折半查找 C程序涉及 物理與電子工程學院 王美紅 順序查找 ?順序查找 ? 適用于小型和 （或） 沒有排序的數(shù)組。 printf(”Len1=%d,Len2=%d,Len3=%d\n”,len1,len2,len3)。 len3=strlen(str)。 strcat(str,str1)。 strcat(str,str2)。 len2=strlen(str2)。 int len1,len2,len3。i++) printf(%d ,a[i])。 for(i=1。 a[min]=x。 if(i!=min) { x=a[i]。j=10。i++) { min=i。 for(i=1。a[i])。i11。 printf(Input 10 numbers:\n)。 } 按一定的格式輸出 4名學生的 姓名、成績、平均分。 printf(%\n,ave[i])。j=3。i++) { printf(%5s,name[i])。 for (i=1。 printf(name math eng ave\n)。 綜合 舉例 C程序涉及 物理與電子工程學院 王美紅 75 printf(\n ***the table of score***\n)。 } 輸入 4名學生的姓名 及三門課成績。j++) sum=sum+score[i][j]。 for (j=1。i=4。score[i][3])。score[i][1],amp。 printf(input the scores of number%d:,i)。i++) {printf(input the name of number %d:,i)。 for (i=1。 char name[5][10]。 strlen(str) 字符串比較，依次按 ASCII碼比較 strcmp(s1,s2) 字符串復制， s1應(yīng)留有總夠的空間 strcpy(s1,s2) 字符串連接， s1應(yīng)留有總夠的空間 strcat(s1,s2) 輸入字符串，可輸入空白字符，回車結(jié)束 gets(str) 說明 函數(shù)原型 C程序涉及 物理與電子工程學院 王美紅 74 輸入 4名學生的姓名及三門課成績，打印學生成績表。為止并換行 puts(str) 字符串大寫，不是標準庫函數(shù) strupr(str) 字符串長度，不包括結(jié)束標志 39。 } 舉例： C程序涉及 物理與電子工程學院 王美紅 73 字符串處理函數(shù) 字符串小寫，不是標準庫函數(shù) strlwr(str) 輸出字符串，輸出到 39。 if(strcmp(str[2],string)0) strcpy(string,str[2])。 if(strcmp(str[0],str[1])0) strcpy(string,str[0])。i3。 int i。 printf (“%s\ n”, strupr(a2))。 } 運行結(jié)果： 5 7 常用的字符串處理函數(shù) C程序涉及 物理與電子工程學院 王美紅 71 大 ?小寫字母轉(zhuǎn)換函數(shù)： strlwr(字符串） 小 ?大寫字母轉(zhuǎn)換函數(shù)： strupr(字符串） 舉例： main( ) { char a1[6]=“CHinA”, a2[ ]=“wuHAn” 。 printf (“%d\ n”,strlen(a1))。今輸入一個學生名，要求查詢該學生是否屬于該班，輸出相應(yīng)的信息 舉例： C程序涉及 物理與電子工程學院 王美紅 70 求字符串長度函數(shù) strlen ?形式： strlen(字符數(shù)組 ) ?功能：檢測字符串長度，返回字符串長度值， 不包括‘ \ 0’ 。 else printf(“%s is not in our class \n”,name)。i++) if(strcmp(list[i],name)==0) flag=1。 for(i=0。 char list[5][7]={”Zhang”,”Wang”,”Li”,”Tan”,”Ling”}。 a. 若字符串 1 字符串 2， 返回負整數(shù) b. 若字符串 1 字符串 2， 返回正整數(shù) c. 若字符串 1== 字符串 2， 返回零 y o u r \0 y o u \0 t 0 常用的字符串處理函數(shù) 注意： 兩字符串比較不能用“ ==、 、 、 =、 =” 運算符，雖然編譯無錯，但結(jié)果不對 C程序涉及 物理與電子工程學院 王美紅 69 include include void main() { int i,flag=0。 int t=strcmp(str1,str2)。 a. 若字符串 1 字符串 2， 返回負整數(shù) b. 若字符串 1 字符串 2， 返回正整數(shù) c. 若字符串 1== 字符串 2， 返回零 常用的字符串處理函數(shù) C程序涉及 物理與電子工程學院 王美紅 68 例 char str1[10]=“your”。 printf(%s\n, destination)。 strcat(destination, blank)。 char blank[] = , c[]= C++, turbo[] = Turbo。 str2=str1。 h e l l o \0 y o u \0 y o u \0 例 char str1[10]=“hello ”。/**/ char str2[10]=“you”。 strcat(str1,str2)。連接后 ,串 1的 ‘ \0’ 取消 , 新串以串 2的‘ \0’ 標志結(jié)束 char str1[10]=“hello ”。 } printf(“There_are_%d words_in_the_line\ n”, num)。 else if(word==0) { word=1。(c=s[i])!= ?\0? 。 gets(s)。 int i, num=0, word=0。 } 輸入： china_beijing ? china_beijing ? 輸出： a1=china_beijing a2=china C程序涉及 物理與電子工程學院 王美紅 61 當前字符 =空格 是 否 未出現(xiàn)新單詞，使 word=0,num不累加 前一字符為空格 (word==0),新單詞出現(xiàn) , word=1,num加 1 前一字符為非空格 (word==1),未出現(xiàn)新單詞 ,num不變 否 0 是 1 1 是 1 未 0 1 否 0 是 1 2 否 1 未 1 2 是 1 未 0 2 否 0 是 1 3 是 1 未 0 3 否 0 是 1 4 否 1 未 1 4 否 1 未 1 4 否 1 未 1 4 例 輸入： I ?am ?a ?boy. 當前字符 是否空格 word原值 新單詞開始否 word新值 num值 ? ? ? I a m a b o y . 舉例：輸入一行字符，統(tǒng)計單詞數(shù)，單詞間用‘ _’ 分隔。 printf (“a1=%s\ n”,a1)。 gets(a1)。 ? 在輸入過程中，遇“ ?” 結(jié)束，并將其轉(zhuǎn)換為‘ \ 0’ 存入字符串尾部，對輸入的 ‘ _’ , ‘ \t?(Tab鍵 ) 作為字符存入字符型數(shù)組中。 puts(“WUHAN)。 puts(a1)。 ? 舉例： include void main() { char a1[ ]=china\nbeijing。a2=ffd2 amp。 } 輸出： a1=how a2=are a3=you? amp。 printf (“amp。 printf (“amp。 printf (“amp。 scanf (“%s%s%s”,a1, a2, a3)。 printf (“%s\n”,b)。 i++) printf (“%c”, b[i])。 for(i=0。 printf (“\ n”)。i10。 char b[18]=“CHINA\0ACHINA\0CHINA” 。數(shù)組名代表 數(shù)組的首地址 C程序涉及 物理與電子工程學院 王美紅 57 include void main( ) /**/ { int i。 } C H I N A \ 0 \ 0 \ 0 \ 0 \ 0 運行結(jié)果： a b a b 說明 C程序涉及 物理與電子工程學院 王美紅 56 字符數(shù)組的輸出 printf %c:輸出一個字符 以數(shù)組元素 格式： %s:輸出一個字符串 以數(shù)組名 字符數(shù)組的輸入輸出 字符數(shù)組的輸入 scanf ?形式： scanf (“%s” , a)。 char b[ ]=“ab\ 0cd” 。 二維字符數(shù)組初始化 . . * \0 \0 . * . * \0 * . . . * . * . * \0 . . * \0 \0 diamond[0] diamond[1] diamond[2] diamond[3] diamond[4] 例 fruit[][7]={“Apple”,”O(jiān)range”, ”Grape”,”Pear”,”Peach”}。*39。.39。.39。*39。.39。*39。.39。*39。.39。.39。.39。*39。*39。.39。*39。.39。*39。.39。.39。 print(“\ n”)。i10。 int i。 (?) str2=str1。 str1={“Hello!”}。 ch[0] B o y \0 \0 ch[1] ch[2] ch[3] ch[4] 字符數(shù)組的初始化： ? 逐個字符賦值 ? 用字符串