黑马程序员技术交流社区

标题: 【笔记】C语言经典面试题目：strcpy函数的实现 [打印本页]

作者: 倾心莫若初见 时间: 2016-10-20 17:36
标题: 【笔记】C语言经典面试题目：strcpy函数的实现

在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++学习路线图（附完整视频资源）+ 笔记 + 工具 + 面试题总结！

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2