strcpy memcpy strcat strcmp 函数的实现

最新推荐文章于 2024-05-01 23:12:35 发布

潭溪熹子

最新推荐文章于 2024-05-01 23:12:35 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/weixin_40271182/article/details/85239991

C/C++ 专栏收录该内容

4 篇文章

订阅专栏

本文深入解析了C语言中常见的字符串操作函数，包括strcpy、memcpy、strcat和strcmp的实现原理。特别关注了内存重叠情况下函数的正确处理，提供了详细的代码示例，帮助读者理解并避免潜在的编程陷阱。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

strcpy函数的实现

不考虑内存重叠

//这种实现如果遇到内存重叠就会出错，如mystrcpy(Src+1,Src);'\0'由于被覆盖导致出现死循环
char* strcpy(char* dst, const char* src)
{
    assert(dst);
    assert(src);
    char* ret = dst;
    while((*dst++ = *src++) != '\0');
    return ret;
}

考虑内存重叠

char* strcpy(char* dst, const char* src)
{
    assert((dst != NULL) && (src != NULL));
    char* ret = dst;
    int size = strlen(src) + 1;
    if(dst > src && dst < src + len)
    {
        dst = dst + size - 1;
        src = src + size - 1;
        while(size--)
        {
            *dst-- = *src--;
        }
    }
    else
    {
        while(size--)
        {
            *dst++ = *src++;
        }
    }
    return ret;
}

memcpy函数的实现

void* memcpy(void* dst, void* src, size_t size)
{
    if(dst == NULL || src == NULL)
    {
        return NULL;
    }
    void* res = dst;
    char* pdst = (char*)dst;
    char* psrc = (char*)src;
    
    if(pdst > Psrc && pdst < psrc + size)//有重叠
    {
        pdst += size - 1;
        psrc += size - 1;
        while(size--)
            *pdst-- = *psrc--; 
    }else//无重叠
    {
        while(size--)
        {
            *pdst++ = *psrc++;
        }
    }
    return res;
}

strcat函数的实现

char* strcat(char* dst, const char* src)
{
    char* res = dst;
    while(*dst != '/0')
        dst++;
    while((*dst++ = *src++) != '/0');
    return res;
}

strcmp函数实现

int strcmp(const char* str1, const char* str2)
{
    while(*str1 == *str2 && *str1 != '\0')
    {
        str1++;
        str2++;
    }
    return *str1 - *str2;
}