arrays - 文字列をハッシュして配列内の位置を取得する方法

Question

私はこの演習を行っており、隣接リスト方式で国名からグラフを作成する必要があります。

とにかく、名前に応じて国を含むノードをリストに保存する必要があります。

しかし、国の名前を受け取り、配列に格納するのに適切な数を与えるハッシュ関数が必要です。

Answer 1

これはどう：

String.GetHashCode()

Answer 2

文字列をハッシュする方法はたくさんあります。一般に、ハッシュ関数はコンテナーのサイズを取得し、それを使用して 0 から (size-1) までの数値を取得します。例えば、

int hash( char* string, int size )
{
    int len = strlen( string );
    int hash = 0;
    for( int i = 0; i < len; ++i )
        hash += string[ i ];

    return hash % size;
}