c++:strcpy函数的实现 - 字符串拷贝

已知strcpy函数的原型是:

char *strcpy(char *dst, const char *src);

实现strcpy函数:
1. 解释为什么要返回char *
2. 假如考虑dst和src内存重叠的情况,strcpy该怎么实现

1. 实现:

char * strcpy(char *dst,const char *src)
{
    assert(dst != NULL && src != NULL); 
    char *ret = dst;
    while ((*dst++=*src++)!='\0');
    return ret;
}
  • char * strcpy(char *dst,const char *src)const修饰
    • 源字符串参数用const修饰,防止修改源字符串。
  • assert(dst != NULL && src != NULL);空指针检查
    • 不检查指针的有效性,说明答题者不注重代码的健壮性。
    • 检查指针的有效性时使用assert(!dst && !src);
      • char *转换为bool即是类型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大维护成本升高
    • 检查指针的有效性时使用assert(dst != 0 && src != 0);
      • 直接使用常量(如本例中的0)会减少程序的可维护性。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。
    • char *ret = dst;返回目标地址
      • 忘记保存原始的strdst值。
    • while ((*dst++=*src++)!='\0');‘\0’
      • (A)循环写成while (*dst++=*src++);明显是错误的。
      • (B)循环写成while (*src!=’\0’) *dst++=*src++;循环体结束后,dst字符串的末尾没有正确地加上’\0’。

2. 为什么要返回char *?

返回dst的原始值使函数能够支持链式表达式。
链式表达式的形式如:
int l=strlen(strcpy(strA,strB));
又如:
char * strA=strcpy(new char[10],strB);
返回strSrc的原始值是错误的。
- 其一,源字符串肯定是已知的,返回它没有意义。
- 其二,不能支持形如第二例的表达式。
- 其三,把const char 作为char 返回,类型不符,编译报错。

3.假如考虑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:

char * strcpy(char *dst,const char *src)
{
    assert(dst != NULL && src != NULL);
    char *ret = dst;
    my_memcpy(dst, src, strlen(src)+1);
    return ret;
}

my_memcpy:

char *my_memcpy(char *dst, const char* src, int cnt)
{
    assert(dst != NULL && src != NULL);
    char *ret = dst; 
    if (dst >= src && dst <= src+cnt-1) //内存重叠,从高地址开始复制
    {
        dst = dst+cnt-1;
        src = src+cnt-1;
        while (cnt--)
            *dst-- = *src--;
    }
    else    //正常情况,从低地址开始复制
    {
        while (cnt--)
            *dst++ = *src++;
    }
    return ret;
}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页