Re: [問題] C++有沒有現成的Hash Table可以用
※ 引述《adrianshum (Alien)》之銘言：
: ※ 引述《GameHeven (Mark Williams)》之銘言：
: : 我查了一下，map的行為很像hash table，那它效能怎麼樣？
: : 存取元素依舊是linear time ？
: map 底層好像是 RB tree 之類
內建的話
std::tr1::unordered_set (非所有compiler都已支援)
VC的話stdext::hash_set hash_map (非標準 portability差)
: : 或是說我只能自己手工打造一個hash table ？
: 有現成的 hash table 可用.
: 試試 STLPort, 裡面應該有 hash_map
: alien
要另外搞library的話
目前比較推 熱騰騰剛出爐四天的Boost 1.36.0
http://www.boost.org/users/news/version_1_36_0
unordered_set unordered_map
基本上與tr1規格相容
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.33.124
→
08/18 23:30, , 1F
08/18 23:30, 1F
※ 編輯: yzugsr 來自: 123.193.33.124 (08/18 23:43)
推
08/19 00:54, , 2F
08/19 00:54, 2F
討論串 (同標題文章)