STL源码剖析(五)【hash_set、hash_map】
程序员文章站
2022-03-23 13:21:13
...
hash_set
与set区别及联系
- 与set大同小异,set以RB-tree作为其底层,而hash_set以hash table作为其底层
- 两者都是借由其底层操作完成我们所看到的那些操作
- 二者最大的不同在于set的底层RB-tree有自动排序功能,所以反映在set中也含有自动排序功能,而hashtable并无自动排序功能,自然hash_set也无自动排序功能
运用hash_set
#include <hash_set> //c++11中使用 #include <unordered_set>
//...
hash_set<int> Set;
hash_multiset
与hash_set一致,不过插入时采用insert_equal,允许重复键值,而hash_set采用insert_unique
注意:C++11 中无hash_set,使用时使用unordered_set
hash_map
与map区别及联系
- 与map大同小异,map以RB-tree作为其底层,而hash_map以hash table作为其底层
- 两者都是借由其底层操作完成我们所看到的那些操作
- 二者最大的不同在于map的底层RB-tree有自动排序功能,所以反映在map中也含有自动排序功能,而hashtable并无自动排序功能,自然hash_map也无自动排序功能
运用hash_map
#include <hash_map> //c++11中使用 #include <unordered_map>
//...
hash_map<int> map;
hash_multimap
与hash_set一致,不过插入时采用insert_equal,允许重复键值,而hash_set采用insert_unique
注意:C++11 中无hash_map,使用时使用unordered_map
总结一下,最近一段时间感觉博客写的有点不太尽人意,可能是书上重要的东西有点多,导致博客大都是书上的内容,接下来一段时间的学习会重点放在linux与算法中,所以这本书的后续内容可能会穿插在其中,等看完本书后会有个比较详细的一个总结,所以,就这样吧!Fighting!!!
最后欢迎大家来我的小房子踩踩二笙的小房子
上一篇: 小程序跨页面交互的作用和方法
下一篇: php中trait如何使用