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

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

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

這道題目看似不難，但想要達(dá)到滿分還是不容易的。下面我們來(lái)看一個(gè)版本的答案：（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 * 的目的是為了實(shí)現(xiàn)鏈?zhǔn)奖磉_(dá)式。   // 2分
如：  int length = strlen(strcpy(strDest, “hello world”));
下面在看一下C++中不適用庫(kù)函數(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;     }

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