作者yzugsr (Bird)
看板Programming
标题Re: [问题] C++有没有现成的Hash Table可以用
时间Mon Aug 18 23:18:19 2008
※ 引述《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
1F：→ airzone:如果不考虑跨平台的话就直接用 stdext的吧 218.169.54.160 08/18 23:30
※ 编辑: yzugsr 来自: 123.193.33.124 (08/18 23:43)
2F：推 FlyinDeath:会动到VC通常都已经不考虑跨平台了 XD 116.59.49.17 08/19 00:54