您的位置:首页 > 职场人生

面试题解析之代码的健壮性

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

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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: