传智播客旗下技术交流社区北京校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始


在C/C++程序员的面试中,你会遇到很多题目,但总会存在一些经典的题目,今天我们就来分析一下C/C++经典面试题目之strcpy函数的实现。
在笔试题中大多数都会存在这样的一道题目:
  
已知strcpy函数的原型是:  (10分)
  
char * strcpy(char * strDest,const char * strSrc);
  
    1.不调用库函数,实现strcpy函数。
  
    2.解释为什么要返回char *。
  
这道题目看似不难,但想要达到满分还是不容易的。下面我们来看一个版本的答案:(1)
  
char *strcpy(char *strDest, const char *strSrc)      
  
{
  
     assert((strDest!=NULL) && (strSrc !=NULL));    // 2分
  
  
    char *address =  strDest;                    // 2分
  
    while( (*strDest++ = *  strSrc++) != '\0' )       // 2分
  
              NULL ;
  
    return address ;                          // 2分
  
}
  
(2) strcpy函数能把strSrc 的内容复制到strDest中,返回char * 的目的是为了实现链式表达式。   // 2分
如:  int length =strlen(strcpy(strDest, “hello world”));
下面在看一下C++中不适用库函数,带异常版本的答案:
  
char * strcpy3(char * strDest,const char * strSrc  /*[0]*/)
  
{   
  
       if  ((NULL == strDest)||(NULL == strSrc)) //[1]
  
               throw "Invalid argument(s)"; //[2]
  
  
       char *  strDestCopy=strDest;  //[3]
  
  
       while  ((*strDest++=*strSrc++)!='\0'); //[4]
  
  
       return  strDestCopy;   
  
}
  
以上两个版本的答案,仅供参考,下面我们来分析一下,此题目的考察点,即扣分点和知识点。
【0】如果参数是指针,并且作为输入参数,应该适应const修饰,防止该指针在函数体内 被意外修改。
错误的做法:
【1】
(A)不检查指针(即参数)的有效性,说明答题者不注重代码的健壮性。
(B)如果检查指针的有效性时使用((!strDest)||(!strSrc))或(!(strDest&&strSrc)),说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中((!strDest)是将char*转换为bool即是类型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大和维护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。
(C)如果检查指针的有效性时使用((strDest==0)||(strSrc==0)),说明答题者不知道使用常量的好处。直接使用字面常量(如本例中的0)会减少程序的可维护性。0虽然简单,但程序中可能出现很多处对指针的检查,万一出现笔误,编译器不能发现,生成的程序内含逻辑错误,很难排除。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。
(D)NULL == strDest是将常量写在表达式的左边,如果将表达式写错了,写成了赋值,则马上报错;如果 将表达式改成 strDest  ==NULL,在写的过程中漏写了 一个=,变成了 strDest = NULL,则检查不出错误来,可能会出现意想不到的错误。
【2】
(A)return newstring("Invalid argument(s)");,说明答题者根本不知道返回值的用途,并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危险的做法,他把释放内存的义务抛给不知情的调用者,绝大多数情况下,调用者不会释放内存,这导致内存泄漏。
(2)return 0;,说明答题者没有掌握异常机制。调用者有可能忘记检查返回值,调用者还可能无法检查返回值(见后面的链式表达式)。妄想让返回值肩负返回正确值和异常值的双重功能,其结果往往是两种功能都失效。应该以抛出异常来代替返回值,这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。
【3】
(A)如果忘记保存原始的strDest值(即忘记保留strDest的头指针),说明答题者逻辑思维不严密。
【4】
(A)循环写成while(*strDest++=*strSrc++);,同【1】(B)。
(B)如果循环写成while(*strSrc!='\0')  *strDest++=*strSrc++;,说明答题者对边界条件的检查不力。这样的话,就是先判断是否为零,然后再赋值,肯定是不会把结尾零赋给strDest的,而[4]中的循环是先赋值,再判断是否为零,是会给strDest赋上结尾零的,如此这样,这个形式循环体结束后,strDest字符串的末尾没有正确地加上'\0'。
要正常的话应该写成:
while (*strSrc!='/0')  *strDest++=*strSrc++;
strDest = '\0';   //strDest字符串的末尾加上'\0'
以上呢就是本题的主要考察点了,你记住了吗?
今天的讲解就到这里了,想要了解或者学习更多、更详细的内容,欢迎来到我们黑马程序员来咨询、学习。

精华推荐:
3分钟带你读懂C/C++学习路线
为什么来黑马程序员学C/C++? 稳做IT贵族人才!
2016最新C++学习路线图(附完整视频资源)+ 笔记 + 工具 + 面试题总结!
分享至 : QQ空间
收藏

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马
关闭

站长推荐 上一条 /3 下一条