每日一題 85 編寫strcpy函式

2021-06-18 05:20:17 字數 1765 閱讀 9201

題目來自網路

題目:編寫strcpy函式。

函式宣告:char *strcpy(char* dest, const char *src)

說明:src和dest所指記憶體區域不可以重疊dest必須有足夠的空間來容納src的字串

思路:直接拷貝吧,但是需要注意幾個問題,容易出錯。

(1)拷貝前需要把目的位址的首位址拷貝出來。犯過錯。

(2)需要設定字串結束符'0'。

(3)需要檢測入口引數的合法性。

(4)目的位址和源位址相同時,可以直接返回。這裡由於已經假設記憶體不重疊,所以沒有考慮這些情況。

**(1)

char* strcpy(char* dst,const char* src)

*pstrdst = '\0';//寫成*pstrdst = 0,功能上也是能實現的;

return dst;

}

**(2)

char* strcpy(char* dst,const char* src)

其中:

*pstrdst++ = *src++ 等價於下面三句話:

(1) *pstrdst = *src

(2) src++;

(3) pstrdst++;

1、指標有效性的檢查。

(a)不檢查指標的有效性,說明答題者不注重**的健壯性。

(b)檢查指標的有效性時使用((!strdest)||(!strsrc))或(!(strdest&&strsrc)),說明答題者對c語言中型別的隱式轉換沒有深刻認識。在本例中char *轉換為bool即是型別隱式轉換,這種功能雖然靈活,但更多的是導致出錯概率增大和維護成本公升高。所以c++專門增加了bool、true、false三個關鍵字以提供更安全的條件表示式。

(c)檢查指標的有效性時使用((strdest==0)||(strsrc==0)),說明答題者不知道使用常量的好處。直接使用字面常量(如本例中的0)會減少程式的可維護性。0雖然簡單,但程式中可能出現很多處對指標的檢查,萬一出現筆誤,編譯器不能發現,生成的程式內含邏輯錯誤,很難排除。而使用null代替0,如果出現拼寫錯誤,編譯器就會檢查出來。

2、異常情況下的返回值。

(a)return new string("invalid argument(s)");,說明答題者根本不知道返回值的用途,並且他對記憶體洩漏也沒有警惕心。從函式中返回函式體內分配的記憶體是十分危險的做法,他把釋放記憶體的義務拋給不知情的呼叫者,絕大多數情況下,呼叫者不會釋放記憶體,這導致記憶體洩漏。

(b)return 0;說明答題者沒有掌握異常機制。呼叫者有可能忘記檢查返回值,呼叫者還可能無法檢查返回值(見後面的鏈式表示式)。妄想讓返回值肩負返回正確值和異常值的雙重功能,其結果往往是兩種功能都失效。應該以丟擲異常來代替返回值,這樣可以減輕呼叫者的負擔、使錯誤不會被忽略、增強程式的可維護性。

3、忘記儲存原始的strdest值,說明答題者邏輯思維不嚴密。4、

(a)迴圈寫成while (*strdest++=*strsrc++);,同[1](b)。

(b)迴圈寫成while (*strsrc!='\0') *strdest++=*strsrc++;,說明答題者對邊界條件的檢查不力。迴圈體結束後,strdest字串的末尾沒有正確地加上'\0'。 5、

返回strdest的原始值使函式能夠支援鏈式表示式,增加了函式的「附加值」。同樣功能的函式,如果能合理地提高的可用性,自然就更加理想。

每日一題 1

題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...

每日一題2018 3 21

leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點,個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...

每日一題2018 3 22

leetcode 03 最長不重複子串 第一反應就是動態規劃。看到了網上的方法一。直接把問題簡化為找兩個重複字元間的最長距離,太巧妙了!class solution if i idx max locs s i i return max ling老師的方法二 仍舊轉化為動態規劃,但是為節省空間不再開個...