前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >STL源码剖析-hash_set / hash_multiset

STL源码剖析-hash_set / hash_multiset

作者头像
bear_fish
发布2018-09-14 09:42:30
3750
发布2018-09-14 09:42:30
举报

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://cloud.tencent.com/developer/article/1338320

类似于标准的set以rb_tree为底层实现,hash_set以hashtable为底层实现,hash_set的底层操作也是由hashtable提供。

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

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

代码语言:javascript
复制
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(不允许插入重复值)。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018年07月01日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档