這些關聯容器底層都是使用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