C语言模拟实现memcpy和memmove函数

C语言模拟实现memcpy和memmove

memcpy函数定义：
memcpy函数属于内存操作函数，不关心参数类型。
函数体如下：
void* memcpy(void * destionation,const void * source,size_t num);
特点：
1.函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
2.这个函数在遇到’\0’的位置的时候并不会停下来。
3.如果source和destination有任何的重叠，复制的结果都是未定义的。

#include<stdio.h>
#include<assert.h>
#include<string.h>
void * my_memcpy(void * dst, const void * src, size_t count)
{
	//但凡函数参数为字符串时，必有以下两点
	//1.检查合法性 assert
	assert(dst);
	assert(src);
	//2.对指针进行参数保护
	char *pdst = (char *)dst;
	const char *pstr = (const char *)src;

	while (count-->0)
	{
		*pdst++ = *pstr++;
	}
	return dst;
}

int main()
{
	char str[30];
	printf("%d\n", strlen(str));
//为什么不是30，因为strlen是以'\0'为结束标志，因为数组没有赋初值，所以无法结束，因此为随机值
	char *str1 = "abcde";
	printf("%s\n", my_memcpy(str, str1, strlen(str) + 1));
	system("pause");
	return 0;
}

memcpy函数的缺点：

源字符串：abcde
目标字符串： abcde
将源字符串复制给目标字符串的第三位时，会出现重叠现象
结果：ababe
由此引出memmove函数

memmove函数定义：
函数体如下：
void * memove(void * destination,const void * source ,size_t num);
特点：
1.和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
2.如果源空间和目标空间出现重叠，就得使用memmove函数处理。

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void* my_memmove(void* str1, void* str2, size_t n)
{
	assert(str1 != NULL);
	assert(str2 != NULL);
	char* s1 = (char*)str1;
	char* s2 = (char*)str2;
	void* ret = str1;
	if (s1 <= s2 || s2 + n <= s1)        //这是目标和源无重叠的情况
	{
		while (n--)                      
		{
			*s1++ = *s2++;
		}
	}
	else
	{
		while (n--)             //这是目标和源有重叠的情况，需要反向拷贝
		{
			*(s1 + n) = *(s2 + n);
		}
	}
	return ret;
}
int main()
{
	char str1[10] = "abcdefg";
	char str2[10] = "abcdefg";
	char str0[10] = { 0 };
	my_memmove(str2 + 2, str2, 4); //有重叠的情况
	printf("%s\n", str2 + 2);
	my_memmove(str2, str2+2, 4); //无重叠的情况
	printf("%s\n", str2 + 2);
	system("pause");
	return 0;
}