這道題目跟我上次在百度面試的一道題目基本相似，除了考查面試者數據結構、編碼能力、編程風格等，特別考查面試者編寫的代碼的健壯性，也就是程序中的各種異常情況都必須考慮到。今天剛好看到這個例子，感覺很有代表性，也很能給人啟發，整理了下思路果斷拿出來分享。
1.Subject:寫一個實現字符串拷貝的函數。給定字符串拷貝函數strcpy的原型：
char *strcpy(char *dest,const char *src);
要求：
(1)不調用任何庫函數。
(2)說明函數為什麼返回char *。
2.Solution:
char *strcpy(char *dest,char *src)
{
if ( (dest==NULL) || (src==NULL) )
{
printf("arg wrong");
return NULL;
}
char *ret_string = dest;
while((*dest++ = *src++) != '\0');
return ret_string;
}
3.常見錯誤解析：
(1)不檢查指針的有效性，函數應該首先判斷指針dest和src是否為NULL。如果缺少檢查輸入參數的代碼，說明答題者不注重代碼的健壯性。
(2)檢查指針是否有效時，使用if((！dest)||(！src))if((dest==0)||(src==0))。說明答題者書寫代碼不規范。dest和src是指針變量，而！針對的是邏輯變量。使用0而沒有使NULL，會降低程序的可維護性,說明答題者不知道使用NULL常量的好處。判斷指針是否為空指針時，推薦使用NULL而不是0。
(3)沒有返回dest指針，說明答題者不知道為何該函數的返回值類型是char *。返回dest指針的原因是為了實現鏈式表達式，如：
int length = strlen(strcpy(dest,"hello world"));
strlen求得是拷貝後的dest所指向的字符串的長度。如果不返回指針dest，那麼就要寫兩個語句，而現在這樣只在一個語句裡就可以完成。
(4)字符串拷貝是，忘記拷貝最後的'\0'。上面的while語句是最精簡的寫法。
當然為了提高程序的可讀性，最好還是盡量容易讓別人看懂。如：
while(*src != '\0')
{
*dest = *src;
dest++;
src++;
}
*dest = '\0';
4.完整實現代碼：
#include <stdio.h>
#include <stdlib.h>
char *strcpy(char *dest,char *src)
{
if ( (dest==NULL) || (src==NULL) )
{
printf("arg wrong");
return NULL;
}
char *ret_string = dest;
while(*src != '\0')
{
*dest = *src;
dest++;
src++;
}
*dest = '\0'; //注釋掉這行也不會報錯，但是注意程序的健壯性。
return ret_string;
}
int main()
{
char str[] = "hello";
int n = sizeof(str); //包括了最後一個字符'\0'
char *p = (char *)malloc(n);
strcpy(p,str);
printf("p:%s\n",p);
return 0;
}
Output:
p：hello
