手写哈希类

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define Mod 100007     //取模的大小，哈希表的大小...
#define Max 50         //存放的总数
typedef long long LL;
class Hash             //手写哈希
{
  public:
    int hs[Mod];       //哈希值  设定的哈希函数为 原值 % Mod ，所以哈希值有可能是 0 ~ Mod-1
    int next[Max];     //链表    存放哈希值相等的一条链，他的大小取决于所有原值的数量
    LL S[Max];         //存放原值
    int H[Max];        //存放所有哈希值
    int sn;            //不同原值的数量
    int hn;            //不同哈希值的数量
    Hash()             //构造函数: 定义Hash类变量时初始化
    {
      sn=0;
      hn=0;
      for(int i=0;i<Mod;i++)
        hs[i]=0;
    }
    void clear()       //清空函数
    {
      sn=0;
      for(int i=0;i<hn;i++)
        hs[H[i]]=0;
      hn=0;
    }
    void add(LL s)           //加入
    {
      int ha=abs(s)%Mod;     //计算哈希值
      if(hs[ha]==0)          //如果该哈希值还未出现过
      {
        H[hn++]=ha;          //将该哈希值记录起来，同时哈希值数量加 1
      }
      sn++;                  //0 表示结尾，所以从1 开始存，原值数量加 1，特别针对 hs数组
      S[sn]=s;               //将原值记录起来
      next[sn]=hs[ha];       //原本原值记录位置
      hs[ha]=sn;             //最新原值记录位置，如果从0 开始存，就无法判断此时是空还是1个值
      //比如：5 和 10 有一样的哈希值 ，并且 5 和 10 先后加入 那么有：
      //5 加入: next[1] = 0; hs[5] = 1; hs[5] 是哈希值为5 的头，表示第一个原值在1的位置
      //10加入: next[2] = 1; hs[5] = 2; 表示第一个哈希值为5的在2，第二个在1，第三个不存在
    }
    int find(LL s)           //查找
    {
      int ha=abs(s)%Mod;     //计算哈希值
      int k=hs[ha];          //头
      while(k!=0)
      {
        if(S[k]==s) return k;//找到
        k=next[k];           //下一个节点
      }
      return 0;              //表示没找到
    }
};
int main()
{

  return 0;
}