C语言实现memcpy和memmove

0.两者比较：

　　memmove用于从src拷贝count个字符到dest，如果目标区域和源区域有重叠的话，memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中。但复制后src内容会被更改。但是当目标区域与源区域没有重叠则和memcpy函数功能相同。

　　memmove在copy两个有重叠区域的内存时可以保证copy的正确，而memcopy就不行了，但memcopy比memmove的速度要快一些，如：
char s[] = "1234567890";
char* p1 = s;
char* p2 = s+2;
　　memcpy(p2, p1, 5)与memmove(p2, p1, 5)的结果就可能是不同的，memmove()可以将p1的头5个字符"12345"正确拷贝至p2，而memcpy()的结果就不一定正确了。

1.memcpy

首先是memcpy：

 #ifndef MEMCPY_H
 #define MEMCPY_H

 #include <stdio.h>

 void *cat_memcpy(void *dst, const void *src, size_t n) {
     if (NULL == dst || NULL == src)
         return NULL;

     char *d = (char *)dst;
     const char *s = (const char *)src;

     while (n--)
         *d++ = *s++;

     return dst;
 }

 #endif

2.memmove：

　　memcpy与memmove的目的都是将N个字节的源内存地址的内容拷贝到目标内存地址中。

　　但当源内存和目标内存存在重叠时，memcpy会出现错误，而memmove能正确地实施拷贝，但这也增加了一点点开销。

memmove的处理措施：

（1）当源内存的首地址等于目标内存的首地址时，不进行任何拷贝

（2）当源内存的首地址大于目标内存的首地址时，实行正向拷贝

（3）当源内存的首地址小于目标内存的首地址时，实行反向拷贝

-- memmove实现

 #ifndef MEMMOVE_H
 #define MEMMOVE_H

 /*********************************************************************
 memcpy与memmove的目的都是将N个字节的源内存地址的内容拷贝到目标内存地址中

 但当源内存和目标内存存在重叠时，memcpy会出现错误，
 而memmove能正确地实施拷贝，但这也增加了一点点开销。

 memmove的处理措施：
 （1）当源内存的首地址等于目标内存的首地址时，不进行任何拷贝
 （2）当源内存的首地址大于目标内存的首地址时，实行正向拷贝
 （3）当源内存的首地址小于目标内存的首地址时，实行反向拷贝

 内存的5种情况：
 （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
 *********************************************************************/

 #include <stdio.h>

 void *cat_memmove(void *dst, const void *src, size_t n) {
     if (NULL == dst || NULL == src ||  == n)
         return NULL;

     char *d = (char *)dst;
     const char *s = (const char *)src;

     if (s > d) {       // （2）当源内存的首地址大于目标内存的首地址时，实行正向拷贝
         while (n--)
             *d++ = *s++;
     } else if (s < d){ // （3）当源内存的首地址小于目标内存的首地址时，实行反向拷贝
         d = d + n - ; // move to end
         s = s + n - ; // move to end
         while (n--)
             *d-- = *s--;
     }
     // （1）当源内存的首地址等于目标内存的首地址时，不进行任何拷贝
     // do nothing

     return dst;
 }

 #endif

src和dst的内存示意图，5种情况（自己在纸上画画就很容易明白的！）：

（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

可以看到（1）、（2）处理方法一样；（4）、（5）处理方法一样。

main：测试代码：

 #include "memcpy.h"
 #include "memmove.h"

 void test_memcpy();
 void test_memmove();

 int main() {

     test_memmove();

     return ;
 }

 void test_memcpy() {
     char dst[] = {};
     char *src = "test memcpy";
     char *ret = (char *)cat_memcpy(dst, src, strlen(src) + );
     char *ret1 = (char *)cat_memcpy(dst, src, strlen(src));
     printf("%s\n%s\n%s\n", ret, dst, ret1);
 }

 void test_memmove() {
     char dst[] = {  };
     char *src = "test cat_memmove";
     char *ret = (char *)cat_memmove(dst, src, strlen(src) + );
     char *ret1 = (char *)cat_memmove(dst, src, strlen(src));
     printf("%s\n%s\n%s\n", ret, dst, ret1);

     printf("\n====================================\n[src<dst]:\n");
     char s[] = "";
     char* p1 = s;
     char* p2 = s + ;
     char *sRet = (char *)cat_memmove(p2, p1, );
     printf("memmove:\n%s\n%s\n%s\n\n", sRet, p1, p2);

     char s1[] = "";
     char* p11 = s1;
     char* p22 = s1 + ;
     char *sRet1 = (char *)cat_memcpy(p22, p11, );
     printf("memcpy:\n%s\n%s\n%s\n", sRet1, p11, p22);

     printf("\n====================================\n[src>dst]:\n");
     char ss[] = "";
     char* pp1 = ss;
     char* pp2 = ss + ;
     char *ssRet = (char *)cat_memmove(pp1, pp2, );
     printf("memmove:\n%s\n%s\n%s\n\n", ssRet, pp1, pp2);

     char ss1[] = "";
     char* pp11 = ss1;
     char* pp22 = ss1 + ;
     char *ssRet1 = (char *)cat_memcpy(pp11, pp22, );
     printf("memcpy:\n%s\n%s\n%s\n", ssRet1, pp11, pp22);
 }

ref：

http://www.cnblogs.com/kekec/archive/2011/07/22/2114107.html

http://blog.chinaunix.net/uid-22780578-id-3346391.html