memmove函数也是从源src 拷贝n个字节到目的 dst 中。
与memcpy不同的是,memmove会考虑内存重叠问题,会对两内存的位置进行判断,从而考虑是从前往后拷贝或是从后往前拷贝。
内存中的位置关系可以分为以下四种,而前三种又能统一划分到一组,因为在这种情况下,从前往后拷贝时,拷贝过程中目的内存不会覆盖掉即将要拷贝的源内存。
第四种关系中,如果我们按照传统的方式从前往后拷贝时,可能会出现源串被刚刚拷贝的目的串覆盖的情况,从而不能达到预期的结果,因此,在这种特殊的情况下,我们应该从后往前拷贝,这样就很好的避免了上述问题。
函数实现:
void *my_memmove(void *dst, const void *src, int count)
{
assert(dst);
assert(src);
assert(count > 0);
char *ret = (char*)dst;
if ((dst > src) && (dst < (char*)src + count))
{
//从后往前拷贝
src = (char*)src + count - 1;
dst = (char*)dst + count - 1;
while (count--)
{
*(char*)dst = *(char*)src;
dst = (char*)dst - 1;
src = (char*)src - 1;
}
}
else
{
//从前往后拷贝
while (count--)
{
*(char*)dst = *(char*)src;
src = (char*)src + 1;
dst = (char*)dst + 1;
}
}
return ret;
}
测试用例:
int main()
{
char arr[] = "abcdefg";
char *ret = my_memmove(arr+1 , arr, 3);
printf("%s", ret);
return 0;
}