zoukankan      html  css  js  c++  java
  • 实现一个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;
    }
  • 相关阅读:
    sping AOP核心思想及实现原理
    springmvc RequestMappingHandlerMapping初始化详解
    springmvc RequestMappingHandlerAdapter初始化详解
    POJ 3169 Layout
    POJ 3264
    POJ 3461 Oulipo
    二分图判定 POJ-2492
    最小生成树 prim算法
    初级BFS
    哈夫曼建树
  • 原文地址:https://www.cnblogs.com/jijiji/p/4861362.html
Copyright © 2011-2022 走看看