算法18:实现memmove函数

来源:互联网 发布:mac无法搜索移动硬盘 编辑:程序博客网 时间:2024/06/04 13:01

算法分析

memmove与memcpy都是内存拷贝,区别在于当存在内存重叠时,memmove保证拷贝的内容是正确的,memcpy就不保证。memcpy其实是memmove的一部分。

c++代码

char* memmove(char* dst,const char* src,size_t count){    const char* pSrc = src;    char* pDst = dst;    if(src == NULL || dst == NULL || count == 0)    {        return NULL;    }    if(dst <= src || dst >= src+count)    {        //没有内存重叠,从低地址拷贝        while(count--)        {            *pDst++ = *pSrc++;        }    }    else    {        //从高地址拷贝        pSrc = pSrc + count -1;        pDst = pDst + count -1;        while(count--)        {            *pDst = *pSrc;            pDst--;            pSrc--;        }    }    return dst;}
0 0