程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> 《新加坡程序員考題一則及分析》的討論

《新加坡程序員考題一則及分析》的討論

編輯:關於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干什麼?
 //!!最後一個分支竟然沒有返回值
}

(完)

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved