关于memcpy

对于memcpy，网上对其的实现大多是简单的循环拷贝，如果拷贝的时候存在交叉，就可能出问题：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

void *memcpy(void *memTo, const void *memFrom, size_t size)
{
  if((memTo == NULL) || (memFrom == NULL)) //memTo和memFrom必须有效
         return NULL;
  char *tempFrom = (char *)memFrom;             //保存memFrom首地址
  char *tempTo = (char *)memTo;                  //保存memTo首地址     
  while(size -- > 0)                //循环size次，复制memFrom的值到memTo中
         *tempTo++ = *tempFrom++ ; 
  return memTo;
}

int main() {
    char name[10] = "123456";
    //将字符串向后移一位
    memcpy(name + 1, name, strlen(name) - 1);
    printf("%s\n", name);
    return 0;
}

程序输出的是“111111”，而不是112345。但是，如果调用系统的memcpy函数，确能得到正确的结果（环境：win7 64bit，visual 2008）。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main() {
    char name[10] = "123456";
    //将字符串向后移一位
    memcpy(name + 1, name, strlen(name) - 1);
    printf("%s\n", name);
    return 0;
}

程序输出的是112345。可见自带的memcpy已经能够正确实现交叉拷贝（虽然网上都说memcpy不能处理交叉时候的拷贝）。

所以，memcpy的实现到底是怎样的呢。对于void* memcpy(void *des, void *src, int n);

1.当des <= src的时候，字符串能够正确从左到右拷贝，因为des覆盖src的时候，src处的字符串已经没用了。

2.当des > src且des - src >= n时，复制的片段没有交叉，所以能够正常拷贝。

3.当des > src且des - src < n时，从左到右拷贝时，src中待拷贝的片段会被前面的覆盖掉，解决的办法是将拷贝的顺序改成从右向左。这样des覆盖src的时候，src处的字符串已经没用了，有点像1处的情况。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

void *memcpy(void *des, const void *src, size_t size)
{
    if((des == NULL) || (src == NULL))        
        return NULL;

    char *tempSrc, *tempDes;
    if((unsigned char*)des <= (unsigned char*)src ||       //1.des <= src
        (unsigned char*)des - (unsigned char*)src >= size) //2.des > src且des - src >= n
    { 
            tempSrc = (char *)src;               
            tempDes = (char *)des;              
            while(size -- > 0)                       
                *tempDes++ = *tempSrc++ ; 
    } 
    else {   //3.des > src且des - src < n                         
        tempSrc = (char *)src + size - 1;
        tempDes = (char *)des + size - 1;
        while(size -- > 0) 
            *tempDes -- = *tempSrc --;
    }
    return des;
}

int main() {
    char name[10] = "123456";
    //memcpy(name, name + 1, strlen(name) - 1);  //1.des <= src
    //memcpy(name + 3, name, 3);                 //2.des > src且des - src >= n
    memcpy(name + 1, name, strlen(name) - 1);    //3.des > src且des - src < n
    printf("%s\n", name);
    return 0;
}