Re: [問題] C++有沒有現成的Hash Table可以用
※ 引述《yzugsr (Bird)》之銘言：
: ※ 引述《adrianshum (Alien)》之銘言：
: : map 底層好像是 RB tree 之類
: 內建的話
: std::tr1::unordered_set (非所有compiler都已支援)
: VC的話stdext::hash_set hash_map (非標準 portability差)
: : 有現成的 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規格相容
boost 幾年前用的經驗是有點難搞 XDD
(那時公司的要求是 VC++6 和 Solaris Forte..)
尤其是各家 compiler 對各類 template 功能
的支援有異, 要是用舊一點的 compiler 的話
很多時候要花一輪功夫才找出 boost 裡什麼可
以用什麼不可以.
反倒 STLPort 的 portability 一直都蠻有名的,
很多 compiler 都能順利運行. 單是為了 hash map
的話可以考慮一下
alien
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 202.155.236.82
※ 編輯: adrianshum 來自: 202.155.236.82 (08/19 10:16)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 4 篇)：