memcpy与memmove的实现

首先了解memcpy与memmove的不同

区别:memcpy(char *dest,char *src,n)不考虑内存重合问题，

从正向拷贝n个字节的内容，而且应该是一个字节一个字节的拷贝

memmove(char *dest,char *src,n)考虑内存重合，首先从src开始

找到第n个的字符，然后从后往前将这n个字符依次放入对应内存区域

实现：

#include <stdio.h>
void *memcpy(void *dest,void *src,int n)
{
    if(dest==NULL || src==NULL)
        return;
    char *rev=(char*)dest;
    while(n>0){
        *(char*)dest=*(char*)src;
        dest=(char*)dest+1;
        src=(char*)src+1;
        n--;
    }
    return rev;
}

void *memmove(void *dest,void *src,int n)
{
    if(dest==NULL || src==NULL )
        return;
    char *pdest=(char*)dest;
    char *psrc=(char*)src;
    //内存没有重合或重合不影响正向copy
    if(pdest<psrc || pdest>psrc+n){//将两个地址比较可以确定哪个地址空间大
        while(n--){
            *pdest=psrc;
            pdest=pdest+1;
            psrc=psrc+1;
        }
    }
     //两段内存空间有重合，从后往前copy。
    else{
        psrc=psrc+n-1;
        pdest=pdest+n-1;
        while(n--){
            *pdest=*psrc;
            pdest=pdest-1;
            psrc=psrc-1;
        }
     }
    return dest;
}
int main()
{
    int i;
    int a[10];
    for(i=0;i<10;i++){
        a[i]=i;
    }
//    memcpy(&a[3],a,7*sizeof(int));
    memmove(&a[3],a,7*sizeof(int));

    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
    return 0;
}