您的位置:首页 > 其它

写一个函数,完成内存之间的拷贝。[考虑问题是否全面](转)

2013-02-26 09:38 295 查看
在网上找了个题目如题目,本来以为就跟字符串的复制一样,一个while就行了,看了答案才知道,内存处理没有那么简单,因为我们时刻要小心内存处理问题。

但是看了代码,想了半天才想同原理,真是惭愧啊!

本来打算准备用个坐标轴来描述这个原理的,只是我个人比较懒的去画,就简单的说下,以明示自己下次不能犯这样的错误了。

方法一:

void* mymemcpy( void *dest, const void *src, size_t count )

{

char* pdest = static_cast<char*>( dest );

const char* psrc = static_cast<const char*>( src );

if( pdest>psrc && pdest<psrc+cout )

/*这种情况的话(把内存区域想象成一个坐标轴的横轴)就是目标地址在源地址的后面,有可能目标地址会和源地址发生重复,就是说假设dest[0]的内容就是src[5]的内容,那么从前向后复制的话,那src[0]的内容复制到了dset[0]里面去了,也就修改了src[5]的内容,造成src内存区域的内容破坏了。就只能从后向前复制。以下考虑的情况都可以这样的去想。*/

{

for( size_t i=count-1; i!=-1; --I )

pdest[i] = psrc[i];

}

else

{

for( size_t i=0; i<count; ++I )

pdest[i] = psrc[i];

}

return dest;

}

int main( void )

{

char str[] = "0123456789";

mymemcpy( str+1, str+0, 9 );

cout << str << endl;

system( "Pause" );

return 0;

}

方法二:

void* mymemcpy(void* dest, void* source, size_t count)

{

void* ret = dest;

if (dest <= source || dest >= (source + count))

{

//Non-Overlapping Buffers

//copy from lower addresses to higher addresses



while (count --)

*dest++ = *source++;

}

else

{

//Overlapping Buffers

//copy from higher addresses to lower addresses


dest += count - 1;

source += count - 1;

while (count--)

*dest-- = *source--;l

}

return ret;

}

另一种实现:这个方法我觉得是最有创新的方法,赞一个。写出这样的代码的人要有多请的内力啊!

void* mymemcpy( void* dest, const void* src, size_t count )

{

char* d = (char*)dest;

const char* s = (const char*)src;

// int n = (count + 7) / 8; // count > 0 assumed

int n = count >> 3;

switch( count & 7 )

{

do { *d++ = *s++;

case 7: *d++ = *s++;

case 6: *d++ = *s++;

case 5: *d++ = *s++;

case 4: *d++ = *s++;

case 3: *d++ = *s++;

case 2: *d++ = *s++;

case 1: *d++ = *s++;

case 0 } //while (--n > 0);

while (n-- > 0)

}

return dest;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