在我同学的一次面试中,被面试官问到了memcpy()与memmove()的区别,发现自己也不会,所以就百度并总结了一下,有参考他人代码,如有雷同,敬请原谅。
memcpy和memmove都是C语言中的库函数,在头文件string.h中,作用是拷贝一定长度的内存的内容,原型分别如下:
void* memcpy(void* dset,const void *src,size_t count);
void* memmove(void* dest,const void *src,size_t count);
它们的作用是一样的,唯一的区别是:当内存发生局部重叠的时候,memmove保证拷贝的结果是正确的,memcpy不保证拷贝的结果是正确的。
内存覆盖的情形有以下两种:
第一种情况下,拷贝重叠的区域不会出现,内容均可以正确的被拷贝。
第二种情况下,问题出现在右边的两个字节,这两个字节的原来的内容首先被覆盖了,没有保存。所以接下来拷贝的时候,拷贝的是已经覆盖的内容,显然这是有问题的。
memmove在拷贝两个重叠区域的内存时可以保证拷贝的正确,而memcpy就不行了,但memcpy比memmove的速度要快一些。
下面来一起看一下memcpy()和memmove()两个函数的实现:
void* my_memcpy(void* dst,const void* src,size_t n)
{
char* s_src = (char*)src;
char* s_dst= (char*)dst;
while(n --)
{
*s_dst ++ = *s_src ++;
}
return dst;
}
memmove就是针对第二种内存覆盖情形,对memcpy进行了改进,改进代码如下:
void* my_memmove(void* dst,const void* src,size_t n)
{
char* s_src = (char*)src;
char* s_dst= (char*)dst;
if(s_dst > s_src && (s_src + n > s_dst)) //第二种覆盖类型
{
s_src = s_src + n - 1;
s_dst = s_dst + n - 1;
while(n --)
{
*s_dst -- = *s_src --;
}
}
else
{
while(n --)
{
*s_dst ++ = *s_src ++;
}
}
return dst;
}
阅读(1106) | 评论(0) | 转发(0) |