ハッシュ関数をC++で文字列をintに変換する

Question

文字列をintにハッシュするために、C++でハッシュ関数を探しています。私はCMapStringToPtrを使用しましたが、 "GetNextAssoc"という関数があり、キーを文字列として取り出すことができます。つまり、文字列を格納しなければならず、メモリが大量になります。 メモリが少なくなり、文字列を格納しない他のハッシュ関数はありますか？

Answer 1

C++には、この目的のために組み込まれたハッシュ関数があります。これは、すべてのSTLハッシュコンテナで使用されます。

std::hash

PS：あなたは、いくつかの値でMOD、ちょうど整数に追加し、その文字を通じてconst参照し、サイクルによって一つ一つの文字列を渡し、あまりにも自分自身を作ることができます:)

Answer 2

int hash(const string &key, int tableSize) { 
    int hashVal = 0; 

    for(int i = 0; i<key.length(); i++) 
    hashVal = 37*hashVal+key[i]; 

    hashVal %= tableSize; 

    if(hashVal<0) 
    hashVal += tableSize; 

    return hashVal; 
}