實現1:《高質量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函數的改進:
改進思想:
大部分認為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