hashtable的运用实例 

 1 #include <hash_set>
 2 #include <iostream>
 3 using namespace std;
 4 int main()
 5 {
 6     hashtable<int,
 7         int,
 8         hash<int>,
 9         identify<int>,
10         equal_to<int>,
11         alloc> iht(50,hash<int>,equal_to<int>());    //指定保留50个bucket(桶)
12     cout<<iht.size()<<endl;                //0
13     cout<<iht.bucket_count()<<endl;        //53这是STL提供的最小质数
14     cout<<iht.max_bucket_count()<<endl;    //4294967291
15 
16     iht.insert_unique(59);
17     iht.insert_unique(63);
18     iht.insert_unique(108);
19     iht.insert_unique(2);
20     iht.insert_unique(53);
21     iht.insert_unique(55);
22     cout<<iht.size()<<endl;                //6,此即hashtable<T>::num_elements
23 
24     /*一下声明一个hashtable迭代器*/
25     hashtable<int,
26         int,
27         hash<int>,
28         identify<int>,
29         equal_to<int>,
30         alloc>::iterator ite = iht.begin();
31 
32     for(int i = 0;i<iht.size();i++,ite++)
33         cout<< *ite<<<' ';    //输出：53 55 2 108 59 63   并没有顺序
34     cout<<endl;
35 
36     /*遍历所有buckets,如果其节点个数不为0，就打印节点个数，为0不打印*/
37     for(int i = 0;i<iht.bucket_count();i++)
38     {
39         int n = iht.elem_in_bucket(i);
40         if(n!=0)
41             cout<<"bucket["<<i<<"] has"<<n<<" elems."<<endl;
42     }
43     /*
44     输出：
45     bucket[0] has 1 elems.
46     bucket[2] has 3 elems.
47     bucket[6] has 1 elems.
48     bucket[10] has 1 elems.
49     */
50 
51     /*为了验证“bucket(list)”的容量就是buckets vector的大小(这是从
52     hashtable<T>::resize()得知的结果)，我刻意将元素加到54个，
53     看看是否发生重建表*/
54 
55     for(int i = 0;i<47;i++)
56         iht.insert_equal(i);
57     cout<<iht.size()<<endl;        //54
58     cout<<iht.buck_count()<<endl;    //97确实扩容了(重建)
59 
60     for (inti; i<iht.bucket_count();i++ )
61     {
62         int n = iht.elems_in_bucket(i); 
63         if(n!=0)
64             cout<<"bucket["<<i<<"] has"<<n<<" elems."<<endl;
65     }
66     /*打印的结果
67     bucket[2]到bucket[11]的节点个数为2
68     其余的bucket[0]~bucket[47]的节点个数为1
69     此外，bucket[53],[55],[59],[63]的节点个数均为1*/
70 
71     /*以迭代器变量hashtable,将所有节点打印出来*/
72     ite = iht.begin();
73     for(int i = 0;i<iht.size();i++,ite++)
74         cout<< *ite<<<' ';
75     cout<<endl;
76 
77     cout<<*(iht.find(2))<<endl;//2
78     cout<<iht.count(2)<<endl;//2
79     return 0;
80 }

 

posted @ 2015-10-30 14:46  HOU_JUN  阅读(1257)  评论(0)  编辑  收藏  举报