C+中的简单hashmap实现+； 我对C++比较陌生。在Java中，实例化和使用hashmap对我来说很容易。我想知道如何在C++中用简单的方式来做，因为我看到了许多不同的实现，而且它们对我来说都不简单。 尝试Boost的类。 < P>大多数编译器应该为您定义 STD:：HASHYMAP < /代码>；在即将推出的C++0x标准中，它将作为标准库的一部分。它的设计相当标准。如果您使用VisualStudio，它上面有一个页面

如果您想使用类作为值，而不是键，那么您不需要做任何特殊的事情。所有基本类型（如

int

、

char

、

bool

，甚至

char*

）都应该作为

散列映射中的键“工作”。但是，对于其他任何事情，您都必须定义自己的散列函数和相等函数，然后编写“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<MyClass, DataType, MyClassHash, MyClassEqual> my_hash_map;
hash_set<MyClass, MyClassHash, MyClassEqual> my_hash_set;

哈希映射我的哈希映射；
散列集我的散列集；

<> P> C++中的HASMAP是很容易的！这就像使用标准C++地图一样。您可以使用您的编译器/库实现的
unordered_map
，也可以使用由或其他供应商提供的编译器/库实现。这是一个简单的例子。如果您遵循提供的链接，您将发现更多内容

#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;
}

#包括
#包括
#包括
int main（）
{
typedef std:：tr1:：无序_映射hashmap；
散列图编号；
数字[“一”]=1；
数字[“两”]=2；
数字[“三”]=3；
std:：tr1:：hashhashfunc=numbers.hash_function（）；
for（hashmap:：const_迭代器i=numbers.begin（），e=numbers.end（）；i！=e；++i）{
std:：cout首先检查具有泛型类型键值对和独立链接策略的基本哈希表。
我忘了告诉我我正在使用Unix。您编写的示例看起来很简单，我会试试。但是我应该自己创建HashValue（）方法，对吗？问这个问题，因为Java有默认的hashcode（）对象类的方法，我不知道它是如何在C++中工作的。我给答案加了一些解释。而且，也推荐了Boost的东西——它是很不好的，但是学习（一些部分）可以像学习一种全新的语言。无序不是一个不好的开始。