作者adrianshum (Alien)
看板Programming
标题Re: [问题] C++有没有现成的Hash Table可以用
时间Tue Aug 19 10:15:01 2008
※ 引述《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)