一道迅雷笔试题，实现memcpy

gz80

原帖由 benjiam 于 2009-9-26 11:41 发表
题目有错误吧！

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

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

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

小技巧。

但是 分4个 ...

(! (dest && src)) 不能防止overlap吧

scu_guzo

原帖由 gz80 于 2009-9-26 12:13 发表
题目本身就有问题
1.拷贝完之后少了个return dest;

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

谢谢提醒，可能是我记得不太清楚了，
但确实那4个分开copy的做法我没看懂

scu_guzo

原帖由 jamesr 于 2009-9-26 12:28 发表
1、内存对齐要考虑，而且比较复杂，如64位系统上要考虑8字节对齐，然后再4字节对齐……
2、32位系统上用4字节copy，64位上用8字节copy
3、overlapping不用考虑，因为这个是memcpy，不是memmove。
4、prefetc ...

32位机上，那4个分开copy的做法是如何对齐的呢？

假设src从地址1开始，dest从地址13开始，那计算机在内存是如何处理的呢？

garymb

4个char分开copy还是为了对寄存器对齐，char默认以8字节存储，4个8字节即为32位通用寄存器的大小，我想编译器在编译的过程中肯定会将while循环中的4次复制优化为1次32位寄存器的复制(这应该不是很高级的优化策略吧)，并且虽说在各种机器上int，long的字长各不相同，但是char的字长都是相同的吧（ASCII码），从这一点上来看保证一次32位的复制策略应该是能加快读取速度。如果基于这一点考虑，将d，s声明成其他类型其实都是不合适的，若声明为32位(假设有这样一种统一字长)，后面的单字节复制策略又不是很好实现了。其实个人认为这既然只是一道考题，也许考的没有那么复杂，也许仅仅就是考register关键字吧(个人拙见)。

[ 本帖最后由 garymb 于 2009-9-28 22:42 编辑 ]

snriyt

25l正解

shang2010

UP

独臂剑客

应该memmove函数实现吧

peidright

{:3_185:},memcpy的glibc有点复杂，可以看看glibc的strlen