百度面试题——用C语言实现函数void * memmove(void *dest,const void *src,size_t n)

在C/C++标准库函数中存在该函数，它用于将src指向的n个字节的数据拷贝到dest位置。在标准库函数中还存在另外一个函数memcpy，它也用来实现内存拷贝，但它不考虑区间重叠问题，在拷贝过程中可能造成重叠错误。

而memmove则针对上诉问题给出了一定的处理措施来防止拷贝出错：

（1）当源内存的首地址等于目标内存的首地址时，不进行任何拷贝

（2）当源内存的首地址大于目标内存的首地址时，实行正向拷贝

（3）当源内存的首地址小于目标内存的首地址时，实行反向拷贝

下面给出memmove的具体实现，关于memcpy可参考库函数实现或相关资料。

void *memmove(void *dest,const void *src, size_t n)
{
	if (NULL == dest || src == NULL)
	{
		cerr<<"NULL pointers！";
		return NULL;
	}
	int step;
	char *p, *q;
	if ((char *)src == (char *)dest) {
		return dest;
	} else if ((char *)src > (char *)dest) {	
		step = 1;
		p = (char *)src;
		q = (char *)dest;
	} else {
		step = -1;
		p = (char *)src + n - 1;
		q = (char *)dest + n - 1;
	}
	for(int i = 0; i != n; ++i) {
		*q = *p;
		p += step;
		q += step;
	}
	return dest;
}