hash 模板

struct Hash{ int key,cnt; }; const int p=473001; const int SIZE_1=305; const int SIZE_hash=2*473001; inline void InsertHash(Hash ha[],int k){ int adr=k%p; if(ha[adr].key==-1){ ha[adr].key=k; ha[adr].cnt++; } else{ while(ha[adr].key!=-1 && ha[adr].key!=k){ adr=(adr+1)%p; } ha[adr].key=k; ha[adr].cnt++; } } inline void CreateHash(Hash ha[],int a[],int n){ for(int i=0;i<SIZE_hash;++i){ ha[i].key=-1; ha[i].cnt=0; } for(int i=0;i<n;++i) InsertHash(ha,a[i]); } inline int SearchHash(Hash ha[],int k){ int adr=k%p; while(ha[adr].key!=-1 && ha[adr].key!=k && adr<SIZE_hash) adr=(adr+1)%p; if(ha[adr].key==k) return adr; else return -2; } Hash ha[SIZE_hash];