STL源码剖析-hash_set / hash_multiset

红太狼 2022-05-21 06:12 135阅读 0赞

类似于标准的set以rb\_tree为底层实现，hash\_set以hashtable为底层实现，hash\_set的底层操作也是由hashtable提供。

运用set，为的是能够快速的搜索元素。这一点无论其底层是rb\_tree或是hashtable，都可以达成任务。但是rb\_tree有自动排序的功能，而hashtable是没有，反应的结果是set元素有自动排序功能，而hash\_set没有。

本文承接：

STL源码剖析-hashtable  
[https://blog.csdn.net/haluoluo211/article/details/80877353][https_blog.csdn.net_haluoluo211_article_details_80877353]

如下主要给出hash\_set的成员变量，以及构造函数，插入函数，通过这几个部门我们就可以在大体上理解hash\_set.

template<typename Value, class HashFun = std::hash<Value>>
    class hash_set{
        private:
            typedef hashtable<Value, Value, HashFun> ht;
    
            // 成员，底层以hash table完成
            ht rep;
    
        public:
            // 构造函数，缺省使用大小为100的表格
            // 会被hashtable调整为193
            hash_set():rep(100){};
        
            template<typename InputIterator>
            hash_set(InputIterator first, InputIterator last):
                    rep(100){rep.insert_unique(first, last);}
            
    };

hash\_multiset的特性和hash\_set完全相同，唯一的区别在于插入的时候使用的insert\_equal函数(允许插入重复值)而不是insert\_unique(不允许插入重复值)。

[https_blog.csdn.net_haluoluo211_article_details_80877353]: https://blog.csdn.net/haluoluo211/article/details/80877353

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关 STL sort源码剖析

转载自：[http://www.cnblogs.com/imAkaka/archive/2012/03/20/2407877.html][http_www.cnblogs.c

今天药忘吃喽~/ 2023年01月13日 10:20/ 0 赞/ 133 阅读

相关 STL源码剖析——STL函数对象

前言在STL中，函数对象也是比较重要的，有时候可以限定STL算法的行为，例如在前面介绍的《[STL][][算法剖析][STL]》中，每个算法基本上都提供了两个操作版本

╰半橙微兮°/ 2022年08月12日 20:58/ 0 赞/ 201 阅读

相关 STL源码剖析——STL算法stl_algo.h

前言在前面的博文中剖析了STL的[数值算法][Link 1]、[基本算法][Link 2]和[set集合算法][set]，本文剖析STL其他的算法，例如排序算法、合并

叁歲伎倆/ 2022年08月12日 19:28/ 0 赞/ 248 阅读

相关 STL源码剖析——stl_relops.h学习

前言这个文件提供了操作符的重载，但是没有提供operator==和operator<的重载，用户要使用这些操作符时，必须自己重载operator==和operator

小咪咪/ 2022年08月12日 16:20/ 0 赞/ 167 阅读

相关 STL源码剖析——stl_pair.h学习

前言 pair在关联容器中经常被使用，它提供了两个成员变量first和second，由于pair是一个struct，所以其成员变量的属性是public。在pair st

青旅半醒/ 2022年08月12日 11:59/ 0 赞/ 164 阅读

相关 STL源码剖析--vector

vector容器概述 vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变

心已赠人/ 2022年08月05日 10:28/ 0 赞/ 217 阅读

相关 Java HashSet和HashMap源码剖析

原文地址：http://www.cnblogs.com/CarpenterLee/p/5440428.html 总体介绍之所以把HashSet和HashMap放在

本是古典何须时尚/ 2022年07月12日 03:39/ 0 赞/ 195 阅读

相关 STL源码剖析1

stl概论 stl以抽象概念为主题而非以实际类为主的结构，形成了一个严谨的接口标准。在此接口之下，任何组件都有最大的独立性，并以所谓迭代器胶合起来，或以所谓配接器互相配接，或

爱被打了一巴掌/ 2022年06月09日 06:37/ 0 赞/ 185 阅读

相关 HashSet源码剖析

HashSet特点 > set集合是一个具有去重功能的容器,不允许集合中出现重复元素，由hashMap实现，所以不保证元素的顺序 HashSet源码定义

淩亂°似流年/ 2022年03月30日 15:20/ 0 赞/ 297 阅读

相关 STL源码剖析-5

5.关联容器 STL关联容器分为set和map两大类，容器底层均以RB-tree实现，RB-tree也是个容器 1.RB-tree的实现 1.1 RB-t

╰+攻爆jí腚メ/ 2022年01月20日 03:35/ 0 赞/ 225 阅读