《新加坡措施员考题一则及阐明》的接头
首先,题目明晰要求"这个类必需从 C++ 中尺度的 string 类派生",留意,是STL的string, 而不是MFC的CString。并且要求派生类的名字是String,而不是CMyString。这样,可以看出给出的措施完全不合要求。
以第一个函数为例,下面是一个根基切合要求的谜底(对付差异的STL版本,大概会有细微的不同):class divide_empty_substring : public logic_error
至于get_token的实现虽然也有雷同问题,但除此之外,尚有一个问题:不该该利用静态变量!
{
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;
}
题目中的论述很容易使人利用静态变量,但这种论述实际上是一个圈套。因为我们在实现的是类的成员函数,而不是全局函数,所以应该利用的是成员变量。不然,下面的代码会呈现问题:String str1, str2;
除去这些语法性的问题,我们来看看算法:
.....
str1.get_token();
str2.get_token();//取得的是str2的第二个tokenint 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干什么?
//!!最后一个分支竟然没有返回值
}
(完)