網新恆天2014校園招聘筆試編程題
已知memcpy的函數為: void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指針,src是源指針。不調用c++/c的memcpy庫函數,請編寫memcpy。 |
功能:從源src所指的內存地址的起始位置開始拷貝n個字節到目標dest所指的內存地址的起始位置中。
說明:
1.source和destin所指的內存區域可以重疊,但是如果source和destin所指的內存區域重疊,那么這個函數並不能夠確保source所在重疊區域在拷貝之前被覆蓋。而使用memmove可以用來處理重疊區域。函數返回指向destin的指針。
2.strcpy和memcpy主要有以下3方面的區別。
2.1、復制的內容不同。strcpy只能復制字符串,而memcpy可以復制任意內容,例如字符數組、整型、結構體、類等。
2.2、復制的方法不同。strcpy不需要指定長度,它遇到被復制字符的串結束符"\0"才結束,所以容易溢出。memcpy則是根據其第3個參數決定復制的長度。
2.3、用途不同。通常在復制字符串時用strcpy,而需要復制其他類型數據時則一般用memcpy。
3.如果目標數組destin本身已有數據,執行memcpy()后,將覆蓋原有數據(最多覆蓋n)。如果要追加數據,則每次執行memcpy后,要將目標數組地址增加到你要追加數據的地址。
注意:source和destin都不一定是數組,任意的可讀寫的空間均可。
代碼:
1 void* memcpy(void *dst, const void *src, size_t count) 2 { 3 //安全檢查 4 assert( (dst != NULL) && (src != NULL) ); 5 6 unsigned char *pdst = (unsigned char *)dst; 7 const unsigned char *psrc = (const unsigned char *)src; 8 9 //防止內存重復 10 assert(!(psrc<=pdst && pdst<psrc+count)); 11 assert(!(pdst<=psrc && psrc<pdst+count)); 12 13 while(count--) 14 { 15 *pdst = *psrc; 16 pdst++; 17 psrc++; 18 } 19 return dst; 20 }
關於strlen函數,strcat函數,strcpy函數,strncpy函數,strcmp函數
也是可能考的知識點。