当前位置: 首页 > 图文教程 > 开发语言 > VC++ > 《新加坡程序员考题一则及分析》的讨论

VC++
宏的妙用
泛型编程与设计新思维
C++中的虚函数(一)
C++模板元编程
C++多态技术
通用结构复制函数
<C++实践系列>C++中的虚函数(virtual function)
<C++实践系列>C++中的引用(reference)
<C++实践系列>C++中的异常(exception)
<C++实践系列>C++中的模板(template)
构造函数中的this指针
串行化(Serialization)
二进制浏览、编辑的实现
介绍一个模板动态数组
VC++界面一揽子解决方案(第三版) 介绍
VC++通用GIS功能开发解决方案 2.0v 介绍
确定有穷自动机分析内核
委托、信号和消息反馈的模板实现技术
按照类型名称动态创建对象
Boost中应用的泛型编程技术

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


出处:互联网   整理: 软晨网(RuanChen.com)   发布: 2009-10-30   浏览: 36 ::
收藏到网摘: n/a

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

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干什么? //!!最后一个分支竟然没有返回值} 

(完)