內存拷貝函數memcpy

memcpy是memory copy的縮寫，意為內存復制，在寫C語言程序的時候，我們常常會用到它。它的函原型如下：

?

void?*memcpy(void?*dest,?const?void?*src,?size_t?n);

?

它的功能是從src的開始位置拷貝n個字節的數據到dest。如果dest存在數據，將會被覆蓋。memcpy函數的返回值是dest的指針。memcpy函數定義在string.h頭文件里。

自己實現的時候，最簡單的方法是用指針按照字節順序復制即可。但是性能太低，因為其一，一次一個字節效率太低，地址總線一般是32位，能搬運4字節，一次一個肯定慢的不行；其二，當內存區域重疊時會出現混亂情況。一下根據以上兩方面考慮提高memcpy函數的性能。首先考慮速度，可以按照CPU位寬搬運數據，效率更高，代碼如下：

?

void?*?Memcpy1(void?*dst,const?void?*src,size_t?num)
{
?int?nchunks?=?num/sizeof(dst);???/*按CPU位寬拷貝*/

?cout<<"sizeof(dst)是："<

	?

	sizeof(dst)是4，即大部分數據每次按照4字節拷貝，最后不足4字節的再分別拷貝。但是內存區域出現重疊時，這種方法無法規避內存混亂問題。下面的方法能夠規避內存重疊的bug，代碼如下：

	?
void?*Memcpy2(void?*dest,?const?void?*src,?size_t?count)??
{??
?char?*d;??
?const?char?*s;??
???
?if?(((int)dest?>?((int)src+count))?||?(dest?

	?

	如果檢測到內存區域有重疊部分，則從末端開始對每個字節進行拷貝。但數據量大時速度慢，將兩種方法結合后能夠提高拷貝函數性能，代碼如下：

	?
void?*Memcpy(void?*dest,?const?void?*src,?size_t?count)??
{??
???cout<<"sizeof(dest)是："<?((int)src+count))?||?(dest?

	?

	對比一下，測試代碼如下：

	?
int?main(){
?char?a[20]="1133224466558877990";
//?Memcpy1(a+2,a,5);
//?Memcpy2(a+2,a,5);
?Memcpy(a+2,a,5);
?cout<

	?

	運行結果：Memcpy1：1111333466558877990Memcpy2：1111332466558877990Memcpy：1111332466558877990后兩種方法正確，第一種方法拷貝時無法規避內存重疊的bug。

	?

	　審核編輯：湯梓紅

	?