写一个函数,完成内存之间的拷贝。[考虑问题是否全面](转)

来源:互联网 发布:优化win10字体 编辑:程序博客网 时间:2024/04/29 09:15
 
原文地址:http://blog.163.com/lh_bbs/blog/static/14307080320118161324675/
 
方法一:
void* mymemcpy( 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+cout )
/*这种情况的话(把内存区域想象成一个坐标轴的横轴)就是目标地址在源地址的后面,有可能目标地址会和源地址发生重复,就是说假设dest[0]的内容就是src[5]的内容,那么从前向后复制的话,那src[0]的内容复制到了dset[0]里面去了,也就修改了src[5]的内容,造成src内存区域的内容破坏了。就只能从后向前复制。以下考虑的情况都可以这样的去想。*/
     {
         for( size_t i=count-1; i!=-1; --I )
                 pdest[i] = psrc[i];
     }
     else
     {
         for( size_t i=0; i<count; ++I )
             pdest[i] = psrc[i];
     }
     return dest;
}
int main( void )
{
     char str[] = "0123456789";
     mymemcpy( str+1, str+0, 9 );
     cout << str << endl;

     system( "Pause" );
     return 0;
}
方法二:
void* mymemcpy(void* dest, void* source, size_t count)

   {

       void* ret = dest;

      if (dest <= source || dest >= (source + count))

       {

          //Non-Overlapping Buffers
         //copy from lower addresses to higher addresses
   

         while (count --)

               *dest++ = *source++;

     }

     else

     {

        //Overlapping Buffers
       //copy from higher addresses to lower addresses

       dest += count - 1;

       source += count - 1;

       while (count--)

                *dest-- = *source--;l

     }

      return ret;

   }

另一种实现:这个方法我觉得是最有创新的方法,赞一个。写出这样的代码的人要有多请的内力啊!

void* mymemcpy( void* dest, const void* src, size_t count )
{
     char* d = (char*)dest;
     const char* s = (const char*)src;
   //   int n = (count + 7) / 8; // count > 0 assumed
     int n = count >> 3;
     switch( count & 7 )
     {
               do {   *d++ = *s++;
     case 7:         *d++ = *s++;
     case 6:         *d++ = *s++;
     case 5:         *d++ = *s++;
     case 4:         *d++ = *s++;
     case 3:         *d++ = *s++;
     case 2:         *d++ = *s++;
     case 1:         *d++ = *s++;
     case 0           } //while (--n > 0);
                  while (n-- > 0)
     }

     return dest;
}

原创粉丝点击