一道迅雷笔试题，实现memcpy

koleol

2.(~(dest-src)+1)<len

两个不同数组的指针可以相减吗？  减出来的是什么东西？

shurady

字数差

koolcoy

在论坛上看了这么多的memcpy没有一个程序考虑到了内存对齐~

原来看到一个汇编语言版的memcpy，就是先处理对齐问题，然后按照一个通用寄存器的宽度来拷贝。这种方法绝对比任何*p++ = *s++之类的方法都要快。

drangon

真要谈memcpy优化，最重要是prefetch啊

koleol

在《primer plus C》书中，第10章 数组和指针，第275页求差值这一段中， 有这样描述， “有效指针差值运算的前提是参加运算的两个指针是指向同一数组（或是其中之一指向数组后面的第一个地址）” 。

这里楼主给出的这个判断差值的方法是不是有问题， 他怎么保证这两个数组的内存是挨着的？

scu_guzo

这是寝室哥们在讨论过后给出的解法，只知道是这样一种解法，不知道为什么

scu_guzo

呵呵，版主你也是川大的吧？

这次面试之后彻底没信心了，抓紧补c/c++的基础呢

scutan

原帖由 scu_guzo 于 2009-9-25 21:06 发表
呵呵，版主你也是川大的吧？

这次面试之后彻底没信心了，抓紧补c/c++的基础呢

呵呵，C/C++和算法基本上是最重要的。

benjiam

题目有错误吧！

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

(! (dest && src))    应该是这个吧。

分2中情况 就是为了防止copy 的时候 相互覆盖。

小技巧。

但是 分4个字节copy 这个做法 是很寒。 只能说面试题是这样

gz80

题目本身就有问题
1.拷贝完之后少了个return dest;

2. 从   
   if( _______ ) return dest;
和
    if( _______ )
    {
        printf("overlap!";
    }
代码风格不一致，可以看出xunlei里面没有一个统一的编码规范。

3.判断为overlap之后不退出，还继续copy？
以它将*src声明为const来看，原意是不想改变src的内容，因此overlap之后应该立即return。

4.既然内存没overlap，那么从前往后或从后往前拷贝就没必要分开了啦。