一道迅雷笔试题，实现memcpy

scu_guzo

填空，实现memcpy


对齐问题的可能性比较小，因为是一个一个字节访问的
为什么要声明寄存器变量呢？


char *memcpy(void *dest,const void *src,unsigned int len)
{
    register char *d;
    register char *s;

    if( _______ ) return dest;

    if( _______ )
    {
        printf("overlap!\n");
    }

    if( _______ )
    {
        d=(char*)dest+len-1;
        s=(char*)src+len-1;

        while( ________ )
        {
            *d--=*s--;
            *d--=*s--;
            *d--=*s--;
            *d--=*s--;
            _________
        }

        while(len--)
            *d--=*s--;
    }else if( _______ )
    {
        d=(char*)dest;
        s=(char*)src;

        while ( _______ )
        {
            *d++=*s++;
            *d++=*s++;
            *d++=*s++;
            *d++=*s++;
            _________
        }

        while(len--)
            *d++=*s++;
    }

     return dest;
}

[ 本帖最后由 scu_guzo 于 2009-9-28 21:31 编辑 ]

scu_guzo

一种解法，不知道正不正确，希望有大牛说出标准答案

不知道是不是缓存优化的问题？

1. 
   
2. 1.dest==src || dest==NULL || src==NULL
   
3. 2.(~(dest-src)+1)<len ---------> 此处改为 ((dest-src)?(dest-src):(src-dest))<len
   
4. 3.src<dest
   
5. 4.len>=4
   
6. 5.len-=4;
   
7. 6.src>dest
   
8. 7.len>=4
   
9. 8.len-=4;
   

复制代码

[ 本帖最后由 scu_guzo 于 2009-9-25 21:04 编辑 ]

hsc_hao

楼上3和6的回答原因是什么？不懂。。

scu_guzo

产生交叉
也就是 |src-dest|<len

scutan

今天迅雷在成都举行笔试。

scu_guzo

原帖由 scutan 于 2009-9-20 22:59 发表
今天迅雷在成都举行笔试。

被鄙视了

scutan

原帖由 scu_guzo 于 2009-9-20 23:31 发表


被鄙视了

你是川大的吧？今天好像都是C++相关的题？

hellioncu

明明是memmove么。
既然优化成按4字节拷贝，还要按char而不是int32复制？

sunyu_bit

原帖由 scu_guzo 于 2009-9-20 21:59 发表
一种解法

1.dest==src || dest==NULL || src==NULL
2.(~(dest-src)+1)dest
7.len>=4
8.len-=4;

他为什么要判断src和dst的大小呢，前面已经判断没有溢出了啊（src - dst + 1 < len)，不管谁大谁小都直接拷贝过去不就行了么，为啥还要分两种情况呢？
还有就是2是不是要用绝对值啊？

[ 本帖最后由 sunyu_bit 于 2009-9-21 15:34 编辑 ]

sunyu_bit

原帖由 sunyu_bit 于 2009-9-21 15:32 发表



他为什么要判断src和dst的大小呢，前面已经判断没有溢出了啊（src - dst + 1 < len)，不管谁大谁小都直接拷贝过去不就行了么，为啥还要分两种情况呢？
还有就是2是不是要用绝对值啊？

奥，我明白3和6了，那2应该用绝对值啊，为啥没有用呢