hashtable的运用实例

 #include <hash_set>
 #include <iostream>
 using namespace std;
 int main()
 {
     hashtable<int,
         int,
         hash<int>,
         identify<int>,
         equal_to<int>,
         alloc> iht(,hash<int>,equal_to<int>());    //指定保留50个bucket(桶)
     cout<<iht.size()<<endl;                //
     cout<<iht.bucket_count()<<endl;        //53这是STL提供的最小质数
     cout<<iht.max_bucket_count()<<endl;    //
 
     iht.insert_unique();
     iht.insert_unique();
     iht.insert_unique();
     iht.insert_unique();
     iht.insert_unique();
     iht.insert_unique();
     cout<<iht.size()<<endl;                //6,此即hashtable<T>::num_elements
 
     /*一下声明一个hashtable迭代器*/
     hashtable<int,
         int,
         hash<int>,
         identify<int>,
         equal_to<int>,
         alloc>::iterator ite = iht.begin();
 
     for(int i = ;i<iht.size();i++,ite++)
         cout<< *ite<<<' ';    //输出：53 55 2 108 59 63   并没有顺序
     cout<<endl;
 
     /*遍历所有buckets,如果其节点个数不为0，就打印节点个数，为0不打印*/
     for(int i = ;i<iht.bucket_count();i++)
     {
         int n = iht.elem_in_bucket(i);
         if(n!=)
             cout<<"bucket["<<i<<"] has"<<n<<" elems."<<endl;
     }
     /*
     输出：
     bucket[0] has 1 elems.
     bucket[2] has 3 elems.
     bucket[6] has 1 elems.
     bucket[10] has 1 elems.
     */
 
     /*为了验证“bucket(list)”的容量就是buckets vector的大小(这是从
     hashtable<T>::resize()得知的结果)，我刻意将元素加到54个，
     看看是否发生重建表*/
 
     for(int i = ;i<;i++)
         iht.insert_equal(i);
     cout<<iht.size()<<endl;        //
     cout<<iht.buck_count()<<endl;    //97确实扩容了(重建)
 
     for (inti; i<iht.bucket_count();i++ )
     {
         int n = iht.elems_in_bucket(i);
         if(n!=)
             cout<<"bucket["<<i<<"] has"<<n<<" elems."<<endl;
     }
     /*打印的结果
     bucket[2]到bucket[11]的节点个数为2
     其余的bucket[0]~bucket[47]的节点个数为1
     此外，bucket[53],[55],[59],[63]的节点个数均为1*/
 
     /*以迭代器变量hashtable,将所有节点打印出来*/
     ite = iht.begin();
     for(int i = ;i<iht.size();i++,ite++)
         cout<< *ite<<<' ';
     cout<<endl;
 
     cout<<*(iht.find())<<endl;//
     cout<<iht.count()<<endl;//
     return ;
 }