strcpy、strcmp原型实现

C语言标准库函数　　
    原型声明：extern char *strcpy(char *dest,char *src); 
　　头文件：string.h 
　　功能：把src所指由NULL结束的字符串复制到dest所指的数组中。 
　　说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 
　　返回指向dest的指针。 
典型实现
　　/********************** 
　　* C语言标准库函数strcpy的一种典型的工业级的最简实现 
　　* 返回值： 
　　* 返回目标串的地址。 
　　* 对于出现异常的情况ANSI-C99标准并未定义，故由实现者决定返回值，通常为NULL。 
　　* 参数： 
　　* strDestination 
　　* 目标串 
　　* strSource 
　　* 源串 
　　***********************/ 
　　char *strcpy(char *strDestination, const char *strSource) 
　　{ 
　　assert(strDestination && strSource); 
　　char *strD=strDestination; 
　　while ((*strDestination++=*strSource++)!='\0') 
　　NULL; 
　　return strD; 
　　} 
出现频率最高的笔试题strcpy写法
题目：
　　已知strcpy函数的原型是： 
　　char * strcpy(char * strDest,const char * strSrc); 
　　1.不调用库函数，实现strcpy函数。 
　　2.解释为什么要返回char *。 
解说：
　　1.strcpy的实现代码 
　　char * strcpy(char * strDest,const char * strSrc) 
　　{ 
　　char * strDestCopy=strDest; //[3] 
　　if ((strDest==NULL)||(strSrc==NULL)) //[1] 
　　throw "Invalid argument(s)"; //[2] 
　　while ((*strDest++=*strSrc++)!='\0'); //[4] 
　　return strDestCopy; 
　　} 
　　错误的做法： 
　　[1] 
　　(A)不检查指针的有效性，说明答题者不注重代码的健壮性。 
　　(B)检查指针的有效性时使用((!strDest)||(!strSrc))或(!(strDest&&strSrc))，说明答题者对C语言中类型的隐

式转换没有深刻认识。在本例中char *转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增

大和维护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。 
　　(C)检查指针的有效性时使用((strDest==0)||(strSrc==0))，说明答题者不知道使用常量的好处。直接使用字面常

量（如本例中的0）会减少程序的可维护性。0虽然简单，但程序中可能出现很多处对指针的检查，万一出现笔误，编译

器不能发现，生成的程序内含逻辑错误，很难排除。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。 
　　[2] 
　　(A)return new string("Invalid argument(s)");，说明答题者根本不知道返回值的用途，并且他对内存泄漏也没

有警惕心。从函数中返回函数体内分配的内存是十分危险的做法，他把释放内存的义务抛给不知情的调用者，绝大多数

情况下，调用者不会释放内存，这导致内存泄漏。 
　　(B)return 0;，说明答题者没有掌握异常机制。调用者有可能忘记检查返回值，调用者还可能无法检查返回值（见

后面的链式表达式）。妄想让返回值肩负返回正确值和异常值的双重功能，其结果往往是两种功能都失效。应该以抛出

异常来代替返回值，这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。 
　　[3] 
　　(A)忘记保存原始的strDest值，说明答题者逻辑思维不严密。 
　　[4] 
　　(A)循环写成while (*strDest++=*strSrc++);，同[1](B)。 
　　(B)循环写成while (*strSrc!='\0') *strDest++=*strSrc++;，说明答题者对边界条件的检查不力。循环体结束后

，strDest字符串的末尾没有正确地加上'\0'。 
　　2.返回strDest的原始值使函数能够支持链式表达式，增加了函数的“附加值”。同样功能的函数，如果能合理地

提高的可用性，自然就更加理想。 
　　链式表达式的形式如： 
　　int iLength=strlen(strcpy(strA,strB)); 
　　又如： 
　　char * strA=strcpy(new char[10],strB); 
　　返回strSrc的原始值是错误的。其一，源字符串肯定是已知的，返回它没有意义。其二，不能支持形如第二例的表

达式。其三，为了保护源字符串，形参用const限定strSrc所指的内容，把const char *作为char *返回，类型不符，

编译报错。 
　　在上面的语句中，循环语句while ((*strDest++=*strSrc++)!='\0');较难理解，可以把这句理解为以下操作。 
　　第一种： 
　　while(1) 
　　{ 
　　char temp; 
　　temp=*strDest=*strSrc; 
　　strDest++; 
　　strSrc++; 
　　if('\0'==temp) 
　　break; 
　　} 
　　第二种： 
　　while(*strSrc!='\0') 
　　{ 
　　*strDest=*strSrc; 
　　strDest++; 
　　strSrc++; 
　　} 
　　*strDest=*strSrc; 
　　个人意见：throw用法明显的运行不通，如果要判断加#include<assert.h> 
　　如果表达式的值为假，整个程序将退出，并输出一条错误信息。如果表达式的值为真则继续执行后面的语句。 
　　使用这个宏前需要包含头文件assert.h 
　　#include <assert.h> 
　　#include<iostream.h>　 
　　char * strcpy(char * strDest ,const char *strSrc) 
　　{ 
　　char * strDestCopy=strDest; 
　　assert((strDest!=NULL) && (strSrc !=NULL)); 
　　while ((*strDest++=*strSrc++)!='\0'); 
　　return strDestCopy; 
　　} 
　　void main() 
　　{char a[20],c[]="i am teacher!"; 
　　strcpy(a,c); 
　　cout<<a<<endl; 
　　}

 

 

