STL（七）——hashtable（二）：哈希函数

介绍STL里hashtable的使用

例子：

#include<hash_set>
#include<iostream>
using namespace std;

int main()
{
    hashtable<
        int,           //Value类型
        hash<int>,     //键值类型
        identity<int>, //提取键值的方法
        equal_to<int>, //判断相等的方法
        alloc>         //分配内存
        iht(50, hash<int>(), equal_to<int>()); //声明iht变量并调用hashtable构造函数
        
        iht.insert_unique(59);
        iht.insert_unique(63);
        
    //声明一个迭代器
    hashtable<
        int,  /
        int,
        hash<int>,
        identity<int>,
        equal_to<int>,
        alloc>
        ::iterator ite = iht.begin(); //hash table的迭代器是前向迭代器
        
        for(int i = 0; i < iht.size(); ++i, ++ite)
        {
            cout<<*ite<<' ';
        }
}

 

hash table的find函数和count函数: