Re: [問題] 字串比較的問題
如果這 100 個指令是預定好的, 那可以事先用 hash function
算出這些指令的對映值, 然後放在 array 裡, 用 loop 去查,
或者直接寫成 switch 來加速也可以.
用 map 也是個不錯的方法, 不過 STL 的 map 是用 red-black tree
實作的, 在 travel tree 的時候, 也是直接比較原始字串, 跟一般講
的 associative array 並不相同, 如果指令個數真的很多的話, 還是
要注意一下.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.23.107
討論串 (同標題文章)
Programming 近期熱門文章
PTT數位生活區 即時熱門文章