几个典型的内存拷贝及字符串函数实现
2011-08-15 17:23
393 查看
写一个函数,完成内存之间的拷贝。[考虑问题是否全面,是否考虑内存重叠问题]
返回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 );////////str+1>str+0 && str+1<str+0+9,这种情况下有内存重叠,所以拷贝事需从后向前拷贝
cout << str << endl;
memcpy( str, str+5, 5 ); ////////此时str<str+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'
文章出处:http://www.diybl.com/course/3_program/c++/cppjs/20081013/150498.html
返回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 );////////str+1>str+0 && str+1<str+0+9,这种情况下有内存重叠,所以拷贝事需从后向前拷贝
cout << str << endl;
memcpy( str, str+5, 5 ); ////////此时str<str+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'
文章出处:http://www.diybl.com/course/3_program/c++/cppjs/20081013/150498.html
相关文章推荐
- 几个典型的内存拷贝及字符串函数实现
- 几个典型的内存拷贝及字符串函数实现
- 几个典型的内存拷贝及字符串函数实现
- 几个典型的内存拷贝及字符串函数实现
- 几个典型的内存拷贝及字符串函数实现
- C/C++面试之算法系列--几个典型的内存拷贝及字符串函数实现
- 几个典型的内存拷贝及字符串函数实现
- 自己实现的C语言string.h 头文件的字符串函数与几个内存操作函数
- [置顶] 实现内存的移动,功能类似于memmove,可以不实现内存重叠拷贝,不使用任何库函数
- Golang中的管道channel在几个典型语言中的实现
- 几个字符串函数的实现
- 常见几个字符串函数实现代码
- 内存拷贝,实现程序自身代码复制。
- 服务器架构设计5------通过共享内存实现0拷贝
- c语言内存管理函数,模拟memcpy、memmove(实现内存重叠拷贝)、memset
- 常用的几个字符串函数的使用和实现
- 零拷贝报文捕获要解决的几个问题,和现有的实现方法
- C语言如何调用 memcpy 函数 实现内存拷贝
- 2.C语言实现函数void *memmove(void *dest, const void *src, size_t n)。memmove 函数的功能是拷贝src所指的内存内容前n个字节到dest所指
- 内存拷贝实现