c/c++培訓(xùn)之Strcpy函數(shù)的實現(xiàn)

Strcpy函數(shù)的實現(xiàn)
在C/C++程序員的面試中，你會遇到很多題目，但總會存在一些經(jīng)典的題目，今天我們就來分析一下C/C++經(jīng)典面試題目之strcpy函數(shù)的實現(xiàn)。
在筆試題中大多數(shù)都會存在這樣的一道題目：

已知strcpy函數(shù)的原型是： （10分） char * strcpy(char * strDest,const char * strSrc);     1.不調(diào)用庫函數(shù)，實現(xiàn)strcpy函數(shù)。     2.解釋為什么要返回char *。

這道題目看似不難，但想要達(dá)到滿分還是不容易的。下面我們來看一個版本的答案：（1）

char *strcpy(char *strDest, const char *strSrc)       {     assert((strDest!=NULL) && (strSrc !=NULL));    // 2分       char *address = strDest;                    // 2分     while( (*strDest++ = * strSrc++) != '\0' )       // 2分               NULL ;     return address ;                          // 2分 }

(2) strcpy函數(shù)能把strSrc 的內(nèi)容復(fù)制到strDest中，返回char * 的目的是為了實現(xiàn)鏈?zhǔn)奖磉_(dá)式。   // 2分
如：  int length = strlen(strcpy(strDest, “hello world”));
下面在看一下C++中不適用庫函數(shù)，帶異常版本的答案:

char * strcpy3(char * strDest,const char * strSrc /*[0]*/) {            if ((NULL == strDest)||(NULL == strSrc)) //[1]               throw "Invalid argument(s)"; //[2]          char * strDestCopy=strDest;  //[3]          while ((*strDest++=*strSrc++)!='\0'); //[4]          return strDestCopy;     }

以上兩個版本的答案，僅供參考，下面我們來分析一下，此題目的考察點，即扣分點和知識點。
【0】如果參數(shù)是指針，并且作為輸入?yún)?shù)，應(yīng)該適應(yīng)const 修飾，防止該指針在函數(shù)體內(nèi) 被意外修改。
錯誤的做法：
【1】
（A）不檢查指針（即參數(shù)）的有效性，說明答題者不注重代碼的健壯性。
（B）如果檢查指針的有效性時使用((!strDest)||(!strSrc))或(!(strDest&&strSrc))，說明答題者對C語言中類型的隱式轉(zhuǎn)換沒有深刻認(rèn)識。在本例中((!strDest)是將char*轉(zhuǎn)換為bool即是類型隱式轉(zhuǎn)換，這種功能雖然靈活，但更多的是導(dǎo)致出錯概率增大和維護(hù)成本升高。所以C++專門增加了bool、true、false三個關(guān)鍵字以提供更安全的條件表達(dá)式。
（C）如果檢查指針的有效性時使用((strDest==0)||(strSrc==0))，說明答題者不知道使用常量的好處。直接使用字面常量（如本例中的0）會減少程序的可維護(hù)性。0雖然簡單，但程序中可能出現(xiàn)很多處對指針的檢查，萬一出現(xiàn)筆誤，編譯器不能發(fā)現(xiàn)，生成的程序內(nèi)含邏輯錯誤，很難排除。而使用NULL代替0，如果出現(xiàn)拼寫錯誤，編譯器就會檢查出來。
（D）NULL == strDest是將 常量寫在表達(dá)式的左邊，如果將表達(dá)式寫錯了，寫成了賦值，則馬上報錯；如果 將表達(dá)式改成 strDest  ==NULL，在寫的過程中 漏寫了 一個=，變成了 strDest = NULL，則檢查不出錯誤來，可能會出現(xiàn)意想不到的錯誤。
【2】
（A）return new string("Invalid argument(s)");，說明答題者根本不知道返回值的用途，并且他對內(nèi)存泄漏也沒有警惕心。從函數(shù)中返回函數(shù)體內(nèi)分配的內(nèi)存是十分危險的做法，他把釋放內(nèi)存的義務(wù)拋給不知情的調(diào)用者，絕大多數(shù)情況下，調(diào)用者不會釋放內(nèi)存，這導(dǎo)致內(nèi)存泄漏。
（2）return 0;，說明答題者沒有掌握異常機(jī)制。調(diào)用者有可能忘記檢查返回值，調(diào)用者還可能無法檢查返回值（見后面的鏈?zhǔn)奖磉_(dá)式）。妄想讓返回值肩負(fù)返回正確值和異常值的雙重功能，其結(jié)果往往是兩種功能都失效。應(yīng)該以拋出異常來代替返回值，這樣可以減輕調(diào)用者的負(fù)擔(dān)、使錯誤不會被忽略、增強(qiáng)程序的可維護(hù)性。
【3】
（A）如果忘記保存原始的strDest值（即忘記 保留strDest的頭指針），說明答題者邏輯思維不嚴(yán)密。
【4】
（A）循環(huán)寫成while (*strDest++=*strSrc++);，同【1】(B)。
（B）如果循環(huán)寫成while (*strSrc!='\0')  *strDest++=*strSrc++;，說明答題者對邊界條件的檢查不力。這樣的話，就是先判斷是否為零，然后再賦值，肯定是不會把結(jié)尾零賦給strDest的，而[4]中的循環(huán)是先賦值，再判斷是否為零，是會給strDest賦上結(jié)尾零的，如此這樣，這個形式循環(huán)體結(jié)束后，strDest字符串的末尾沒有正確地加上'\0'。
要正常的話應(yīng)該寫成：
while (*strSrc!='/0')   *strDest++=*strSrc++;
strDest[i] = '\0';   // strDest字符串的末尾加上'\0'
 
本文版權(quán)歸傳智播客C++培訓(xùn)學(xué)院所有，歡迎轉(zhuǎn)載，轉(zhuǎn)載請注明作者出處。謝謝！
作者：傳智播客C/C++培訓(xùn)學(xué)院
首發(fā)：http://metathetuscanyresort.com/c/