【文章內(nèi)容簡介】 (i=0。iN。i++) printf(%%c,a[i],(i%5==4||i==N1) ?39。\n39。 : 39。 39。)。 } 順序檢索： 不要求數(shù)據(jù)有序 。依次審查數(shù)組中的數(shù)據(jù)是否要查找的數(shù)據(jù)，若是，結(jié)束審查；否則，繼續(xù)審查。平均查找次數(shù)為（ n+1)/2。 (n+1)/2 數(shù)據(jù)檢索 1. 順序檢索 2. 二分檢索 （對分檢索、折半檢索） 要求數(shù)據(jù)有序 。 開始時將整個數(shù)組作為搜索區(qū)間，審查位于中間位置的元素是否要查找的數(shù)據(jù)，若否，則將查找區(qū)間折半，通過不斷折半，直到找到或可確定數(shù)組中已沒有指定的數(shù)據(jù)為止。 【 例 】 假設(shè)有 n個從小到大排序好了的數(shù)，存放在數(shù)組 v中，要求用二分檢索的方法查找指定的數(shù) x是否在該數(shù)組中。 log2n include const int N=20。 void main() { int v[N],x,low,high,mid,i。 for (i=0。iN。i++) scanf(%d,amp。v[i])。 scanf(%d,amp。x)。 low=0。 high=N1。 mid=(low+high)/2。 while (lowhighamp。amp。x!=v[mid]) { if(xv[mid]) high=mid1。 else low=mid+1。 mid=(low+high)/2。 } if (x==v[mid]) printf(%d在數(shù)組第 %d個位置上 .,x,mid)。 else printf(%d不在數(shù)組中 .,x)。 } 數(shù)組中數(shù)據(jù)的插入和刪除 由于數(shù)組元素是連續(xù)存放的，因此，無論是向數(shù)組中插入一個元素，還是從數(shù)組中刪除一個元素，都要進行數(shù)組元素的移動。 若要在某個元素前插入一個元素，則需要將該元素連同其后的各個元素順序后移一個位置，在空出的位置上放置要插入的元素。 同樣，若要刪除數(shù)組中的一個元素時，需要將該元素之后的所有元素順序前移，從而覆蓋了要刪除的元素。 【 例 】 有一已按遞減順序排列的數(shù)組 a，其中的數(shù)據(jù)為： 19,17,15,13,11,9,7,5,3,1。將從鍵盤輸入的數(shù) k插入到該數(shù)組中，使插入后的數(shù)組仍然有序。 算法步驟為： 輸入要插入的數(shù) k； 從數(shù)組末尾開始檢查，凡是被 k小的元素 a[i]均向后移動一個位置，如果 a[0]仍小于 k，則將 k插在 a[0]位置上； 當(dāng)遇到第一個大于 k的元素 a[i]時，則將 k插在其后的位置上。 include void main() { int a[11]={19,17,15,13,11,9,7,5,3,1},k,i。 scanf(%d,amp。k)。 for (i=9。 i=0。 i) { if (k=a[i]) { a[i+1]=a[i]。 if (i==0) a[i]=k。 } else { a[i+1]=k。 break。 } } for (i=0。 i11。 i++) printf(%d ,a[i])。 } 【 例 】 編制程序，其功能是從鍵盤輸入一個字符串，然后將該字符串中指定的字符刪除。 思路 1 刪除某個字符實質(zhì)上是將該字符后續(xù)的字符順序向前移動一個位置。例如，要刪除字符串 abcd中的 39。b39。，只要將字符 39。c39。和 39。d39。順序向前移動一個位置。 include include void main() { char str[80],ch。 int i=0,j。 printf(Enter a string:)。 //輸入原字符串 gets(str)。 printf(Enter a character to be deleted:)。 //輸入要刪除的字符 scanf(%c,amp。ch)。 while(str[i]) { if (str[i]==ch) for(j=i。str[j]。j++) str[j]=str[j+1]。 //將下一個字符前移從而刪除字符 else i++。 } str[i]=39。\039。 //為結(jié)果字符串增加結(jié)束標(biāo)志 printf(“after deleting: %s\n”,str)。 //輸出結(jié)果字符串 } 思路 2 把不需要刪除的字符統(tǒng)統(tǒng)保留下來。方法是用兩個下標(biāo)i和 j，若 str[i]不是要刪除的字符時，就把該字符保留在str[j]中。例如，要刪除字符串 abcd中的 39。b39。，只要順序字符 39。a39。、 39。c39。和 39。d39。保留在 str[0]、 str[1]、 str[2]中，最后增加一個末尾的’ \0’字符。 include include void main() { char str[80],ch。 int i=0,j。 printf(Enter a string:)。 gets(str)。 printf(Enter a character to be deleted:)。 scanf(%c,amp。ch)。 for(i=j=0。str[i]。i++) if (str[i]!=ch) str[j++]=str[i]。 str[j]=39。\039。 printf(after deleting: %s\n,str)。 } 【 例 】 若一個字符串正讀和反讀都一樣，如 level，madam等，我們稱之為回文。請編一個程序驗證輸入的字符串是不是回文。 要驗證一個字符串是不是回文，只要分別將它的第一個元素和最后一個元素、第二個元素和倒數(shù)第二個元素，直至最中間的兩個元素進行比較，如果對應(yīng)相等，說明它是回文，否則就不是。 str[0] str[n1] str[1] str[n2] str[i] str[ni1] i=0 to strlen(str)/2 字符串處理 include include void main() { char str[80]。 int i,k,m=0。 gets(str)。 k=strlen(str)。 for( i=0。ik/2。i++) if str[i]!=str(ki1) { m=1。break。} if (m==0) printf(“%s yes.\n”,str)。 else printf(“%s no.\n”,str)。 } 變量 m作為標(biāo)志：在判斷字符對應(yīng)相等時，若發(fā)現(xiàn)有不相等的一對字符時，令 m=1，循環(huán)終止，說明 str不是回文；否則，當(dāng)循環(huán)正常退出時， m=0，說明 str是回文。 【 例 】 編制程序，其功能是從鍵盤輸入一個字符串，然后將該字符串中的字符 39。a39。全部替換成字符 39。b39。 include include void main() { char str[80]。 int i=0。 gets(str)。 printf(before replacing: %s\n,str)。 while(str[i]) { if (str[i]==39。a39。) str[i]=39。b39。 i++。 } printf(after replacing: %s\n,str)。 } 第 5章 函 數(shù) C程序是由函數(shù)構(gòu)成的。 模塊化程序設(shè)計原則 在較大的程序中，通常要求實現(xiàn)比較復(fù)雜的邏輯和功能。為了降低程序復(fù)雜度，使程序設(shè)計、調(diào)試和維護等操作簡單化，采取功能分解的方式，即將功能分為若干子功能，子功能再分解出更小的子功能，直到可以解決為止，再將這些功能組合在一起，形成一個完整的程序。這就是模塊化程序設(shè)計思想。 模塊化程序設(shè)計 模塊化程序設(shè)計是采用自頂向下（或自底向上）、逐步求精的方法，將一個復(fù)雜問題分解成多個功能較單一、相對獨立的子問題，每個子問題對應(yīng)一個功能獨立的程序模塊。 模塊化程序設(shè)計的優(yōu)點： （ 1）由于模塊相對獨立，功能單一，每個模塊可以獨立編寫和調(diào)試。對于一個規(guī)模大、結(jié)構(gòu)復(fù)雜的程序來說，一方面可以有效控制程序設(shè)計的復(fù)雜度；另一方面，一個模塊的錯誤不會擴散到其他模塊中，提高了整個程序的可靠性。 （ 2）模塊劃分后，可以由多人同時開發(fā)，縮短開發(fā)周期。 （ 3）模塊開發(fā)完成后，可以被反復(fù)使用，避免開發(fā)過程中重復(fù)編碼，提高軟件開發(fā)的效率。 （ 4）模塊化便于軟件測試、修改和更新，提高軟件的可維護性。 C語言程序模塊結(jié)構(gòu) 在 C語言中，模塊是由函數(shù)來實現(xiàn)的。函數(shù)就是一段可以實現(xiàn)某種特定功能的程序，這段程序相對獨立，具有自己的輸入和輸出，可以被調(diào)用。一個程序模塊由一個或多個函數(shù)組成。 main( ) { fun1( )。 … fun2( )。 … } fun2( ) { fun21( )。 fun22( )。 … } fun1( ) { … } fun21( ) { … } fun22( ) { … } 1. C函數(shù)的特點 ? （ 1）一個復(fù)雜程序包含一個主模塊和若干個子功能模塊。在 C語言中，通常 main( )函數(shù)作為主模塊，描述程序的總體框架，其他函數(shù)作為子模塊，完成特定的功能； ? （ 2）所有函數(shù)的地位都是平等的，不存在從屬關(guān)系。程序運行時，所有函數(shù)都可以調(diào)用其他函數(shù)或自身；除 main ( )函數(shù)外的函數(shù)可以被其他函數(shù)調(diào)用， main( )由操作系統(tǒng)調(diào)用。 ? （ 3）函數(shù)間的邏輯關(guān)系是通過函數(shù)調(diào)用實現(xiàn)的。 C程序執(zhí)行時，總是從 main( )函數(shù)開始執(zhí)行，由 main( )調(diào)用其他函數(shù)，調(diào)用再返回到 main( )函數(shù)，程序最終在 main( )函數(shù)結(jié)束。 ? （ 4）一個 C程序中有且只有一個 main( )函數(shù)，各函數(shù)可以存放在一個或多個程序文件中，但只有一個程序文件含有 main( )函數(shù)。 2. C函數(shù)分類 ? 從用戶使用的角度將函數(shù)分為兩類，即庫函數(shù)和用戶自定義函數(shù)。 ? （ 1）庫函數(shù) ? 庫函數(shù)是系統(tǒng)已定義的特定功能的函數(shù)集合。使用庫函數(shù)時，必須用 include命令把相應(yīng)的頭文件包含到程序文件中。如前面章節(jié)例題中引用 scanf函數(shù)和printf函數(shù)時要包含 ，引用 sin函數(shù)時要包含 。若所需功能的函數(shù)在庫函數(shù)中已存在，盡量引用庫函數(shù)。 ? （ 2）用戶自定義函數(shù) ? 自定義函數(shù)是為滿足用戶的需要功能而專門編寫的。本章所述函數(shù)定義就是指用戶自定義函數(shù)。 函數(shù)的定義和調(diào)用 ? C語言規(guī)定，函數(shù)要“先定義，后使用”。 ? 函數(shù)只有被調(diào)用，其功能才能實現(xiàn)。 函數(shù)的定義 ? 函數(shù)定義的一般形式如下： ? [函數(shù)存儲類型 ] 函數(shù)值類型 函數(shù)名（形式參數(shù)） ? { ? 函數(shù)體 ? } ? 【 例 】 定義 circum( )函數(shù)，其功能是求圓周長。由 main( )函數(shù)調(diào)用該函數(shù)，實現(xiàn)求任意半徑圓的周長。 ? float circum ( float r ) ? { ? float s=。 ? s = 2**r 。 ? return s。 ? } 函數(shù)定義說明 ? 1. 函數(shù)名 ? 函數(shù)名是編譯系統(tǒng)識別函數(shù)的依據(jù)，除 main( )函數(shù)是固定名稱外，其他函數(shù)由用戶自行命名。函數(shù)名與變量名、數(shù)組名相同，要符合 C語言標(biāo)識符的命名規(guī)則，盡量做到“見名知義” 。定義函數(shù)時，函數(shù)名與其后的括號間無空格。在一個程序中，不能定義同名函數(shù)，否則系統(tǒng)提示編譯錯誤。 ? 函數(shù)名是一個常數(shù)，代表該程序代碼在內(nèi)存中的首地址，即函數(shù)入口地址，編譯系統(tǒng)根據(jù)函數(shù)名找到該函數(shù)。 函數(shù)定義說明 ? 2. 函數(shù)形式參數(shù) ? 函數(shù)的形式參數(shù)，簡稱“形參”。它用來建立函數(shù)間的數(shù)據(jù)聯(lián)系，一個函數(shù)的形式參數(shù)可以有零個、一個或多個，多個參數(shù)間用逗號隔開；它