Re: [問題] 字串比較的問題

看板Programming作者時間18年前 (2007/02/21 22:51), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串11/12 (看更多)
如果這 100 個指令是預定好的, 那可以事先用 hash function 算出這些指令的對映值, 然後放在 array 裡, 用 loop 去查, 或者直接寫成 switch 來加速也可以. 用 map 也是個不錯的方法, 不過 STL 的 map 是用 red-black tree 實作的, 在 travel tree 的時候, 也是直接比較原始字串, 跟一般講 的 associative array 並不相同, 如果指令個數真的很多的話, 還是 要注意一下. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.23.107
文章代碼(AID): #15t5nUyr (Programming)
討論串 (同標題文章)
文章代碼(AID): #15t5nUyr (Programming)