内存移动函数——memmove
一.函数原型及说明
内存移动函数memmove,其函数原型如下:void *memmove(void * dest,const void *src,size_t count),其中size_t是unsigned int 定义类型。前两个参数全部使用void *类型的目的是为了方便接收 int*、char*、float*、struct *等类型的数据,增加程序的普适性。第三个元素使用 unsigned int 的原因是内存空间移动个数只能为正,而不能为负。
二.原理解释
上一篇中介绍了memcpy函数,使用此函数时存在一些限制,例如,当目的空间和源空间部分重叠时能不能正常使用达到预期效果?接下来我们通过代码来检验这个问题。在这个例子中,我们测试了两次发现memcpy函数也能正常的处理一些简单的空间重叠拷贝的问题,但在c语言函数库中,memmove函数才是专门用来处理空间重叠问题拷贝的函数。
int main()
{
int arr[9] = { 1,2,3,4,5,6,7,8,9 };
int arr1[3] = { 9,9,9 };
memcpy(arr+1, arr, 16);//两次测试,第一次使dest<src,第二次使dest>src,得到结果分别如下图一图二所示
//my_memcpy(arr, arr1, 12);
for (int i = 0; i < 9; i++)
printf("%d ", arr[i]);
}
memmove函数原理和memcpy函数原理相似,在拷贝时也是一个字节一个字节的移动,不同的是需要区分dest和src的位置情况,可以分为dest<src、dest>src,随着位置的不同,空间在拷贝时的顺序也不一样。dest<src时,拷贝从前往后;dest>src时,拷贝从后往前。
dest<src时,拷贝5个元素,重叠4、5两个元素,从前往后才不会将重叠元素覆盖(图中只画出了4个元素):
拷贝4个元素,src<dest,只有从从后往前拷贝,才不会将未复制的元素覆盖:
三.函数调用以及代码实现
1.代码实现
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
void* my_memmove(void* dest, const void* src, int count)
{
assert(dest != NULL);//判断指针dest是否有效
assert(src != NULL);//判断指针src是否有效
if (dest < src)//条件成立时向后移动
{
while (count--)
{
*((char*)dest)++ = *((char*)src)++;
}
}
else//其余情况向前移动
{
while (count--)
{
*((char*)dest + count) = *((char*)src + count);//移动指针和所内容
}
}
}
int main()
{
int arr[8] = { 1,2,3,4,5,6,7,8 },i=0;//重叠空间拷贝需要调用memmove函数
//memmove(arr, arr + 3, 12);
my_memmove(arr+2, arr , 12);
for (i = 0; i < 8; i++)
{
printf("%d ", arr[i]);
}
}
结果如图所示: