哈希表

模板    字符串哈希

#include<stdio.h>
#include<string.h>
#define MOD 1223337
struct Hash_map
{
    int num[MOD+2];
    char s[MOD+2][12];
    void next_key(int &mod,int &value,int &key)
    {
        value++;
        key=value%mod;
    }
    int str_hash(char str[])
    {
        unsigned int hash=0;
        while(*str)
        {
            hash=(hash<<16)+(hash<<6)-hash+*(str++);
        }
        return hash&0x7FFFFFFF;
    }
    void insert(char str[])
    {
        int value=str_hash(str),mod=MOD,key=0;
        next_key(mod,value,key);
        while(num[key])
        {
            if(strcmp(str,s[key])==0)
            {
                num[key]++;
                return ;
            }
            next_key(mod,value,key);
        }
        strcpy(s[key],str);
        num[key]++;
    }
    int find(char str[])
    {
        int value=str_hash(str),mod=MOD,key=0;
        next_key(mod,value,key);
        while(num[key])
        {

            if(strcmp(str,s[key])==0)
            {
                return num[key];
            }
            next_key(mod,value,key);
        }
        return 0;
    }
} Hash;