memcopy 和 memmove 的实现
一 memcopy 的实现
?
memcopy 不考虑源内存和目标内存之间的重叠, 逐字节地拷贝, 代码比较简单
?
?
void my_memcopy(void *src, void *dst, int size){char *psrc, *pdst;psrc = (char *)src;pdst = (char *)dst;while (size--) {*pdst++ = *psrc++;}}?
二 memmove 的实现
memmove 要考虑源内存和目标内存之间的重叠, 概括起来, 有 3 种情况:
(1) src 和 dst 没有重叠, 其充要条件是 |src - dst| >= size, 如下图所示:
(2) src 和 dst 有重叠, 而且 dst < src, 其充要条件是 dst < src && (src - dst) < size 如下图所示:
(3)?src 和 dst 有重叠, 而且 src< dst, 其充要条件是 src < dst && (dst - src) < size 如下图所示:
对于第 (1) 和第 (2) 中情况, 可以这样移动数据: 从 src 开始, 由低地址向高地址逐字节拷贝.
对于第 (3) 中情况, 则必须这样移动数据: 从最后一个字节 (src + size -1) 开始, 由高地址向低地址逐字节拷贝.
?
代码如下:
?
?
void my_memmove(void *src, void *dst, int size){char *psrc, *pdst;psrc = (char *)src;pdst = (char *)dst;if (pdst < psrc || (pdst - psrc) > size) {while (size--) {*pdst++ = *psrc++;}} else {psrc = psrc + size - 1;pdst = pdst + size - 1;while (size--) {*pdst-- = *psrc--;}}}??