当前位置:主页   - 电脑 - 程序设计 - C/C++
《新加坡程序员考题一则及分析》的讨论
来源:网络   作者:   更新时间:2011-01-20
收藏此页】    【字号    】    【打印】    【关闭

  首先,题目明确要求"这个类必须从 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干什么?
 //!!最后一个分支竟然没有返回值
}

  (完)

其它资源
来源声明

版权与免责声明
1、本站所发布的文章仅供技术交流参考,本站不主张将其做为决策的依据,浏览者可自愿选择采信与否,本站不对因采信这些信息所产生的任何问题负责。
2、本站部分文章来源于网络,其版权为原权利人所有。由于来源之故,有的文章未能获得作者姓名,署“未知”或“佚名”。对于这些文章,有知悉作者姓名的请告知本站,以便及时署名。如果作者要求删除,我们将予以删除。除此之外本站不再承担其它责任。
3、本站部分文章来源于本站原创,本站拥有所有权利。
4、如对本站发布的信息有异议,请联系我们,经本站确认后,将在三个工作日内做出修改或删除处理。
请参阅权责声明