实现memcpy

memcpy的原型：

SYNOPSIS
       #include <string.h>

       void *memcpy(void *dest, const void *src, size_t n);

DESCRIPTION
       The memcpy() function copies n bytes from memory area src to memory area dest.  The memory areas must not overlap.  Use memmove(3) if
       the memory areas do overlap.

RETURN VALUE
       The memcpy() function returns a pointer to dest.

 

实现时要注意：

1. 空指针的情况。

2. dest和src是否内存重叠。

 1 void* memcpy2(void* dest, void* src, size_t n) {
 2     if (dest == NULL || src == NULL) return NULL;
 3     char* pa = (char*)dest, *pb = (char*)src;
 4     if (pa <= pb) {
 5         while (n--) {
 6             *pa++ = *pb++;
 7         }
 8     } else {
 9         pa += n - 1; 
10         pb += n - 1;
11         while (n--) {
12             *pa-- = *pb--;
13         }
14     }
15     return dest;
16 }

因为，都是假设dest和src都是有足够的n个空间。所以有两种情况： 

dest在src前面，有重叠；这时可以从头往尾拷贝，不会污染到数据；

dest在src后面，有重叠；这时可以从尾往头拷贝；

没有重叠的情况下，两种方向的拷贝都是安全的。

posted @ 2014-10-10 15:11  linyx  阅读(779)  评论(0)  编辑  收藏  举报