in_hash.rar_hash取模

#include <iostream> #include <stdlib.h> #include <math.h> #include <time.h> #include <dos.h> #include <conio.h> #define N 10000 using namespace std; void random(int r[]); void close(int r[],int H[]); void search1(int H[],int x); int sushu(int x); int main() { int r[N],H[N],i,x; time_t first, second; for(i=0;i<N;i++) H[i]=0; random(r); for(i=0;i<N;i++) cout<<r[i]<<endl; cout<<endl; close(r,H); cout<<"请输入你要查找的位置:"; cin>>x; first=time(NULL); for(i=0;i<1000000;i++) search1(H,r[x]); second=time(NULL); cout<<endl<<"搜索闭散列表时间为:"<<difftime(second,first)<<"us"; return 0; } void random(int r[]) { int i; for(i=0;i<N;i++) { r[i]=rand(); } } void close(int r[],int H[]) { int i,p,s; for(s=N;s>1;s--) { if(sushu(s)) break; } for(i=0;i<N;i++) { p=r[i]%s;//s为散列因子 while(H[p]!=0) p++; H[p]=r[i]; } } void search1(int H[],int x) { int p,s; for(s=N;s>1;s--) { if(sushu(s)) break; } p=x%s; while(H[p]!=x) p++; //cout<<H[p]<<' '; } int sushu(int x) { int i,s; s=(int)sqrt(x); for(i=2;i<=s;i++) { if(x%i==0) return 0; } return 1; }