如何对memcpy()进行优化

tyc611

优化：比如可以转换为int等机器字类型的指针来复制可以显著提高效率

nicozhou

从低到高拷贝，速度要快些吧，可以自己写段代码测试一下

willnzy

我觉得还需要提前判断是否有足够的内存空间进行分配。 如果是嵌入式系统，可以提前分配空间，再进行拷贝

willnzy

个人觉得还可以用sizeof(TYPE), 因为在c的动态内存分配函数调用的时候，都是鼓励用户使用这种办法

w_anthony

使用库函数的memcpy会有优化，如果count是4的倍数，会直接使用rep movs指令做复制，即便不是4的倍数，也会先用rep movs指令复制，不足部分再用字或字节复制补齐。因为复制是4字节一个单位，所以可以效率提高很多。
而rep movs必定是从低到高的，不过memcpy对高到低还是低到高没有绝对的规定，如果是memmove，他会根据实际情况来选择是从低到高复制还是相反，因为复制源和目标可能会有重叠部分，这时候顺序就很重要了，使用memmove总是可以安全的进行复制。
VC的memcpy与memmove基本相同，有重叠部分也可以做到安全复制。

[ 本帖最后由 w_anthony 于 2008-10-24 09:38 编辑 ]

pushion

对不同的cpu，应该优化的方法不一样，比如有些支持多字节传送指令的
但最起码的一点，就是要字拷贝

hellioncu

原帖由 w_anthony 于 2008-10-24 09:36 发表
使用库函数的memcpy会有优化，如果count是4的倍数，会直接使用rep movs指令做复制，即便不是4的倍数，也会先用rep movs指令复制，不足部分再用字或字节复制补齐。因为复制是4字节一个单位，所以可以效率提高很多 ...

说得挺全面的。从低往高地址，我想可能是为了提高cache命中率

leewei

这题没那么简单：
1.缺少很多判断   如 assert(src != NULl);
2.认清memcpy和strcpy的区别;
3.考虑内存溢出

312-pirl0

1： 至少要做assert的检查
2： 可能与大多数的cpu采用小段方式作为存贮模式有关系。

kewenliang

比较完整的memcpy()函数

1. void* mymemcpy( void *dest, const void *src, size_t count )
   
2. {
   
3.     char* pdest = static_cast<char*>( dest );
   
4.     const char* psrc = static_cast<const char*>( src );
   
5.     if( pdest>psrc && pdest<psrc+cout ) //能考虑到这种情况就行了
   
6.     {
   
7.         for( size_t i=count-1; i!=-1; --i )
   
8.                 pdest[i] = psrc[i];
   
9.     }
   
10.     else
    
11.     {
    
12.         for( size_t i=0; i<count; ++i )
    
13.             pdest[i] = psrc[i];
    
14.     }
    
15.     return dest;
    
16. }
    

复制代码