C语言学习笔记 模拟实现memcpy和memmove

C语言函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。

这个函数在遇到'\0' 的时候并不会停下来。如果source和destination有任何的重叠，复制的结果都是未定义的。

为实现此功能，模拟函数如下：

void* my_memcpy(void* dest, const void* src, size_t count)
{
	assert(dest && src);
	void* ret = dest;
	while (count--)
	{
		*(char*)dest = *(char*)src;
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}

	return ret;
}

memmove函数和memcpy的差别就是处理的源内存块和目标内存块是可以重叠的。如果源空间和目标空间出现重叠，就得使用memmove函数处理。

参考图见上。这里要注意的是，如果dest指向的地址在src左侧(深绿色)，那么需要从前往后复制；如果dest指向的地址在src和(src+count-1)的中间，那么需要从后往前复制；如果dest在(src+count-1)的右侧，则向前向后无所谓，因为两者已经没有重叠的了。这样才能保证结果正确，否则可能出现内存覆盖错误。

为实现此功能，模拟函数如下：

void* my_memmove(void* dest, const void*src, size_t count)
{
	assert(dest && src);
	void* ret = dest;
	if (dest < src)
	{
		//前->后
		while (count--)
		{
			*(char*)dest = *(char*)(src);
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		//后->前
		while (count--)
		{
			*((char*)dest+count) = *((char*)src + count);
		}
	}

	return ret;
}

memcmp比较从ptr1和ptr2指针开始的num个字节

返回值如下：

int memcmp ( const void * ptr1, const void * ptr2, size_t num );