memcopy 和 memmove 的实现

深入理解memcopy与memmove的实现原理及区别

最新推荐文章于 2025-09-21 22:35:50 发布

原创最新推荐文章于 2025-09-21 22:35:50 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

c 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了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--;
		}
	}
}