memcpy函數

實現1:《高質量c++,c編程指南》c++

 

 void *mymemcpy(void *dst,const void *src,size_t num)  
    {  
        assert((dst!=NULL)&&(src!=NULL));  
              //assert(des>=src+num||src>dst+num);  
        byte * psrc = (byte *)src;//byte 既爲unsigned char類型  
        byte * pdst = (byte *)dst;  
        while(num-->0)*pdst++ = *psrc++;  
        return dst;  
    }  

 

缺點:沒有考慮內存重疊的狀況,能夠加一個斷言換爲:assert(des>=src+num||src>dst+num);編程

 

實現2:考慮重疊,有重疊狀況也複製函數

 
    void * mymemcpy(void *dest, const void *src, size_t count)  
    {  
        if (dest == NULL || src == NULL)  
              return NULL;  
        char *pdest = static_cast <char*>(dest);  
        const char *psrc  = static_cast <const char*>(psrc);  
        int n = count;  
          
        if (pdest > psrc && pdest < psrc+count)  
        {  
            for (size_t i=n-1; i != -1; --i)  
            {  
                    pdest[i] = psrc[i];  //從末尾開始複製
            }  
        }  
        else  
        {  
            for (size_t i= 0; i < n; i++)  
            {  
                    pdest[i] = psrc[i];  
            }  
        }  
          
        return dest;  
    }  


對memcpy函數的改進:優化

改進思想:spa

大部分認爲memcpy是一個char到char的拷貝的循環,擔憂它的效率。實際上,memcpy是一個效率最高的內存拷貝函數,他不會那麼傻,來作一個一個字節的內存拷貝,在地址不對齊的狀況下,他是一個字節一個字節的拷,地址對齊之後,就會使用CPU字長來拷(和dma相似),32bit或64bit,還會根據cpu的類型來選擇一些優化的指令來進行拷貝。總的來講,memcpy的實現是和CPU類型、操做系統、cLib相關的。毫無疑問,它是內存拷貝里效率最高的,請放心使用。操作系統

        void *mymemcpy(void *dst,const void *src,size_t num)  
        {  
            assert((dst!=NULL)&&(src!=NULL));  
            int wordnum = num/4;//計算有多少個32位,按4字節拷貝  
            int slice = num%4;//剩餘的按字節拷貝  
            int * pintsrc = (int *)src;  
            int * pintdst = (int *)dst;  
            while(wordnum--)*pintdst++ = *pintsrc++;  
            while (slice--)*((char *)pintdst++) =*((char *)pintsrc++);  
            return dst;  
        } 

 

轉載自:http://blog.csdn.net/xiaobo620/article/details/7488827.net

相關文章
相關標籤/搜索