深海的小鱼儿

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

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

返回void *支持链式操作,参数类型是void *以支持任意类型的指针,输入参数加上const修饰,最好加上assert对输入输出指针进行非NULL判断

void* memcpy( 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+count))) //能考虑到这种情况就行了

{

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";

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

cout << str << endl;

memcpy( str, str+5, 5 );

cout << str << endl;

system( "Pause" );

return 0;

// 0012345678

// 4567845678

}

strcmp():

Int simple_strcmp (const char *s1, const char *s2)

{ int ret;

while ((ret = *(unsigned char *) s1 - *(unsigned char *) s2++) == 0

&& *s1++);

return ret;

}

memcmp():

int simple_memcmp (const char *s1, const char *s2, size_t n)

{ int ret = 0;

while (n--&& (ret = *(unsigned char *) s1++ - *(unsigned char *) s2++) == 0);

return ret;

}

strcmp只判断s1的‘/0’,没有长度的控制;memcmp有长度参数n的控制

memcpy():

char *simple_memcpy (char *dst, const char *src, size_t n)

{ char *ret = dst;

while (n--)

*dst++ = *src++;

return ret;

}

直接的内存之间的copy,不处理内存重叠的情况。

strcpy():

char *simple_strcpy (char *dst, const char *src)

{ char *ret = dst;

while ((*dst++ = *src++) != '/0'); //相当简约,一句话即搞定

return ret;

}

与memcpy区别就是对'/0'作为结束符

strncpy():

char *simple_strncpy (char *dst, const char *src, size_t n)

{

char *ret = dst;

while (n--)

{

if ((*dst++ = *src++) == '/0')

{

while (n--)

*dst++ = '/0';

return ret;

}

}

return ret;

}

n和‘/0'都作为结束的控制符。如果n过大,则后面全补'/0

posted on 2011-11-21 22:06  深海的小鱼儿  阅读(3110)  评论(0编辑  收藏  举报