內(nèi)存拷貝函數(shù)memcpy

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

?

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

?

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

自己實(shí)現(xiàn)的時(shí)候，最簡單的方法是用指針按照字節(jié)順序復(fù)制即可。但是性能太低，因?yàn)槠湟唬淮我粋€(gè)字節(jié)效率太低，地址總線一般是32位，能搬運(yùn)4字節(jié)，一次一個(gè)肯定慢的不行；其二，當(dāng)內(nèi)存區(qū)域重疊時(shí)會出現(xiàn)混亂情況。一下根據(jù)以上兩方面考慮提高memcpy函數(shù)的性能。首先考慮速度，可以按照CPU位寬搬運(yùn)數(shù)據(jù)，效率更高，代碼如下：

?

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

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

	?

	sizeof(dst)是4，即大部分?jǐn)?shù)據(jù)每次按照4字節(jié)拷貝，最后不足4字節(jié)的再分別拷貝。但是內(nèi)存區(qū)域出現(xiàn)重疊時(shí)，這種方法無法規(guī)避內(nèi)存混亂問題。下面的方法能夠規(guī)避內(nèi)存重疊的bug，代碼如下：

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

	?

	如果檢測到內(nèi)存區(qū)域有重疊部分，則從末端開始對每個(gè)字節(jié)進(jìn)行拷貝。但數(shù)據(jù)量大時(shí)速度慢，將兩種方法結(jié)合后能夠提高拷貝函數(shù)性能，代碼如下：

	?
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<

	?

	運(yùn)行結(jié)果：Memcpy1：1111333466558877990Memcpy2：1111332466558877990Memcpy：1111332466558877990后兩種方法正確，第一種方法拷貝時(shí)無法規(guī)避內(nèi)存重疊的bug。

	?

	　審核編輯：湯梓紅

	?