您的位置:首页 > 编程语言 > C语言/C++

C语言:模拟实现memmove函数,memove与memcpy之间的相同与区别

2017-03-29 23:30 543 查看
在做题时无意间遇到了memmove()函数,因为自己经常也傻傻搞不清楚,所以今天我们就进行讨论一下:

memcpy和memmove都是C语言中的库函数,在头文件string.h中,作用是拷贝一定长度的内存的内容,原型分别如下:

void *memcpy(void *dst, const void *src, size_t count);

void *memmove(void *dst, const void *src, size_t count);

两者之间相同的作用是将src处的内存的内容拷贝count个字节给dst处,区别在于memmove保证结果的正确性,而memcpy只为完成工作即可。

在拷贝内存内容的时候,会遇到下面两种情况:



第一种情况下,拷贝重叠的区域不会出现问题,内容均可以正确的被拷贝。

第二种情况下,问题出现在右边的两个字节,这两个字节的原来的内容首先就被覆盖了,而且没有保存。所以接下来拷贝的时候,拷贝的是已经被覆盖的内容,显然这是有问题的。

实际上,memcpy只是memmove的一个子集。

memcpy为了效率,直接将上述两种情况当做一种情况进行处理,导致部分内容可能被复制,而不能正确被拷贝

//模拟实现memcpy代码
#include<assert.h>
void *mymemcpy(void *dest, const void *src, size_t n)
{
assert(dest);
assert(src);

while (n--)
{
*dest ++ = *src ++;
}
return dest;
}


memmove因为将两种情况分开讨论,保证正确性,所以效率可能低一点,但正确性却保证了

//模拟实现memmove代码
#include<assert.h>
void *my_memmove(void *dest,const void *src,int n)
{
assert(dest);
assert(src);
char* pdest=(char *)dest;
const char* psrc=(const char *)src;
if(pdest <= psrc&&pdest >=psrc+n)//正常情况下从前向后拷贝
{
while(n--)
{
*pdest = *psrc;
}
}
else //当出现内存覆盖时从后向前拷贝
{
while(n--)
{
*(pdest+n)=*(psrc+n);
}
}
return dest;
}


希望对你有所帮助,祝你学业进步
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: