我们在面试时的时候经常会遇到这样的一个问题:不调用库函数,实现strcpy函数。我们会觉得这很简单,但是其中还是有一些问题需要注意。
strcpy( )函数是c语言中的一个复制字符串的库函数,实现代码如下
char *strcpy(char *strDest,const char *strSrc)
{
if((strDest==NULL)||(strSrc==NULL))
return NULL;
char *strDestCopy=strDest;
while((*strDest++==*strSrc++)!='\0');
return strDestCopy;
}
1.const修饰符,源字符串参数用const修饰,防止原字符串被修改。
2.空指针检查,源指针和目的指针都有可能出现空指针的情况,所以要进行检查
3.源字符串的末尾的\0也是会拷贝的
4.为什么返回char*?
答:返回strDest的原始值使函数能支持链式表达式。
链式表达式形如:
int i=strlen(strcpy(strA,strB))
5.如果考虑strDest和strSrc内存重叠,strcpy函数应该如何实现?(例如下面的样例运行时,程序会崩溃)
char str[10]="abc";
strcpy(str+1,str);
下面给出考虑内存重叠的my_strcpy函数的实现
char * strcpy(char *dst,const char *src)
{
assert(dst != NULL && src != NULL);
char *ret = dst;
my_memcpy(dst, src, strlen(src)+1);
return ret;
}
C函数memcpy自带内存重叠检测功能,下面给出memcpy的实现my_memcpy。
char *my_memcpy(char *dst, const char* src, int cnt)
{
assert(dst != NULL && src != NULL);
char *ret = dst;
if (dst >= src && dst <= src+cnt-1) //内存重叠,从高地址开始复制
{
dst = dst+cnt-1;
src = src+cnt-1;
while (cnt--)
*dst-- = *src--;
}
else //正常情况,从低地址开始复制
{
while (cnt--)
*dst++ = *src++;
}
return ret;
}