标准取余式哈希表

哈希表支持的操作：

【①插入值】【②取出值】，以及①②需要的【③定位元素】和【④哈希】

 1 #include <iostream>
 2 using namespace std;
 3 //初始化 
 4 const int p = 9996;
 5 const int empty = INT_MAX;
 6 int A[p];
 7 inline void makenull(){
 8     for(int i=0;i<p-1;i++)A[i]=empty;
 9 }
10 //哈希函数 
11 inline int h(int x){
12     return x%p;
13 }
14 //定位元素 
15 inline int locate(int x){
16     int orgi = h(x);
17     int i=0;
18     while((i<p)&&(A[(orgi+i)%p]!=x)&&(A[(orgi+i)%p]!=empty))i++;
19     return (orgi+i)%p;
20 }
21 //插入元素 
22 inline int insert(int x){
23     int posi = locate(x);
24     if(A[posi]==empty)A[posi]=x;
25     else return cout<<"Unable to inert\n",0;
26 }
27 //查找元素 
28 inline bool member(int x){
29     int posi = locate(x);
30     if(A[posi]==x)return true;else return false;
31 }
32 int main(){
33     int n;makenull();
34     while(cin>>n){
35         if(n=='n')break;
36         insert(n);
37     }
38     for(int i=0;i<p-1;i++)cout<<A[i]<<" ";cout<<endl;
39     return 0;
40 }

 

转载于:https://www.cnblogs.com/SulfurDioxideHippocampus/p/8811096.html