※ 引述《stu87616 (以光為名)》之銘言： : 有個專案要做整數對應字串的程序， : 我原本是很笨的直接寫個switch讓數字下去跑， : 後來教授跟我提過可以試試看用Dictionary， : 我才去查了一下這個結構是怎麼用的 : 寫了一個很簡單的Dictionary(只取對應的功能) : Dictionary <int, string> Dic = new Dictionary<int, string>(); : private String Find(int num) : { : if (Dic.ContainsKey(num)) : return Dic[num]; : else : return "Not Found"; : } : 應該夠簡單了，只是我用這個結構下去跑我原本的判斷式， : 作用正常，但效能大概低了一倍左右... : 雖然也只是兩毫秒之內的差距而已， : 不過...因為我一直都是很不喜歡用switch寫一長串的人， : 很期待有個東西可以取代它，結果這個新玩意讓我失望了T_T : 所以，Dictionary的長處就是可以自由增加這點了嗎? : 比對速度上反而還是輸給老牌的switch？ : 我應該沒有理解錯誤吧ˊ_>ˋ 上面這個問題, "只討論速度", 答案其實是沒差別, 甚至 switch 會比較快. 這件事可以分成兩個角度來看, 第一個是速度, C# Compiler 在處理 switch case 時, 會自動作最佳化處理, 當遇到數字時, switch 會使用特殊的 switch op code. (http://tinyurl.com/8r476eb) 所有的數值會被處理成 jump table, 所以可以直接跳到對應處理的程式片段. 當遇到文字時, 在數量很少的情況下, Compiler 會編譯成 if/else 的片段, 在數量更多的時候, Compiler 會私底下幫你建立一個 dictionary, 然後透過該 dictionary 進行狀況選擇. (至於透過 Dictionary 與使用大量直接字串比對的速度差異問題, 就不在這邊提了, 有興趣可以 wiki "hash table") 所以, 你不用自己擔心這些問題, C# Compiler 會幫你處理掉. 至於第二個角度, 就是程式碼的可讀性/可維護性, 現在 switch 選項有兩三種, 怎麼寫? 有十多種, 怎麼寫? 有數千種, 又怎麼寫? 當未來有需要增加刪減項目時, 哪種寫法會比較容易維護/比較不容易出錯? 除非這個程式有特殊的需求, 不然最好以這個角度去撰寫程式會比較好. 再回到你程式本身, 使用 Dictionary 取值時, 可以透過 .TryGetValue( ) 這個 method, 會比透過 Dic.ContainsKey + [] 快. 另外, 這裡你需要的是 int -> string 的 mapping, 在 int 數值不是很疏散的情況下, 基本上字串陣列 string[] 就是種最簡單又快速的 int -> string dictionary, 所以其實可能透過陣列就能解決你的要求了. 另外, 測試程式碼速度時, 最好增加資料量/增加執行次數, 比較平均時間後, 比較不容易受到一些變數的影響. --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.23.102