这些关联容器底层都是使用hash table实现的.
一、hash_set
由于hash_set底层是以hash table实现的,因此hash_set只是简单的调用hash table的方法即可
与set的异同点:
hash_set与set都是用来快速查找元素的
但是set会对元素自动排序,而hash_set没有
hash_set和set的使用方法相同
在介绍hash table的hash functions的时候说过,hash table有一些无法处理的类型(除非用户自己书写hash function)。因此hash_set也无法自己处理
hash_set源码
//以下代码摘录于stl_hash_set.htemplate <class _Value, class _HashFcn, class _EqualKey, class _Alloc>class hash_set{// requirements:__STL_CLASS_REQUIRES(_Value, _Assignable);__STL_CLASS_UNARY_FUNCTION_CHECK(_HashFcn, size_t, _Value);__STL_CLASS_BINARY_FUNCTION_CHECK(_EqualKey, bool, _Value, _Value);private://indentity<>定义于<stl_function.h>中typedef hashtable<_Value, _Value, _HashFcn, _Identity<_Val