69,381
社区成员
发帖
与我相关
我的任务
分享出现频率最高的笔试题strcpy写法+分析zz
想起前两天有人发的面试题，其中有strcmp的实现，转这个过来，给大家看看。
题目：
已知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 argument(s)"; //[2]
char * strDestCopy=strDest; //[3]
while ((*strDest++=*strSrc++)!='\0'); //[4]
return strDestCopy;
}
错误的做法：
[1]
(A)不检查指针的有效性，说明答题者不注重代码的健壮性。
(B)检查指针的有效性时使用((!strDest)||(!strSrc))或(!(strDest&&strSrc))，说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。
(C)检查指针的有效性时使用((strDest==0)||(strSrc==0))，说明答题者不知道使用常量的好处。直接使用字面常量（如本例中的0）会减少程序的可维护性。0虽然简单，但程序中可能出现很多处对指针的检查，万一出现笔误，编译器不能发现，生成的程序内含逻辑错误，很难排除。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。
[2]
(A)return new string("Invalid argument(s)");，说明答题者根本不知道返回值的用途，并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危险的做法，他把释放内存的义务抛给不知情的调用者，绝大多数情况下，调用者不会释放内存，这导致内存泄漏。
(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);
1.不调用库函数，实现strcpy函数。
2.解释为什么要返回char *。
解说：
1.strcpy的实现代码
char * strcpy(char * strDest,const char * strSrc)
{
if ((strDest==NULL)||(strSrc==NULL)) //[1]
throw "Invalid argument(s)"; //[2]
char * strDestCopy=strDest; //[3]
while ((*strDest++=*strSrc++)!='\0'); //[4]
return strDestCopy;
}
错误的做法：
[1]
(A)不检查指针的有效性，说明答题者不注重代码的健壮性。
(B)检查指针的有效性时使用((!strDest)||(!strSrc))或(!(strDest&&strSrc))，说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。
(C)检查指针的有效性时使用((strDest==0)||(strSrc==0))，说明答题者不知道使用常量的好处。直接使用字面常量（如本例中的0）会减少程序的可维护性。0虽然简单，但程序中可能出现很多处对指针的检查，万一出现笔误，编译器不能发现，生成的程序内含逻辑错误，很难排除。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。
[2]
(A)return new string("Invalid argument(s)");，说明答题者根本不知道返回值的用途，并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危险的做法，他把释放内存的义务抛给不知情的调用者，绝大多数情况下，调用者不会释放内存，这导致内存泄漏。
(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 *返回，类型不符，编译报错。
...全文
请发表友善的回复…
发表回复
cjn629 2012-06-10
- 打赏
- 举报
找个时间把精华好好看看
乐天的猪 2012-04-15
- 打赏
- 举报
[Quote=引用 49 楼 的回复:]
[Quote=引用 38 楼 fallening 的回复:]
C/C++ code
char*strcpy(char*dest,constchar*src)
{char*save= dest;while(*dest++=*src++);return save;
}
或者罗嗦一点
C/C++ codechar*strcpy(char*dest,constchar*src)
{……
[/Quote]
霸道！
[Quote=引用 38 楼 fallening 的回复:]
C/C++ code
char*strcpy(char*dest,constchar*src)
{char*save= dest;while(*dest++=*src++);return save;
}
或者罗嗦一点
C/C++ codechar*strcpy(char*dest,constchar*src)
{……
[/Quote]
霸道！
huangd29 2012-04-03
- 打赏
- 举报
虽然不是纯c的代码，但是学到不少东西。
char * strDestCopy=strDest; //[3]
while ((*strDest++=*strSrc++)!='\0'); //[4]
return strDestCopy;
看了评论才知道 strDestCopy的作用（strDest循环后指向指针尾部了，返回不对）
果然指针学的不够扎实。
char * strDestCopy=strDest; //[3]
while ((*strDest++=*strSrc++)!='\0'); //[4]
return strDestCopy;
看了评论才知道 strDestCopy的作用（strDest循环后指向指针尾部了，返回不对）
果然指针学的不够扎实。
fengbangyue 2010-09-14
- 打赏
- 举报
请问为什么不对strDest的大小进行判断的，如果strDest的大小小于strSrc的情况怎办，会造成缓冲区溢出，为什么不进行检查呢。所以既然是要求重写 要求写得好 就要对缓冲区小的情况进行判断吧。
奋斗小青年 2010-08-28
- 打赏
- 举报
留名!!
allen198308142 2010-08-20
- 打赏
- 举报
http://topic.csdn.net/t/20040714/14/3173918.html
mamchao 2010-07-13
- 打赏
- 举报
像楼主这样的分析方法,经典的代码也会找出一堆毛病.
long2015 2010-06-06
- 打赏
- 举报
还是多来打点酱油了，不然何日能有所提高！
lyramilk 2010-06-04
- 打赏
- 举报
真正的strcpy是汇编做的，并且是不会判断参数是否有效的。
支持函数内部不进行参数有效性检验。
C标准也支持这样的做法，参数是调用者传进来的，就应该由它自己保证参数有效，否则就会出现很多无聊的有效性检验，这些多余的东西是C语言程序中排斥的。
支持函数内部不进行参数有效性检验。
C标准也支持这样的做法，参数是调用者传进来的，就应该由它自己保证参数有效，否则就会出现很多无聊的有效性检验，这些多余的东西是C语言程序中排斥的。
zhaozichun 2010-06-01
- 打赏
- 举报
给我看傻了、。。。
liulongsnow 2010-05-30
- 打赏
- 举报
挺好的，呵呵
redleaves 2010-05-28
- 打赏
- 举报
基本的库函数,能不检查的都别检查了.要不这性能实在有大问题...
npngsc 2010-04-28
- 打赏
- 举报
库函数不是这么写的
skykill1990 2010-04-23
- 打赏
- 举报
mark 学习
bluehousedahui 2010-03-14
- 打赏
- 举报
红叉叉
janusdevil 2010-01-26
- 打赏
- 举报
[Quote=引用 51 楼 fallening 的回复:]
引用 47 楼 zhonglei0955 的回复:
也是这一道题,为啥面试的人说:考虑覆盖问题.到现在也不理解
这个的意思是src的数据长度远远长于dst的数据空间长度，因此黑客在这种地方大有所为
因此就有了40楼的代码
[/Quote]
求教，为何会出现src的数据长度远远长于dst的数据空间长度的情况，dst的长度空间不是会自己增长么？还是说在调用这个函数之前就定义过了dst的长度，而造成了空间不足
引用 47 楼 zhonglei0955 的回复:
也是这一道题,为啥面试的人说:考虑覆盖问题.到现在也不理解
这个的意思是src的数据长度远远长于dst的数据空间长度，因此黑客在这种地方大有所为
因此就有了40楼的代码
[/Quote]
求教，为何会出现src的数据长度远远长于dst的数据空间长度的情况，dst的长度空间不是会自己增长么？还是说在调用这个函数之前就定义过了dst的长度，而造成了空间不足
longfeihufengyun 2010-01-17
- 打赏
- 举报
mark
faip521 2010-01-13
- 打赏
- 举报
不错。。写的很好
clxye 2010-01-08
- 打赏
- 举报
工作经常换，这道题经常见。
至少见过三次了...
至少见过三次了...
一只小羊198 2009-12-16
- 打赏
- 举报
好，不错，大家好好看看
加载更多回复（198）
