将对象插入哈希表 (C++)

Question

这是我第一次制作哈希表。我试图将字符串（键）与指向 Strain 类对象（数据）的指针相关联。

// Simulation.h
#include <ext/hash_map>
using namespace __gnu_cxx;

struct eqstr
{
 bool operator()(const char * s1, const char * s2) const
  {
   return strcmp(s1, s2) == 0;
  }
};

...
hash_map< const char *, Strain *, hash< const char * >, struct eqstr > liveStrainTable;

在 Simulation.cpp 文件中，我尝试初始化表：

string MRCA;
for ( int b = 0; b < SEQ_LENGTH; b++ ) {
  int randBase = rgen.uniform(0,NUM_BASES); 
  MRCA.push_back( BASES[ randBase ] );
}
Strain * firstStrainPtr;
firstStrainPtr = new Strain( idCtr, MRCA, NUM_STEPS );
liveStrainTable[ MRCA ]= firstStrainPtr;

收到一条错误消息，内容为“'((Simulation*)this)->Simulation::liveStrainTable[MRCA] 中的 'operator[]' 不匹配” ”。我还尝试以不同的方式使用“liveStrainTable.insert(...)”，但无济于事。

真的很想在这方面得到一些帮助。我很难理解适合 SGI hash_map 的语法，以及 SGI 参考< /a> 几乎没有为我澄清任何事情。谢谢。

Answer 1

尝试liveStrainTable[ MRCA.c_str() ]=firstStrainPtr;。它期望 const char * 作为键值类型，但 MRCA 具有 string 类型。

另一种方法是将 liveStrainTable 更改为：

hash_map< string, Strain *, hash<string>, eqstr > liveStrainTable;

Answer 2

其他人回答了您的直接问题，但我可以建议使用 unordered_map 相反 - 它随下一版本的 STL 一起提供，并受到所有主要编译器的支持。

Answer 3

hash_map 不是 STL 的一部分。没有提供 hash 的实现，或者换句话说，hash_map 默认情况下无法对字符串进行哈希处理。您需要自己的哈希函数。尝试

：

typedef struct {
  size_t operator()( const string& str ) const {
     return __gnu_cxx::__stl_hash_string( str.c_str() );
  }
} strhash;

hash_map< string, Strain *, strhash, eqstr > liveStrainTable;

Answer 4

hash_map 使用 const char * 作为键类型定义，并且在访问时使用 std::string 作为键。这是两种不同的类型，模板没有为第二种类型构建运算符，因此这是一个错误。使用 std::string 作为哈希图定义或使用 MRCA.c_str()

Answer 5

现在，您的类型不匹配。您正在传递 MRCA（字符串），其中需要 char const *。您可以使用 c_str() 从字符串中获取 char const * ，或者（更好）更改哈希表的定义以将字符串作为其键类型。