网易面试（C++基础）

一、strcpy函数的编写？（memcpy函数的编写）

1）函数原型：extern char *strcpy(char *dest,const char *src);

功能：将src所指由NULL结束的字符串复制到dest所指的数组中。位于string.h头文件里。

注意：src和dest所指内存区域不可重叠，且dest必须有足够空间来容纳src的字符串；

      src字符串尾结束标识符‘\0’也会被复制过去。

接下来讨论：

（1）实现strcpy函数。

（2）解释为什么要返回char *。

（3）假如考虑dest和src内存重叠的情况，strcpy该怎么实现。

 

（1）实现strcpy函数

char * strcpy(char *dest,const char *src)  

{  

   assert((dest!=NULL)&&(src!=NULL));  

   char *result=dest;  

   while((*dest++=*src++)!='\0');  

   return result;  

}

（2）[1]const修饰：源字符串参数用const修饰，防止修改源字符串。

[2]空指针检查

(A)不检查指针的有效性，说明答题者不注重代码的健壮性。

(B)检查指针的有效性时使用assert(!dest&& !src);

char *转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。

(C)检查指针的有效性时使用assert(dest!= 0 && src != 0);

直接使用常量（如本例中的0）会减少程序的可维护性。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。

[3]返回目标地址

(A)忘记保存原始的strdst值。

[4]'\0'

(A)循环写成while(*dst++=*src++);明显是错误的。

(B)循环写成while(*src!='\0') *dst++=*src++;

循环体结束后，dst字符串的末尾没有正确地加上'\0。

2.为什么要返回char *？

返回dst的原始值使函数能够支持链式表达式。

 

链式表达式的形式如：

int l=strlen(strcpy(strA,strB));

又如：

char * strA=strcpy(new char[10],strB);

返回strSrc的原始值是错误的。

其一，源字符串肯定是已知的，返回它没有意义。

其二，不能支持形如第二例的表达式。

其三，把const char *作为char *返回，类型不符，编译报错。

 

3.假如考虑dst和src内存重叠的情况，strcpy该怎么实现

char s[10]="hello";

strcpy(s, s+1); //应返回ello，

strcpy(s+1, s); //应返回hhello，但实际会报错，因为dst与src重叠了，把'\0'覆盖了

 

2）函数原型：void *memcpy(void*dest, const void *src, size_t n);

用法：#include<string.h>

功能：从源src所指的内存地址的起始位置开始，拷贝n个字节的数据到目标dest所指的内存地址的起始位置中。

 

说明：

1）src和dest所指内存区域不能重叠，函数返回指向dest的指针。如果src和dest以任何形式出现了重叠，它的结果是未定义的。

2）与strcpy相比，memcpy遇到’\0’不结束，而且一定会复制完n个字节。只要保证