今天浏览Google面试题的时候,有看到一个memcpy的实现,以及如何去优化memcpy。
我对memcpy的实现的记忆就是,拷贝的时候需要从后往前拷贝,为何防止内存重叠。 但是如果去优化它我没有想过。
原来,这里提到的一个优化方法也挺朴素的,智商捉鸡。这里的话可以一个字长一个字长的拷贝,而不需要逐个字节来拷贝。
可以参考下面的实现。
1 void *mymemcpy(void *dst,const void *src,size_t num) 2 { 3 assert((dst!=NULL)&&(src!=NULL)); 4 int wordnum = num/4;//计算有多少个32位,按4字节拷贝 5 int slice = num%4;//剩余的按字节拷贝 6 int * pintsrc = (int *)src; 7 int * pintdst = (int *)dst; 8 while(wordnum--)*pintdst++ = *pintsrc++; 9 while (slice--)*((char *)pintdst++) =*((char *)pintsrc++); 10 return dst; 11 }