前言:今天在学习过程中的看到一个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);
void *memmove(void *dst, const void *src, size_t count);
区别:当存在重叠(overlapping)内存块时,memmove函数可以正确拷贝结果;而memcpy则不保证结果正确(拷贝结果可能正确也有可能是错误的)。
如下图所示两种情况:
(一)第一种情况下(dst<=src || dst > = src _+ count ),有重叠的区域进行拷贝时也不会出现问题,即内容均可以被正确的拷贝;
(二)第二种情况下(dst > src),重叠的区域进行拷贝时会出现问题,红色重叠部分的两个字节,原先src的内容已被覆盖,且未被保存。使得 之后拷贝的时候,实际上拷贝的是已经被覆盖的内容。
针对以上情况,memmove函数的处理方法:
(一)当源内存的首地址大于目的内存的首地址或者目的内存的首地址大于源内存包括要拷贝的内存块后的尾地址(dst<=src || dst > = src _+ count )时,实行正向拷贝(即同memcpy函数的处理方式一致);
(二)当源内存的首地址小于目的内存的首地址时,以防重叠部分拷贝出错,则实行反向拷贝。
__________________________________________________________________________________________________________________________________
两个函数的实现代码:
void * memcpy ( void * dst,const void * src,size_t count)
{
void * ret = dst;
while (count--)
{ // 注意, memcpy函数没有处理dst和src区域是否重叠的问题
*(char *)dst = *(char *)src;
dst = (char *)dst + 1;
src = (char *)src + 1;
//也可以用 *dst++ = *src++;语句替换上面三条语句
}
return(ret);
}
void *memmove(void*dst, const void*src, size_t count)
{
void *ret = dst;
if(dst < = src || dst >= src + count)
{
// 若dst和src区域没有重叠,则从起始处开始逐一拷贝
while (count--)
{
*(char *)dst = *(char *)src;
dst = (char *)dst + 1;
src = (char *)src + 1;
}
else
{ // 若dst和src 区域交叉,则从尾部开始向起始位置拷贝,这样可以避免数据冲突
dst = (char *)dst + count - 1;
src = (char *)src + count - 1;
while (count--)
{
*(char *)dst = *(char *)src;
dst = (char *)dst - 1;
src = (char *)src - 1;
//或者用 *dst-- = *src--;替换上面三条语句
}
}
return(ret);
}
}
------------------------------------------------------------------------------------------------------------------------------------------------
特此感谢以下参考来源: