memcpy的实现

[chenyu2202863]

通常来说,这个函数的实现比较简单

我看了下crt的实现源码,如下:(略去64位机的)

void * __cdecl memcpy (
        void * dst,
        const void * src,
        size_t count
        )
{
        void * ret = dst;

        while (count--) {
                *(char *)dst = *(char *)src;
                dst = (char *)dst + 1;
                src = (char *)src + 1;
        }

        return(ret);
}

今天,我看到一个面试题上叫实现这个函数,看了下它的参考答案,如下

void *MyMemCopy(void *dest,const void *src,size_t count)
{
    char *pDest=static_cast<char *>(dest);
    const char *pSrc=static_cast<const char *>(src);

    //注意,这里是关键,为什么要这样比较呢?理由何在?
    if( pDest>pSrc && pDest<pSrc+count )
    {
        for(size_t i=count-1; i<=0; ++i)
        {
            pDest[i]=pSrc[i];
        }
    }
    else
    {
        for(size_t i=0; i<count; ++i)
        {
             pDest[i]=pSrc[i];
        }
    }

    return pDest;
}

大家讨论下吧~

[paidfighting]

代码都已经说的很明白了吧。。。

[星羽]

解决区域重叠问题

比如这种

| src |
| dst |

[Treazy]

这个就是memcpy与memmove的区别

数据重叠区的处理！

楼主试试上面2个函数处理重叠数据区的copy

看了结果就知道为什么了！

[星羽]

ctr的memset是不管区域重叠的，使用memmov则考虑区域重叠，更安全写

[Treazy]

[Quote=引用 2 楼 Treazy 的回复:]
这个就是memcpy与memmove的区别

数据重叠区的处理！

楼主试试上面2个函数处理重叠数据区的copy

看了结果就知道为什么了！
[/Quote]

我说的是c标准库的这2个函数！

[我啃]

overleap

google memcpy memmove

[laolaoliu2002]

http://www.chinaitpower.com/A/2001-10-17/2036.html

[laolaoliu2002]

memcpy是把source 指向的对象中的n个字符拷贝到destin所指向的对象中，返回指向结果对象的指针。

[野男孩]

memcpy跟memmove的区别，memmove可以处理重叠的情况

[chenyu2202863]

看了大家的回复,查了下资料,
发现问题在这里:

当我们malloc或者new的时候,我们是在虚拟内存上分配的空间,当我们使用这些空间的时候,虚拟内存要映射到物理内存
又因为内存映射是多对一的,所以就有可能出现内存重叠,此时,我们就应该判断

不知道我的认识是否到位?

[sheenl]

天哪, 这种"内存重叠"你也有办法判断出来?

[Trust_haitao365]

学习了，昨天我面试也遇到了这个问题。

[linux_id]

[Quote=引用楼主 chenyu2202863 的回复:]
通常来说,这个函数的实现比较简单

我看了下crt的实现源码,如下:(略去64位机的)

C/C++ code
void * __cdecl memcpy (
void * dst,
const void * src,
size_t count
)
{
void * ret = dst;

……
[/Quote]
楼主，第2断代码的返回值可以是局部的指针吗？？
我怎么觉着不对啊？？

[linux_id]

2楼你的第2段代码返回值不是悬垂指针吗？？

[is_leon]

for(size_t i=count-1; i<=0; ++i)//应该是for(size_t i = count-1;i>=0;--i)吧
        {
            pDest[i]=pSrc[i];
        }

[qwer_boo]

学习了

[shp19900510]

如果是source在dest前面
| des |
| src |
这样，可以
else
{
for(size_t i=0; i<count; ++i)
{
pDest[i]=pSrc[i];
}
}
这样实现吗？而且函数src已经是const了，怎样完成复制？

[lht1936]

[Quote=引用 17 楼 shp19900510 的回复:]

如果是source在dest前面
| des |
| src |
这样，可以
else
{
for(size_t i=0; i<count; ++i)
{
pDest[i]=pSrc[i];
}
}
这样实现吗？而且函数src已经是const了，怎样完成复制？……
[/Quote]pDest不是const，可以通过它修改内存

[laigo]

if( pDest>pSrc && pDest<pSrc+count )
{
for(size_t i=count; i>0; --i)
{
*(pDest+i-1) = *(pSrc+i-1);
}

}



[Quote=引用 15 楼 的回复:]
C/C++ code
for(size_t i=count-1; i<=0; ++i)//应该是for(size_t i = count-1;i>=0;--i)吧
{
pDest[i]=pSrc[i];
}
[/Quote]