Re: [問題] C++有沒有現成的Hash Table可以用
※ 引述《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
討論串 (同標題文章)