strcpy函数的实现详解

我们在面试时的时候经常会遇到这样的一个问题：不调用库函数，实现strcpy函数。我们会觉得这很简单，但是其中还是有一些问题需要注意。

strcpy( )函数是c语言中的一个复制字符串的库函数，实现代码如下

char *strcpy(char *strDest,const char *strSrc)
{
    if((strDest==NULL)||(strSrc==NULL))
    return NULL;
    char *strDestCopy=strDest;
    while((*strDest++==*strSrc++)!='\0');
    return strDestCopy;
}

1.const修饰符，源字符串参数用const修饰，防止原字符串被修改。

2.空指针检查，源指针和目的指针都有可能出现空指针的情况，所以要进行检查

3.源字符串的末尾的\0也是会拷贝的

4.为什么返回char*?

答：返回strDest的原始值使函数能支持链式表达式。

链式表达式形如：

int i=strlen(strcpy(strA，strB))

5.如果考虑strDest和strSrc内存重叠，strcpy函数应该如何实现？（例如下面的样例运行时，程序会崩溃）

char str[10]="abc";  
strcpy(str+1,str);

下面给出考虑内存重叠的my_strcpy函数的实现

char * strcpy(char *dst,const char *src)
{
    assert(dst != NULL && src != NULL);

    char *ret = dst;

    my_memcpy(dst, src, strlen(src)+1);

    return ret;
}

C函数memcpy自带内存重叠检测功能，下面给出memcpy的实现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;
}

strcpy函数的实现详解

猜你喜欢