实现一个Memcpy函数:将源指针所指的区域从起始地址开始的n个字节复制到目的指针所指区域

首先肯定要先看看这两部分是不是有内存重叠?为什么?

1.因为如果有内存重叠(目的地址起始位置处于源指针所指区域之中),你再从起始位置复制的话,这样目的地址改变的时候将源地址内存里面存的东西给改变了,所以必须从高地址开始复制。这样源地址总是走得比目的地址靠近低地址,也就是目的地址永远赶不上还没有复制内容给他的源地址。所以可以正常复制

2.如果没有内存重叠,那么从起始地址开始复制,目的地址也不会对源地址还没有复制给目的地址的内容产生影响,所以可以从低地址开始复制

coding

void *memcpy(void *dst,const void *src,size_t len){
    if(dst==NULL||src==NULL){
        return NULL;
    }
    void *ret=dst;
    if(dst<=src||(char *)dst>=(char *)src+len){
        //这个情况表示的是没有内存重叠,那么应该从低地址开始复制 
        while(len--){
            *(char *)dst=*(char *)src;
            dst=(char *)dst+1;
            src=(char *)src+1;
        } 
    }else{
        //有内存重叠,从高地址开始复制 
        dst=(char *)dst+len-1;
        src=(char *)src+len-1;
        while(len--){
            *(char *)dst=*(char *)src;
            dst=(char *)dst-1;
            src=(char *)src-1;
        } 
    } 
    return ret;
}

 

posted @ 2015-10-08 16:13  jiguojing  阅读(934)  评论(0编辑  收藏  举报