重庆网站建设有名 乐云践新,马云做的国外的网站叫什么名字,做团餐的企业网站,上海市杨浦区建设小学网站这些关联容器底层都是使用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_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 _Allocclass 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