STL有hashmap数据结构吗？

Question

我使用过TR1的unsorted_map。 我从来不知道STL的任何数据结构都是hashmap。 我的同事坚持认为STL有哈希图，他不能（或不愿意）找到我。 有人可以判断这个争论吗？

感谢。

Answer 1

SGI STL（GCC所基于的）确实有hash_map实施。但这不是标准的C ++。

Answer 2

标准C ++ 98没有哈希映射，但STL的许多实现（如原始SGI implementation）都有hash_map类。

Answer 3

在C ++ 0x中，有一个unordered_map和unordered_multimap，它通常被实现为哈希映射。

如果你的编译器还没有它们，你可以使用boost::tr1::unordered_map。