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