读书人

关于memmove实现有关问题

发布时间: 2013-11-29 00:21:24 作者: rapoo

关于memmove实现问题
最近看了下网上讲解memmove, 代码如下


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

{

void * ret = dst;

if (dst <= src || (char *)dst >= ((char *)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;

}

}

return(ret);

}

为什么最后处理重叠情况的代码,只有一个反向处理,我怎么感觉有两种情况:
src尾部地址 > dest尾部地址, 直接正向处理
src尾部地址 < dest尾部地址, 就用反向处理。 就是先处理掉重叠部分。
不知道是不是我搞错了。望赐教。

[解决办法]
自己模拟下交叉的集中情形,再来看代码。
[解决办法]
引用:
最近看了下网上讲解memmove, 代码如下

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

{

void * ret = dst;

if (dst <= src
[解决办法]
(char *)dst >= ((char *)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;

}

}

return(ret);

}


为什么最后处理重叠情况的代码,只有一个反向处理,我怎么感觉有两种情况:
src尾部地址 > dest尾部地址, 直接正向处理
src尾部地址 < dest尾部地址, 就用反向处理。 就是先处理掉重叠部分。
不知道是不是我搞错了。望赐教。

第一注释错了吧。if (dst <= src
[解决办法]
(char *)dst >= ((char *)src + count))处理两种情况,其中就包含一种交叉的情况。

读书人网 >C语言

热点推荐