c++ - 用于快速查找和检索的数据容器

Question

实际上，我需要一个数据结构来帮助我减少查找和检索各个键值的时间。

现在我正在使用一个以键作为结构的 map 容器，并希望尽快检索它的值。

我在 fedora 12 上使用 gcc。我也尝试了无序映射，但它不适用于我的编译器。

此外， HashMap 在命名空间 std 中不可用。

Answer 1

如果您使用的是 C++11，请使用 std::unordered_map , 在 <unordered_map> 中定义.

否则，使用std::tr1::unordered_map , 在 <tr1/unordered_map> 中定义, 或 boost::unordered_map , 在 <boost/unordered_map.hpp> 中定义.

如果您的 key 是用户定义的类型，那么您需要定义 hash和 operator==对于类型，或提供合适的函数类型作为 unordered_map 的模板参数.

当然，您还应该衡量与 std::map 相比的性能;在某些情况下这可能会更快。