有关memcpy和memmove

最近发现一个这样的面试题目是实现一个简单的memmove的函数。


说到memmove就不得不说到memcpy。这两个函数有什么区别呢?最快速和权威的解释自然来自万能的man。对于memcpy,要求copy的源数据块和目标数据块不能有重叠,但是memmove可以允许重叠,让使用者感觉好像是memmove先把源内存块copy到一个临时buffer,然后再将这个临时buffer copy到目标块一样。当然实际上肯定不是这样做的。以下是一个对于memmove的原理性的实现。


void* memmove(void* dst, void* src, size_t n)

{

    char* d = (char*)dst;

    char* s = (char*)src;

    int i;


    if(d < s)

    {

        for(i = 0; i < n; i++)

        {

            *d++ = *s++;

        }

    }

    else if(d > s)

    {

        d += n;

        s += n;

        for(i = 0; i < n; i++)

        {

            *(--d) = *(--s);

        }

    }


    return dst;

}

你可能感兴趣的:(面试题)