当前位置:七道奇文章资讯编程技术VC/C++编程
日期:2011-03-22 13:54:00  来源:本站整理

《新加坡程序员考题一则及解析》的谈论[VC/C++编程]

赞助商链接



  本文“《新加坡程序员考题一则及解析》的谈论[VC/C++编程]”是由七道奇为您精心收集,来源于网络转载,文章版权归文章作者所有,本站不对其观点以及内容做任何评价,请读者自行判断,以下是其具体内容:

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

(完)


  以上是“《新加坡程序员考题一则及解析》的谈论[VC/C++编程]”的内容,如果你对以上该文章内容感兴趣,你可以看看七道奇为您推荐以下文章:
  • 《新加坡程序员考题一则及解析》的谈论
  • 本文地址: 与您的QQ/BBS好友分享!
    • 好的评价 如果您觉得此文章好,就请您
        0%(0)
    • 差的评价 如果您觉得此文章差,就请您
        0%(0)

    文章评论评论内容只代表网友观点,与本站立场无关!

       评论摘要(共 0 条,得分 0 分,平均 0 分) 查看完整评论
    Copyright © 2020-2022 www.xiamiku.com. All Rights Reserved .