已知strcpy函数的原型是:
char *strcpy(char *dst, const char *src);
要求:
1、实现strcpy函数
2、解释为什么要返回char *
3、假如考虑dst和src内存重叠的情况,strcpy该怎么实现
一:strcpy实现代码:
char * strcpy(char *dst,const char *src) //[1]
{
assert(dst != NULL && src != NULL); //[2]
char *ret = dst; //[3]
while ((*dst++=*src++)!='\0'); //[4]
return ret;
}
[1]const修饰
源字符串参数用const修饰,防止修改源字符串。
[2]空指针检查
(A)不检查指针的有效性,说明答题者不注重代码的健壮性。
(B)检查指针的有效性时使用assert(!dst && !src); 不能简单返回NULL,否则用户不知道是否复制成功!
char *转换为bool即是类型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大和维护成本升高。
(C)检查指针的有效性时使用assert(dst != 0 && src != 0);
直接使用常量(如本例中的0)会减少程序的可维护性。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。
[3]返回目标地址
(A)忘记保存原始的strdstt值。
[4]'\0'
(A)循环写成while (*dst++=*src++);明显是不合适的,与[2][B]相同解释!
(B)循环写成while (*src!='\0') *dst++=*src++; 循环体结束后,dst字符串的末尾没有正确地加上'\0'。
总结:
1、参数中尽量用const修饰,增加程序健壮性!
2、对输入参数进行判断!当不正确的时候,要用assert函数!不能简单return!
3、对于判空等条件,尽量用原装句型,不要省略!该 dest != NULL,就不要写成!dest 或 dest != 0。增加健壮性!
4、不要遗漏边界条件!
二、为什么要返回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。
可以参考具体memcpy详解:http://blog.youkuaiyun.com/a45872055555/article/details/38817355
char * strcpy(char *dst,const char *src)
{
assert(dst != NULL && src != NULL);
char *ret = dst;
my_memcpy(dst, src, strlen(src)+1);
return ret;
}
由于memcpy参数是void类型,注意程序中的类型转换。
void * my_memcpy(void *dst,const void *src,unsigned int count)
{
assert(dst);
assert(src);
void * ret = dst;
if (dst <= src || (char *)dst >= ((char *)src + count))//源地址和目的地址不重叠,低字节向高字节拷贝
{
while(count--)
{
*(char *)dst = *(char *)src;
dst = (char *)dst + 1;
src = (char *)src + 1;
}
}
else //源地址和目的地址重叠,高字节向低字节拷贝
{
dst = (char *)dst + count - 1;
src = (char *)src + count - 1;
while(count--)
{
*(char *)dst = *(char *)src;
dst = (char *)dst - 1;
src = (char *)src - 1;
}
}
return ret;
}
扩展:
在上面的基础上,我们不难写出strncpy()函数,但要注意提前截止或者拷贝完n个字符后,要添加结束符!
char * strncpy(char *dst,const char *src,int n) //[1]
{
assert(dst != NULL && src != NULL); //[2]
char *tmp = dst; //[3]
if(n){
while ((*tmp++ = *src++) != '\0') {
if (--n == 0) { //如果已经减为0,就添加结束符
*tmp = '\0';
break;
}
}
}
return dst;
}