memmove和memcpy函数的实现

/*
	memmove和memcpy函数的区别和联系
	相同点: 两个都是内存拷贝,对所有的类型都适用
	不同点: 1).memcpy()函数是从前往后拷贝,如果出现内存重叠的现象,拷贝可能会出错。
	        2).memmove()函数在memcpy()函数的基础上加入了对内存重叠拷贝处理,引入了倒叙拷贝
			处理内存重叠的某些情况,保证了拷贝的正确性。
	在现实中使用memmove()函数会更好一些。
	
*/
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
#include <string.h>
/*
	memmove()可以分为三种情况:
	1).dest < scr,目标内存的首地址小于源内存的首地址,进行正向拷贝,此时无需担心 dest + count
	> src,超出的部分只会将src已经拷贝过的部分覆盖,不会造成影响。
	2).dest >= scr + count,此时目标内存的首地址大于等于源内存的首地址加count,进行正向拷贝,
	由于两个首地址距离足够大,无需担心被覆盖的问题。
	3).dest < scr + count,此时目标内存的首地址小于源内存的首地址加count,此时随着src向dest
	拷贝,src前端会将末端的覆盖掉,导致数据丢失,此时我们需要调整指针到最后,将两个指针同时增加
	count - 1,进行反向拷贝。
*/

void* my_memcpy(void* dest, void* src, size_t count)
{
	if (dest == NULL || src == NULL)
	{
		return NULL;
	}
	char* pdest = (char*)dest;//目标字符串
	while (count--)
	{
		*(char*)dest = *(char*)src;
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return pdest;
}

void* my_memmove(void* dest, void* src, size_t count)
{
	if (dest == NULL || src == NULL)
	{
		return NULL;
	}
	char* pdest = (char*)dest;//目标字符串
	if (dest < src || (char*)dest >= (char*)src + count)//情况1和情况2
	{
		while (count--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		dest = (char*)dest + count - 1;
		src = (char*)src + count - 1;
		while (count)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest - 1;
			src = (char*)src - 1;
		}
	}
	return pdest;
}
int main()
{
	char src[] = "hello";
	char dest[] = "world";
	//my_memcpy(dest, src, strlen(src));
	my_memmove(dest, src, strlen(src));
	cout << dest << endl;
	return 0;
}