百度面试题——用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;
}