已知strcpy函数的原型是

char* strcpy(char* strDest,const char* strSrc);

1.不调用库函数,实现strcpy函数

2.解释为什么要返回char*;

1. strcpy的实现代码

char* strcpy(char* strDest,const char* strSrc)
{
    if((strDest == NULL) || (strSrc == NULL))    // [1]
        throw "Invalid Arguments";                      // [2]
    char* strDestCopy = strDest;                       // [3]
    while((*strDest++ = *strSrc++) != '/0')          // [4]
     ;
    return strDestCopy;
} 

[1]

(A)不检查指针的有效性,说明设计者不注重程序的健壮性

(B)检查指针的有效性时使用((!strDest) || (!strSrc))或(!(strDest && strSrc)),说明对C语言中类型隐式转换没有深刻认识,在本例中char*转换为bool即是类型隐式转换,这种功能虽然灵活,但是更多的是导致出错概率的增大和维护成本的增高

(C)检查指针的有效性时使用((strDest==0)||(strSrc==0))说明答题者不知道使用常量的好处。直接使用字面常量(如本例中的0)会减少程序的可维护性。0虽然简单,但程序中可能出现很多处对指针的检查,万一出现笔误,编译器不能发现,生成的程序内含逻辑错误,很难排除。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。

[2]

(A)return new string("Invalid arguments");,说明答题者根本不知道返回值得用途,并且它对内存泄露也没有警惕心,从函数体中返回函数体内分配的内存是十分危险的做法,他把释放内存的义务抛给不知情的调用者,绝大多数情况下,调用者不会释放内存,这导致内存泄露

(B)return 0;,说明答题者没有掌握异常机制。调用者有可能忘记检查返回值,调用者还可能无法检查返回值(见后面的链式表达式)。妄想让返回值肩负返回正确值和异常值的双重功能,其结果往往是两种功能都失效。应该以抛出异常来代替返回值,这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。

[3]

(A)忘记保存原始的strDest值,说明答题者逻辑思维不严密。

[4]

(A)循环写成while (*strDest++=*strSrc++);,同[1](B)。

(B)循环写成while (*strSrc!='/0') *strDest++=*strSrc++;,说明答题者对边界条件的检查不力。循环体结束后,strDest字符串的末尾没有正确地加上'/0'。

2.返回strDest的原始值使函数能够支持链式表达式,增加了函数的“附加值”。同样功能的函数,如果能合理地提高的可用性,自然就更加理想。 链式表达式的形式如:

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

又如:

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

返回strSrc的原始值是错误的。其一,源字符串肯定是已知的,返回它没有意义。其二,不能支持形如第二例的表达式。其三,为了保护源字符串,形参用const限定strSrc所指的内容,把const char *作为char *返回,类型不符,编译报错。

 

strcpy 函数原型

char *strcpy(char *strDest, const char *strSrc)

char *strcpy(char *strDest, const char *strSrc)
{
    if ( strDest == NULL || strSrc == NULL)
        return NULL ;
    if ( strDest == strSrc)
        return strDest ;

    char *tempptr = strDest ;
    while( (*strDest++ = *strSrc++) != ‘’)
    ;
    return tempptr ;
}

 

关于'/0'字符串结束标志

今天看到这样一条语句:

while(*ddata!='/0') DisplayOneChar_LCD(x++,y,*ddata++);

以前没有用过,也没有见过这个'/0',凭直觉理解,这个'/0'应该是用于判断字符串数组是否结束。不过,还是不太了解原理,连忙上网去搜索。要说吧现在有了网络确实是好,什么难题都可以在网上找到答案。

原来,在C语言中没有专门的字符串变量,通常用一个字符数组来存放一个字符串。

字符串总是以'/0'作为串的结束符

。因此当把一个字符串存入一个数组时,也把结束符 '/0'存入数组,并以此作为该字符串是否结束的标志。有了'/0'标志后,就不必再用字符数组的长度来判断字符串的长度了。

'/0'就是字符串结束标志。

比如说,把一个字符串赋值给数组:

u8 str1[]={"cxjr.21ic.org"};

实际上数组str1在内存中的实际存放情况为:

c x j r . 2 1 i c . o r g '/0'

这后面的'/0'是由C编译系统自动加上的。所以在用字符串赋初值时一般无须指定数组的长度, 而由系统自行处理

把字符数组str1中的字符串拷贝到字符数组str2中。串结束标志'/0'也一同拷贝。

但是……也有一些例外情况发生。

比如,当数组长度不够。假设我们指定了数组长度,如:

u8 str1[13]={"cxjr.21ic.org"};

由于字符组str1的长度为13,所以后面的信息会丢失,即'/0'丢失。

另外,如果在给数组赋值时,把每个字符单独用引号括起来。也会丢失'/0'。如:

u8 str1[]={'c','x','j','r','.','2','1','i','c','.','o','r','g'};

如果希望数组以'/0'结束,则要么写成:

u8 str1[]={"cxjr.21ic.org"};

要么写成(人工添加'/0'):

u8 str1[]={'c','x','j','r','.','2','1','i','c','.','o','r','g','/0'};

要么写成(故意给数组预留一个空位):

u8 str1[14]={'c','x','j','r','.','2','1','i','c','.','o','r','g'};

 

 

参考推荐

面试及总结

百度2010暑期实习笔试面试全面备战

16个经典面试问题回答规律

9个offer,12家公司,35场面试,从微软到谷歌

面试题:重写strcpy()函数原型

 

原文: 面试题:重写strcpy()函数原型