軟體工程：Individual Project - Word frequency program

標籤：style   blog   http   io   os   使用   檔案   資料   div   

千辛萬苦敲完了這個項目的代碼，說實話真的沒想到會花費這麼多的時間，在現實的強烈對比下才發現自己真的是圖樣圖森破。

 

1、預計用時

　　因為上個學期的OO課做過類似的程式，想一想覺得再做一遍so easy，於是感覺心理有譜，預計用4個小時搞定，再用最多1個小時做測試。

 

2、現實的殘酷性

　　前3個小時是用來幹雜務的（寫宏函數，建樹，寫小函數，對命令列情況的分類討論，設計整個項目的結構），

　　再有3個小時是找各種資料的（檔案流，模板庫，string類，還有忘得差不多了的二叉樹遍曆），

 

　　再一個3個小時是用來敲代碼的，至此簡單模式完成。

　　運行，崩了。

　　Bug年年有，今年特別多。4個小時的時間調試啊有木有！

　　調試完成花了兩個小時的時間寫擴充模式。

　　至此，任務完成。總計13個小時。

 

3、效能分析

　　大家都在掃描vs的目錄，我也掃。

　　路徑"C:\Program Files (x86)\Microsoft Visual Studio 11.0"

　　第一次運行崩了。

　　查原因，設了好多斷點，終於發現是在遍曆樹的時候遞迴層數太多，發生了棧溢出。於是改成非遞迴形式。

　　再運行，可以了。附圖。

　　結果：

　　效能：

　　因為採用了樹結構，相對於除了雜湊表之外的其他一些資料結構而言速度快了不少。

 

4、測試案例

　　測試案例使用的是同學那裡考來的追風箏的人，結果。

　　簡單模式：

　　拓展模式1：

　　拓展模式2：

 

三種模式所用函數類似，通過人工尋找的辦法檢測了出現次數比較少的單詞的個數，與結果相符。

 

再測試了一些錯誤輸入，程式直接退出，沒有崩潰。

 

5、收穫

　　從這次項目中複習了樹的構造和遍曆，熟悉了模板庫和檔案流的使用，知道了棧溢出這一特殊情況。另外還狂敲了四百多行代碼，鍛煉了coding的手感。

軟體工程：Individual Project - Word frequency program