实现C中的strcpy函数
2017-07-31 11:47
99 查看
1、strcpy库函数介绍
C语言中在头文件<string.h>中,C++中在<cstring>中;
函数原型:char * strcpy(char * destStr, char srcStr);
函数功能:将srcStr中的字符串拷贝到destStr的内存中;通过字符串结束符'\0'来控制结束,如果destStr预留的内存不够的话会“溢出”。
2、实现strcpy函数
这个也是一个经常出的面试题,如果面试者只是根据功能写出如下的代码
char * my_strcpy(char *dest, char * src)
{
if(dest == NULL || src == NULL)
return NULL;
char *p_dest = dest;
char *p_src = src;
while(*p_src != '\0')
{
*p_dest = *p_src;
++p_dest;
++p_src;
}
*p_dest = '\0';
return dest;
}这样一个实现看似是正确的:1)考虑了空指针;
2)返回课目的地址;
3)目的串末尾为'\0';
但是它并没有考虑“内存重叠”问题。这个题目的考察点和memcpy是一样的,都在考察“内存重叠”,如果面试官先问你memcpy的代码,然后再问你这个你可能会意识到这个问题。但是如果面试官直接问你strcpy的实现,可能你就蒙了。
对strcpy的改进:
void * my_memcpy(void *dst,const void *src,unsigned int count)
{
assert(dst);
assert(src);
void * ret = dst;
if (dst <= src || (char *)dst >= ((char *)src + count))//源地址和目的地址不重叠,低字节向高字节拷贝
{
while(count--)
{
*(char *)dst = *(char *)src;
dst = (char *)dst + 1;
src = (char *)src + 1;
}
}
else //源地址和目的地址重叠,高字节向低字节拷贝
{
dst = (char *)dst + count - 1;
src = (char *)src + count - 1;
while(count--)
{
*(char *)dst = *(char *)src;
dst = (char *)dst - 1;
src = (char *)src - 1;
}
}
return ret;
}
char *my_strcpy(char *dst,const char *src)
{
assert(dst != NULL);
assert(src != NULL);
char *ret = dst;
my_memcpy(dst,src,strlen(src)+1);
return ret;
} 这样就可以有效地处理“内存重叠”问题。
C语言中在头文件<string.h>中,C++中在<cstring>中;
函数原型:char * strcpy(char * destStr, char srcStr);
函数功能:将srcStr中的字符串拷贝到destStr的内存中;通过字符串结束符'\0'来控制结束,如果destStr预留的内存不够的话会“溢出”。
2、实现strcpy函数
这个也是一个经常出的面试题,如果面试者只是根据功能写出如下的代码
char * my_strcpy(char *dest, char * src)
{
if(dest == NULL || src == NULL)
return NULL;
char *p_dest = dest;
char *p_src = src;
while(*p_src != '\0')
{
*p_dest = *p_src;
++p_dest;
++p_src;
}
*p_dest = '\0';
return dest;
}这样一个实现看似是正确的:1)考虑了空指针;
2)返回课目的地址;
3)目的串末尾为'\0';
但是它并没有考虑“内存重叠”问题。这个题目的考察点和memcpy是一样的,都在考察“内存重叠”,如果面试官先问你memcpy的代码,然后再问你这个你可能会意识到这个问题。但是如果面试官直接问你strcpy的实现,可能你就蒙了。
对strcpy的改进:
void * my_memcpy(void *dst,const void *src,unsigned int count)
{
assert(dst);
assert(src);
void * ret = dst;
if (dst <= src || (char *)dst >= ((char *)src + count))//源地址和目的地址不重叠,低字节向高字节拷贝
{
while(count--)
{
*(char *)dst = *(char *)src;
dst = (char *)dst + 1;
src = (char *)src + 1;
}
}
else //源地址和目的地址重叠,高字节向低字节拷贝
{
dst = (char *)dst + count - 1;
src = (char *)src + count - 1;
while(count--)
{
*(char *)dst = *(char *)src;
dst = (char *)dst - 1;
src = (char *)src - 1;
}
}
return ret;
}
char *my_strcpy(char *dst,const char *src)
{
assert(dst != NULL);
assert(src != NULL);
char *ret = dst;
my_memcpy(dst,src,strlen(src)+1);
return ret;
} 这样就可以有效地处理“内存重叠”问题。
相关文章推荐
- strcpy函数的实现
- strcpy函数的实现
- c++中strcpy函数的实现
- strcpy函数的实现
- C/C++——strcpy函数的实现和解析
- strcpy函数的实现
- 模拟实现strcpy函数
- C语言常见笔试题——strcpy函数的实现
- 编程实现strcpy函数
- strcpy函数的实现【转】
- 模拟实现strlen,strcpy函数
- strcpy函数的实现
- memcpy函数的实现.strcpy函数
- strcpy函数的实现
- strcpy函数的实现(注意内存重叠)
- C/C++——strcpy函数的实现
- strcpy函数的实现
- C/C++——strcpy函数的实现
- strcpy函数的实现
- strcpy函数的实现