php专区

 首页 > php专区 > PHP进阶 > 算法 > 常见笔试题字符串复制strcpy()的思路

常见笔试题字符串复制strcpy()的思路

分享到:
【字体:
导读:
         摘要:题目:已知strcpy函数的原型是char*strcpy(char*strDest,constchar*strSrc);不调用库函数,实现strcpy函数。解释为什么要返回char*。不检查指针的有效性,说明答题者不注重代码的健壮性。检查指针的有效性时使用((!strDest)||(!strSrc))或(!(strDe...

常见笔试题字符串复制strcpy()的思路

题目:已知strcpy函数的原型是

char * strcpy(char * strDest, const char * strSrc); 
  1. 不调用库函数,实现strcpy函数。
  2. 解释为什么要返回char *。

解说:

1. strcpy的实现代码

char * strcpy(char * strDest,const char * strSrc)
{
	if ((strDest==NULL)||(strSrc==NULL)) //[1]
		throw "Invalid argument(s)"; //[2]
	char * strDestCopy=strDest;  //[3]
	while ((*strDest++=*strSrc++)!=''); //[4]
		return strDestCopy;
}

错误的做法:

  1. 不检查指针的有效性,说明答题者不注重代码的健壮性。
  2. 检查指针的有效性时使用((!strDest)||(!strSrc))或(!(strDest&&strSrc)),说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool即是类型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大和维护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。
  3. 检查指针的有效性时使用((strDest==0)||(strSrc==0)),说明答题者不知道使用常量的好处。直接使用字面常量(如本例中的0)会减少程序的可维护性。0虽然简单,但程序中可能出现很多处对指针的检查,万一出现笔误,编译器不能发现,生成的程序内含逻辑错误,很难排除。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。

  1. return new string("Invalid argument(s)");,说明答题者根本不知道返回值的用途,并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危险的做法,他把释放内存的义务抛给不知情的调用者,绝大多数情况下,调用者不会释放内存,这导致内存泄漏。
  2. return 0;,说明答题者没有掌握异常机制。调用者有可能忘记检查返回值,调用者还可能无法检查返回值(见后面的链式表达式)。妄想让返回值肩负返回正确值和异常值的双重功能,其结果往往是两种功能都失效。应该以抛出异常来代替返回值,这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。

  1. 忘记保存原始的strDest值,说明答题者逻辑思维不严密。

  1. 循环写成while (*strDest++=*strSrc++);,同[一](2)。
  2. 循环写成while (*strSrc!='') *strDest++=*strSrc++;,说明答题者对边界条件的检查不力。循环体结束后,strDest字符串的末尾没有正确地加上''。

返回strDest的原始值使函数能够支持链式表达式,增加了函数的"附加值"。同样功能的函数,如果能合理地提高的可用性,自然就更加理想。 链式表达式的形式如:

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

又如:

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

返回strSrc的原始值是错误的。其一,源字符串肯定是已知的,返回它没有意义。其二,不能支持形如第二例的表达式。其三,为了保护源字符串,形参用const限定strSrc所指的内容,把const char *作为char *返回,类型不符,编译报错。

本文地址:http://www.nowamagic.net/librarys/veda/detail/1315,欢迎访问原出处。

常见笔试题字符串复制strcpy()的思路
分享到:
一道PHP冒泡排序算法笔试题
一道PHP冒泡排序算法笔试题 一道PHP笔试题:请使用伪语言结合数据结构冒泡排序法对以下一组数据进行排序 10 2 36 14 10 25 23 85 99 45。 关于冒泡排序大家应该都非常熟悉了,原理就不多说了,这里只做简单记录。下面是参考代码。 程序运行结果如下: Array ( [1] => Array ...
图解JavaScript合并排序
图解JavaScript合并排序 合并排序是一个O(nlogn)的算法,其基本思想就是一个分治的策略,先进行划分,然后再进行合并,下面举个例子。 有这样一组数据,{5,4,1,22,12,32,45,21},如果对它进行合并排序的话,首先将它从中间分开,这样,它就被分成了两个数组{5,4,1,22} {12,32,45,21}。 对这两个数组,也...
  •         php迷,一个php技术的分享社区,专属您自己的技术摘抄本、收藏夹。
  • 在这里……