• 這些關(guān)聯(lián)容器底層都是使用hash table實現(xiàn)的.

一、hash_set

•  由于hash_set底層是以hash table實現(xiàn)的，因此hash_set只是簡單的調(diào)用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

總結(jié)

以上是生活随笔為你收集整理的C++(STL):33---hash_set、hash_map、hash_multiset、hash_multimap源码剖析的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。