Re: [問題] C++有沒有現成的Hash Table可以用

[yzugsr (Bird)]

※ 引述《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
→ airzone:如果不考慮跨平台的話就直接用 stdext的吧
※ 編輯: yzugsr          來自: 123.193.33.124       (08/18 23:43)
推 FlyinDeath:會動到VC通常都已經不考慮跨平台了 XD