【笔试面试】strcpy函数的实现要点

作者: veaxen 分类: 笔试面试 发布时间: 2017-09-15 19:57

这是一道相当经典的笔试面试题目,有好几个注意点,所以特地mark一下。

已知strcpy函数的原型是:

  1. 实现strcpy函数
  2. 解释为什么要返回char *
  3. 假如考虑dst和src内存重叠的情况,strcpy该怎么实现

一般我第一想到的代码如下:

注意:
【1】源字符串参数用const修饰
源字符串参数用const修饰,防止修改源字符串。
【2】空指针检查
(A)不检查指针的有效性,说明答题者不注重代码的健壮性。

(B)检查指针的有效性时使用assert(!dst && !src);

char *转换为bool即是类型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大和维护成本升高。

(C)检查指针的有效性时使用assert(dst != 0 && src != 0);

直接使用常量(如本例中的0)会减少程序的可维护性。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。
【3】返回目标地址
忘记保存原始的strdst值。

【4】’\0′
(A)循环写成while (dst++=src++);这样写难以理解和维护。

(B)循环写成while (src!=’\0′) *dst++=src++;

循环体结束后,dst字符串的末尾没有正确地加上’\0’。

为什么要返回char *?

返回dst的原始值使函数能够支持链式表达式。

链式表达式的形式如:

int l=strlen(strcpy(strA,strB));

又如:

char * strA=strcpy(new char[10],strB);

返回strSrc的原始值是错误的。

其一,源字符串肯定是已知的,返回它没有意义。

其二,不能支持形如第二例的表达式。

其三,把const char *作为char *返回,类型不符,编译报错。

假如考虑dst和src内存重叠的情况,strcpy该怎么实现

char s[10]=”hello”;

strcpy(s, s+1); //应返回ello,

//strcpy(s+1, s); //应返回hhello,但实际会报错,因为dst与src重叠了,把’\0’覆盖了

所谓重叠,就是src未处理的部分已经被dst给覆盖了,只有一种情况:src<=dst<=src+strlen(src)

C函数memcpy自带内存重叠检测功能,下面给出memcpy的实现my_memcpy。

my_memcpy的实现如下


转载自:http://www.cnblogs.com/chenyg32/

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!

发表评论

电子邮件地址不会被公开。 必填项已用*标注