哈希表模板(Hash set)

省选前最后的复(chui si)习(zheng zha)．

上模板吧

namespace Hash_Table{
#define inf ~0U>>1
#define MaxN 10010
    struct Linker{
        int hash,val;
        Linker *next;
        Linker(int _,Linker *__) : hash(_),val(inf),next(__) {}
    }*fir[MaxN];

    int &Hash(int x){
        int pos=x%MaxN;
        for(Linker *iter=fir[pos];iter;iter=iter->next)
            if(iter->hash==x)
                return iter->val;
        return (fir[pos]=new Linker(x,fir[pos]))->val;
    }
}