作者abcdefghi ()
站内Programming
标题Re: [问题] 字串比较的问题
时间Wed Feb 21 22:51:09 2007
如果这 100 个指令是预定好的, 那可以事先用 hash function
算出这些指令的对映值, 然後放在 array 里, 用 loop 去查,
或者直接写成 switch 来加速也可以.
用 map 也是个不错的方法, 不过 STL 的 map 是用 red-black tree
实作的, 在 travel tree 的时候, 也是直接比较原始字串, 跟一般讲
的 associative array 并不相同, 如果指令个数真的很多的话, 还是
要注意一下.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.23.107