作者adrianshum (Alien)
看板Programming
标题Re: [问题] C++有没有现成的Hash Table可以用
时间Mon Aug 18 21:58:50 2008
※ 引述《GameHeven (Mark Williams)》之铭言：
: 我查了一下，map的行为很像hash table，那它效能怎麽样？
: 存取元素依旧是linear time ？
map 底层好像是 RB tree 之类
: 或是说我只能自己手工打造一个hash table ？
有现成的 hash table 可用.
试试 STLPort, 里面应该有 hash_map
alien
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.218.220.118