c++里面有没有类似hashtable的东西！？

[lonelybug]

就是java里面的那个！谢谢了！

[tolixiaohui]

STL库有

• 打赏
• 举报

回复 赞

[lonelybug]

what!?

• 打赏
• 举报

回复 赞

[sevencat]

STL里面目前还没有，不过快有了，

不过在VC2003的STL扩展里面和SGI的扩展里面都有这个东西，不过我建议用SGI的HASHTABLE，因为我很快看懂了他而且加以修改以符合了VC2003自带的其他STL，而VC2003的那个STL里面的HASHTABLE虽然看懂了，不过我还没会使用。不过你可能很快能懂，因为我水平一般般。

假如你觉得嫌麻烦自己写个自己用好了，假如不考虑什么迭代器，估计还是蛮简单的。
SGI的HASHTABLE的遍历方法效率不高，建议不要用。正如LIST的算size的方法一样，都不是很有效率的。

• 打赏
• 举报

回复 赞

[lonelybug]

哈！我就是为了做设计模式的的源代码的实例程序用的，因为prototype这个模式要用到一个“原型管理器”所以就用到这个了，我的C++水平肯定不如上面的各位了1

• 打赏
• 举报

回复 赞

[sevencat]

vc2003->hashtable需要你自己写traits,不过你可以直接使用hashmap,hashset也可以。就是一种简单封装了，不过你要是想自己控制一切(写自己的HASH函数)，那就要从HASHTABLE开始了。

• 打赏
• 举报

回复 赞

[mechgoukiteng]

如果是原型管理器一般的map也就可以了

• 打赏
• 举报

回复 赞