面试题解析之代码的健壮性
这道题目跟我上次在百度面试的一道题目基本相似,除了考查面试者数据结构、编码能力、编程风格等,特别考查面试者编写的代码的健壮性,也就是程序中的各种异常情况都必须考虑到。今天刚好看到这个例子,感觉很有代表性,也很能给人启发,整理了下思路果断拿出来分享。
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
补充:软件开发 , C++ ,