常见笔试题-Strcat,strcpy,strcmp,Strlen函数原型

时间:2022-09-05 23:09:36

C语言标准库函数  

   原型声明:externchar *strcpy(char *dest,char*src); 
  头文件:string.h 
  功能:把src所指由NULL结束的字符串复制到dest所指的数组中。 
  说明:srcdest所指内存区域不可以重叠且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; 
  returnstrD; 
  
出现频率最高的笔试题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] 
  returnstrDestCopy; 
  
  错误的做法: 
  [1] 
  (A)不检查指针的有效性,说明答题者不注重代码的健壮性。 
  (B)检查指针的有效性时使用((!strDest)||(!strSrc))(!(strDest&&strSrc)),说明答题者对C语言中类型的隐

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

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

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

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

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

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

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

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

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

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

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

编译报错。 
  在上面的语句中,循环语句while((*strDest++=*strSrc++)!='/0');较难理解,可以把这句理解为以下操作。 
  第一种: 
  while(1) 
  
  chartemp; 
  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'); 
  returnstrDestCopy; 
  
  voidmain() 
  {chara[20],c[]="i amteacher!"; 
  strcpy(a,c); 
  cout<<a<<endl; 
  }

 

补充:

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

 

转自:http://hi.baidu.com/rxpeng/blog/item/aa506cda6a4ebd3810df9b53.html

 

 

StrcatstrcpystrcmpStrlen函数原型

 

 这几个函数在面试的时候经常被考到,但没看过要准确又完美的写出来也不是易事,传说IBM曾经也考过写strcpy原型,说明这几个函数真的很有代表性,因此记于此处以便温习。

以下皆经本人调试过。

1Strcat函数原型如下:

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++) //while((*strDest++= *strScr++)!=’/0’)的简化形式

      {

             NULL;                //该循环条件内可以用++

      }                         //此处可以加语句*strDest=’/0’;有无必要?

returnaddress;              //为了实现链式操作,将目的地址返回

}

以下是在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;

      }

      returnaddress;

}

 

voidmain()

{

      charstr1[100]={"i love"};

      charstr2[50]={"China"};

      printf("%s/n",strcata(str1,str2));

}

2Strcpy函数原型如下:

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字符串长度

      returnaddress;                     //时,如果没有改语句,就会出错了。

}

以下是在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';

      returnaddress;

}

 

voidmain()

{

      charstr1[100]={"i love"};

      charstr2[50]={"China"};

      printf("%s/n",strcpya(str1,str2));

}

3Strcmp函数原型如下:

intstrcmp (const char *str1,const char *str2)

{           

      intlen = 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>

intstrcmpa (const char *str1,const char *str2)

{           

      intlen = 0;

      assert((str1!= '/0') && (str2 != '/0'));

      while(*str1&& *str2 && (*str1==*str2))

      {

             str1++;

             str2++;

      }

      return*str1-*str2;

}

 

voidmain()

{

      charstr1[100] = {"i love"};

      charstr2[50] = {"China "};

      printf("%d/n",strcmpa(str1,str2));

}

4Strlen函数原型如下:

intstrlen(const char *str)

{

   intlen = 0;

      assert(str!= NULL);

      while(*str++)

      {

             len++;

      }

      returnlen;

}

以下是在VC6.0中调试的例子,函数名用strlena代替。

#include<stdio.h>

#include<assert.h>

intstrlena(const char *str)

{

   intlen = 0;

      assert(str!= NULL);

      while(*str++)

      {

             len++;

      }

      returnlen;

}

voidmain()

{

      charstr1[100] = {"i love"};

      charstr2[50] = {"China "};

      printf("%d/n",strlena(str1));

}

 

转自:http://hi.baidu.com/ksy_space/blog/item/eb585bf36c62dbc10b46e06e.html