《新加坡程序员考题一则及分析》的讨论

2016-01-29 12:22 11 1 收藏

《新加坡程序员考题一则及分析》的讨论,《新加坡程序员考题一则及分析》的讨论

【 tulaoshi.com - C语言心得技巧 】

《新加坡程序员考题一则及分析》的讨论
作者:史列因

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com)

VC知识库21期刊登了一篇《新加坡程序员考题一则及分析》,但给出的代码却有大问题, 本文对此作一分析。

首先,题目明确要求"这个类必须从 C++ 中标准的 string 类派生",注意,是STL的string, 而不是MFC的CString。而且要求派生类的名字是String,而不是CMyString。这样,可以看出给出的程序完全不合要求。
以第一个函数为例,下面是一个基本符合要求的答案(对于不同的STL版本,可能会有细微的差别):

class divide_empty_substring : public logic_error{const char * what() const throw() { return "Divided by an empty substring"; }};size_type String::operator / (const String & sub) const//注意第二个const{if (sub.empty())throw divide_empty_substring();//通常,抛出异常比返回0要合适size_type n = 0;size_type i = 0;while ((i = find(sub, i)) != npos)n++;return n;}
至于get_token的实现当然也有类似问题,但除此之外,还有一个问题:不应该使用静态变量!
题目中的叙述很容易使人使用静态变量,但这种叙述实际上是一个圈套。因为我们在实现的是类的成员函数,而不是全局函数,所以应该使用的是成员变量。否则,下面的代码会出现问题:
String str1, str2;.....str1.get_token();str2.get_token();//取得的是str2的第二个token
除掉这些语法性的问题,我们来看看算法:
int CMyString::operator/ (const String& sub){  if(sub.IsEmpty())       return 0;  int count=0;//sub在字符串中的出现次数count  int ret = Find(sub);//辅助变量ret  if(ret == -1)     return 0;  else if(ret <= GetLength())//!! if语句多余,条件永远为真  {do{          count++;          ret=Find(sub,GetAt(ret));//!! GetAt()在干什么!编译倒是能通过,可意思全拧了.}while(ret != -1);  }  return count;}

至于get_token()的简直是一团糟!
CString CMyString::get_token(){    static int callednum=0;//callednum纪录该函数的被调用次数   int totalnum=operator/('''' '''');//totalnum是空格的总个数   if(totalnum==0)       return NULL;   int tokennum,ret1=0,ret2=0;//tokennum是的token的总个数   while((ret1=Find('''' '''',ret2))!=-1 &&((ret2=Find('''' '''',ret1))!=-1)//!! ret1,ret2在这里开始都是0,所以找到的总是第一个记号   {      if(ret1==ret2-1)        totalnum--;//两个相邻的空格算作一个      return  Mid(ret1,ret2-ret1); //!!如果上面的if()条件成立,这就返回一个空格,否则返回值正确,但callednum没有变化   }   //!!如果执行到了这里,那就说明一个记号都没有,直接返回Stirng()就是了.下面的也都没了意义.   if(ret2==-1)      return Right(GetLength()-ret1);    tokennum=totalnum;   (callednum++)%=tokennum;//!!既然tokennum=totalnum;那么还要tokennum干什么? //!!最后一个分支竟然没有返回值} 

(完)

来源:http://www.tulaoshi.com/n/20160129/1485805.html

延伸阅读
标签: Web开发
1、建立并且理解你的Web Server。 因为Apache 是免费的并且在大多数平台上工作,为训练目的推荐 Apache。 安装时间:2 天。 2、 保证你理解 HTML / XHTML 。 你将需要了解html基础, 特别是 HTML 布局中的table的使用。XHTML 不久将代替 HTML ,学习 XHTML 的基础是一个好主意。许多程序员通过 HTML IDE 学习 HTML ( 集成开发...
我觉得“做其他的工作,35岁是事业蒸蒸日上,做软件35岁就失业 ”是今天Bird说的一句非常错误的话。真的。 大家千万不要受这种话影响,也不要散布这样的话。否则也许断送不了自己,但是有可能断送中国软件业的将来。 我觉着可以试试讨论,35岁以后,软件人员应该怎样转型而不是消极的谈失业,也太颓废了吧!
标签: Web开发
本程序最初是由wanghr100(灰豆宝宝.net)的checkForm基础上进行修改的,增加了很多功能,如下: 对非ie的支持 增加了内置表达式和内置提示 增加了显示方式(弹出式和页面显示式) 增加了显示一条和显示全部 进行了封装(CLASS_CHECK) 支持外接函数或表达式(应用在密码一致) 简化了调用方式,所有操作只需要script language='javascript' src='c...
程序员的技能专长怎么写?下面给大家提供的简历技巧,希望可以帮到您,祝您生活愉快,找到称心如意的工作! 一、熟练面向对象编程思想,扎实的Java基础知识,精通Jsp、Servlet、Jdbc下的编程开发。 精通Struts、Hibernate、Spring开源框架,并熟练运用MVC设计模式,并具有使用这些技术的丰富经验。 熟练使用MyEclipse、Dream...
标签: Java JAVA基础
三:选择要求(因项目而定) 1:LDAP 掌握程度:了解 原因:LADP越来越多的运用在权限控制上面。 2:Struts 掌握程度:熟练 原因:如果符合MVC设计通常会使用Struts实现C。 3:Xsp 掌握程度:根据需要而定很多时候是不使用的,但在不需要使用ejb但jsp+servlet+bean实现不了的时候Xsp是一个非常不错的选择。 4:Linux 掌握程...

经验教程

552

收藏

32
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部