哈希

framily

1. #include <iostream>
   
2. 
   
3. using namespace std;
   
4. enum {COUNT=17};
   
5. typedef int DATA;
   
6. struct SNode
   
7. {
   
8.         DATA data;
   
9.         SNode* pNext;
   
10. };
    
11. SNode* g_hash[COUNT]={NULL};
    
12. void SetAt(DATA data)
    
13. {
    
14.         int n = data%COUNT;
    
15.         SNode* p = new SNode;
    
16.         p->data = data;
    
17.         p ->pNext = g_hash[n];
    
18.         g_hash[n] = p;
    
19. }
    
20. bool Lookup(DATA data)
    
21. {
    
22.         int n = data%COUNT;
    
23.         SNode* p = g_hash[n];
    
24.         while(p)
    
25.         {
    
26.                 if (p->data == data)
    
27.                         return true;
    
28.                 p->pNext;
    
29.         }
    
30.         return false;
    
31. }
    
32. int main()
    
33. {
    
34.         SetAt(32);
    
35.         SetAt(32+17);
    
36.         SetAt(536);
    
37.         SetAt(2267);
    
38.         SetAt(2257);
    
39.         SetAt(24);
    
40.         SetAt(996);
    
41.         SetAt(43758);
    
42.         SetAt(343463);
    
43.         SetAt(23234);
    
44.         SetAt(6666);
    
45. 
    
46.         if (Lookup(48))
    
47.                 cout << "找到了" << endl;
    
48.         else
    
49.                 cout << "没有找到" << endl;
    
50.         return 0;
    
51. }

复制代码

dorodaloo

这个方法很好很牛逼