memcpy memmove區別和實現

memcpy與memmove的目的都是將N個字節的源內存地址的內容拷貝到目標內存地址中。

但當源內存和目標內存存在重疊時，memcpy會出現錯誤，而memmove能正確地實施拷貝，但這也增長了一點點開銷。

memmove的處理措施：

（1）當源內存的首地址等於目標內存的首地址時，不進行任何拷貝

（2）當源內存的首地址大於目標內存的首地址時，實行正向拷貝

（3）當源內存的首地址小於目標內存的首地址時，實行反向拷貝

-- memcpy實現

void* memcpy(void* dest, const void* src, size_t n)  
{ 
    char*      d = (char*) dest; 
    const char*  s = (const char*) src; 
    while(n-–)  
       *d++ = *s++; 
    return dest; 
}

　

-- memmove實現

void* memmove(void* dest, const void* src, size_t n) 
{ 
    char*     d  = (char*) dest; 
    const char*  s = (const char*) src; 
   
    if (s>d)  
    { 
         // start at beginning of s 
         while (n--) 
            *d++ = *s++; 
    } 
    else if (s<d) 
    { 
        // start at end of s 
        d = d+n-1; 
        s = s+n-1; 
   
        while (n--) 
           *d-- = *s--; 
    } 
    return dest; 
}

示意圖：

（1）內存低端 <-----s-----> <-----d-----> 內存高端 start at end of s
（2）內存低端 <-----s--<==>--d----->      內存高端 start at end of s
（3）內存低端 <-----sd----->              內存高端 do nothing
（4）內存低端 <-----d--<==>--s----->      內存高端 start at beginning of s
（5）內存低端 <-----d-----> <-----s-----> 內存高端 start at beginning of s