补充：

ASSERT（）是干什么用的
　　ASSERT（）是一个调试程序时经常使用的宏，在程序运行时它计算括号内的表达式，如果表达式为FALSE （0）， 程序将报告错误，并终止执行。如果表达式不为0，则继续执行后面的语句。这个宏通常原来判断程序中是否出现了明显非法的数据，如果出现了终止程序以免导致严重后果，同时也便于查找错误。例如，变量n在程序中不应该为0，如果为0可能导致错误，你可以这样写程序：……
　　ASSERT（ n ！= 0）；k = 10/ n；……
　　ASSERT只有在Debug版本中才有效，如果编译为Release版本则被忽略。
　　assert（）的功能类似，它是ANSI C标准中规定的函数，它与ASSERT的一个重要区别是可以用在Release版本中

今天去文思创新面试，考官问了我一个简单的实现，即：自己编写strcpm的实现，IBM曾经也考过写strcpy原型，这几个函数在面试的时候经常被考到，很具有代表性，突然被问起还真有点措手不及呢。现在记下供大家学习和以后温习：（下面的程序经本人通过）

1、Strcat函数原型如下：
char *strcat(char *strDest, const char *strScr) //将源字符串加const，表明其为输入参数
{
       char * address = strDest;             //该语句若放在assert之后，编译出错
       assert((strDest != NULL) && (strScr != NULL)); //对源地址和目的地址加非0断言
       while(*strDest)             //是while(*strDest!=’/0’)的简化形式
       {                        //若使用while(*strDest++)，则会出错，因为++是不受循环
              strDest++;               //约束的。所以要在循环体内++；因为要是*strDest最后指
       }                        //向该字符串的结束标志’/0’。
       while(*strDest++ = *strScr++) 
       {
              NULL;                 //该循环条件内可以用++，
       }                          //此处可以加语句*strDest=’/0’;有无必要？
return address;               //为了实现链式操作，将目的地址返回
}
以下是在VC6.0中调试的例子，函数名用strcata代替。
#include <stdio.h>
#include <assert.h>
char *strcata(char *strDest,const char *strScr)
{
       char * address = strDest;
       assert((strDest != NULL) && (strScr != NULL));
       while(*strDest)
       {
              strDest++;
       }
       while(*strDest++ = *strScr++)
       {
              NULL;
       }
       return address;
}

void main()
{
       char str1[100]={"i love"};
       char str2[50]={"China"};
       printf("%s/n",strcata(str1,str2));
}
2、Strcpy函数原型如下：
char *strcpy(char *strDest, const char *strScr)
{
       char *address=strDest;
       assert((strDest != NULL) && (strScr != NULL));
       while(*strScr)                   //是while(*strScr != ’/0’)的简化形式；
       {
              *strDest++ = *strScr++;
       }
       *strDest = '/0';                       //当strScr字符串长度小于原strDest字符串长度
       return address;                      //时，如果没有改语句，就会出错了。
}
以下是在VC6.0中调试的例子，函数名用strcpya代替。
#include <stdio.h>
#include <assert.h>
char *strcpya(char *strDest, const char *strScr)
{
       char *address = strDest;
       assert((strDest != NULL) && (strScr != NULL));
       while(*strScr)
       {
              *strDest++ = *strScr++;
       }
       *strDest = '/0';
       return address;
}

void main()
{
       char str1[100]={"i love"};
       char str2[50]={"China"};
       printf("%s/n",strcpya(str1,str2));
}
3、Strcmp函数原型如下：
int strcmp (const char *str1,const char *str2)
{           
       int len = 0;
       assert((str1 != '/0') && (str2 != '/0'));
       while(*str1 && *str2 && (*str1 == *str2))
       {
              str1++;
              str2++;
       }
       return *str1-*str2;
}
以下是在VC6.0中调试的例子，函数名用strcmpa代替。
#include <stdio.h>
#include <assert.h>
int strcmpa (const char *str1,const char *str2)
{           
       int len = 0;
       assert((str1 != '/0') && (str2 != '/0'));
       while(*str1 && *str2 && (*str1==*str2))
       {
              str1++;
              str2++;
       }
       return *str1-*str2;
}

void main()
{
       char str1[100] = {"i love"};
       char str2[50] = {"China "};
       printf("%d/n",strcmpa(str1,str2));
}
4、Strlen函数原型如下：
int strlen(const char *str)
{
    int len = 0;
       assert(str != NULL);
       while(*str++)
       {
              len++;
       }
       return len;
}
以下是在VC6.0中调试的例子，函数名用strlena代替。
#include <stdio.h>
#include <assert.h>
int strlena(const char *str)
{
    int len = 0;
       assert(str != NULL);
       while(*str++)
       {
              len++;
       }
       return len;
}
void main()
{
       char str1[100] = {"i love"};
       char str2[50] = {"China "};
       printf("%d/n",strlena(str1));
}