※ 引述《GameHeven (Mark Williams)》之銘言：
: 我查了一下，map的行為很像hash table，那它效能怎麼樣？
: 存取元素依舊是linear time ？
map 底層好像是 RB tree 之類
: 或是說我只能自己手工打造一個hash table ？
有現成的 hash table 可用.
試試 STLPort, 裡面應該有 hash_map
alien
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.218.220.118