Re: [問題] Dictionary的效能請益
※ 引述《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
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：
C_Sharp 近期熱門文章
PTT數位生活區 即時熱門文章