寫一個函數,完成內存之間的拷貝


在網上找了個題目如題目,本來以為就跟字符串的復制一樣,一個while就行了,看了答案才知道,內存處理沒有那么簡單,因為我們時刻要小心內存處理問題。

但是看了代碼,想了半天才想同原理,真是慚愧啊!
本來打算准備用個坐標軸來描述這個原理的,只是我個人比較懶的去畫,就簡單的說下,以明示自己下次不能犯這樣的錯誤了。
方法一:
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+count )
/*這種情況的話(把內存區域想象成一個坐標軸的橫軸)就是目標地址在源地址的后面,有可能目標地址會和源地址發生重復,就是說假設dest[0]的內容就是src[5]的內容,那么從前向后復制的話,那src[0]的內容復制到了dest[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; 
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM