memcpy

 memcpy的函數內部實現

分類: 面試相關專業知識彙集 518人閱讀 評論(1) 收藏 舉報

memcpy和memmove函數的實現,需要注意memmove的覆蓋問題,還有指針類型需要考慮。下面的例子中,先給出了錯誤的例子,而後給出了正確的例子,引以爲戒!

區別:兩個函數都是進行n字節內存內容的拷貝,入口參數和返回參數也都一樣,可是這兩個函數在內部實現上是有一定區別的,這主要是因爲dest內存區域和src內存區域可能有一下四種不同的情況,注意count的影響:

 

src的內存區域和dest的內存區域相對位置和重疊關係有四種情況,memcpy沒有考慮重疊的情況,而memmove考慮到了全部情況,因此memcpy函數的時候可能出現意向不到的結果。

這兩個函數的實現:

***********下面兩個是錯誤的實現**************

void* memcpy(void* dest, void* source, size_t count)

      {

           void* ret = dest;

          //copy from lower address to higher address

          while (count--)

                  *dest++ = *source++;   //不知道兩個指針的類型,不可以這樣自加。


           return ret;

      }

 

 

 

 

void* memmove(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--;                // 情況同上

     }

      return ret;

   }

 

***********************正確的如下**************************

void* mymemcpy(void* dest, void* source, size_t count)

{

       char *ret = (char *)dest;

       char *dest_t = ret;

       char *source_t = (char *)source;

       

       while (count--){

           *dest_t++ = *source_t++;

        }  

return ret;

}      

 

void *my_memmove(void *dst,const void *src,int count)

{

   char *ret;

   char *dst_t;

   char *src_t;

  

   ret = (char *)dst;

 

   if ((unsigned char*)dst <= (unsigned char*)src

|| (unsigned char *)dst >= ((unsigned char *)src + count))

   {

         dst_t = (char *)dst;

      src_t = (char *)src;

     

      while (count--)

      {

         *dst_t++ = *src_t++;

      }

   }else{

     dst_t = (char *)dst + count - 1;

     src_t = (char *)src + count - 1;

     while (count--)

      {

        *dst_t-- = *src_t--;

      }

   }

 

   return(ret);

 

}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章