Question

我对C ++比较陌生。在Java中，我很容易实例化和使用hashmap。我想知道如何在C ++中以一种简单的方式来实现它，因为我看到了许多不同的实现，但对我来说它们都不是很简单。

Answer 1

大多数编译器应为您定义std::hash_map;在即将到来的C++0x标准中，它将成为std::unordered_map标准库的一部分。它上面的STL Page是相当标准的。如果您使用Visual Studio，Microsoft上会有一个页面。

如果您想使用您的类作为值，而不是键，那么您不需要做任何特殊的事情。所有原始类型（例如int，char，bool甚至char *）都应该“正常工作”为hash_map中的键。但是，对于其他任何事情，您将不得不定义自己的散列和相等函数，然后编写将其包装在类中的“functor”。

假设您的班级名为MyClass且您已定义：

size_t MyClass::HashValue() const { /* something */ }
bool MyClass::Equals(const MyClass& other) const { /* something */ }

您需要定义两个仿函数来将这些方法包装在对象中。

struct MyClassHash {
  size_t operator()(const MyClass& p) const {
    return p.HashValue();
  }
};

struct MyClassEqual {
  bool operator()(const MyClass& c1, const MyClass& c2) const {
    return c1.Equals(c2);
  }
};

将您的hash_map / hash_set实例化为：

hash_map<MyClass, DataType, MyClassHash, MyClassEqual> my_hash_map;
hash_set<MyClass, MyClassHash, MyClassEqual> my_hash_set;

之后一切都应该按预期工作。

Answer 2

在C ++中使用hashmaps很简单！这就像使用标准的C ++地图。您可以使用unordered_map的编译器/库实现，或使用boost或其他供应商提供的实现。这是一个快速的样本。如果你按照你给出的链接，你会发现更多。

#include <unordered_map>
#include <string>
#include <iostream>

int main()
{
    typedef std::tr1::unordered_map< std::string, int > hashmap;
    hashmap numbers;

    numbers["one"] = 1;
    numbers["two"] = 2;
    numbers["three"] = 3;

    std::tr1::hash< std::string > hashfunc = numbers.hash_function();
    for( hashmap::const_iterator i = numbers.begin(), e = numbers.end() ; i != e ; ++i ) {
        std::cout << i->first << " -> " << i->second << " (hash = " << hashfunc( i->first ) << ")" << std::endl;
    }
    return 0;
}

Answer 3

查看boost.unordered及其data structure。

Answer 4

尝试使用boost的unordered课程。

Answer 5

查看Simple Hash Map (Hash Table) Implementation in C++以获取具有通用类型键值对和单独链接策略的基本哈希表。

C ++中的简单hashmap实现

5 个答案: