• 实现一个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;
    }
  • 相关阅读:
    【计网实验6】静态路由实验
    【计网】第六章
    【操统5】第六章/第七章
    【计网 6】链路层
    【Java学习1】
    【机器学习1】
    【计网实验】packet
    【计网】第五章网络层:控制平面
    python中math模块常用的方法整理
    使用python如何进行截小图
  • 原文地址:https://www.cnblogs.com/jijiji/p/4861362.html
Copyright © 2020-2023  润新知