实现一个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;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值