面试中memcopy函数实现中的陷阱！

先看下标准memcopy。其函数原型为

void memcopy(void *dst, const void *src, size_t n);
// if copying takes place between objects that overlap, the behavior is undefined.
           

通过阅读上图中的“Description”会发现我们需要注意的一个点是：注意考虑src 和dest 的内存存在overlap的情况！

overlap分为4中情况：

其中情况1,2,4对应下述代码的else部分，情况3对应于if部分！

另外，标准库提供了地址重叠时的内存拷贝函数：memmove()，那么为什么还要考虑重写memcpy()函数呢？因为memmove()函数的实现效率问题，该函数把源字符串拷贝到临时buf中，然后从临时buf里再拷贝到目的地址，增加了一次不必要的开销。具体的可以使用命令： man memmove函数看详细解释！如下：

#include<assert.h>
#include<cstddef>
#include<iostream>
void *memcpy(void* dst,const void *src,size_t num)
{
    assert((dst!=NULL)&&(src!=NULL));
    size_t word_num = num/sizeof(long);
    size_t slice = num%sizeof(long);
    if((src<dst)&&((char*)src+num > (char*)dst))//对应于情况3
    {
        if(word_num>0)                              //要拷贝的空间大于等于一个long的情况！
        {
            long *psrc = (long*)((char*)src+num-sizeof(long));
            long *pdst = (long*)((char*)dst+num-sizeof(long));
            while(word_num--)
                *pdst-- = *psrc--;
            while(slice--)
                *((char*)pdst--) = *((char*)psrc--);
        }
        else                                        //要拷贝的空间小于一个long的情况！
        {
            char *psrc = (char*)src+num-1;
            char *pdst = (char*)dst+num-1;
            while(slice--)
                *((char*)pdst--) = *((char*)psrc--);
        }
    }
    else                                        //对应于情况1,2,4
    {
        long *pdst = (long*)dst;
        long *psrc = (long*)src;
        while(word_num--)
            *pdst++ = *psrc++;
        while(slice--)
            *((char*)pdst++) = *((char*)psrc++);
    }
    return dst;
}

int main()
{
    char src[101]="1234567890";
    char dst[101];
    memcpy(dst,src,10);
    for(int i=0;i<101;i++)
    {
        std::cout<<src[i]<<" ";
    }
}
           

另外考虑效率的问题： 我们需要考虑是将void*转换为何种类型的指针！ 因为如果是char*型的指针那么每次只拷贝一个字节，但是如果是long型的，每次就会拷贝8个字节！

这就是需要考虑的两个点，重新将其列出来：

1.注意考虑src 和dest 的内存存在overlap的情况！

2.考虑效率的问题：我们需要考虑是将void*转换为何种类型的指针！

基于这两点的代码实现如下：

待添加的内容：

1.单元测试，使用boost的单元测试进行操作！

2.添加性能测试，来验证一次copy一个char和一次copy一个long在性能上的区别！以及差距有几倍？