STL源码剖析-hash_set / hash_multiset

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/haluoluo211/article/details/80877374

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

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

如下主要给出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(不允许插入重复值)。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏飞雪无情的博客

从Java到Golang快速入门

Golang从09年发布,中间经历了多个版本的演进,已经渐渐趋于成熟,并且出现了很多优秀的开源项目,比如我们熟知的docker,etcd,kubernetes等...

1003
来自专栏Modeng的专栏

Javascript数组系列三之你不了解的迭代2

今天我们来继续 Javascript 数组系列的文章,上文 《Javascript数组系列二之迭代方法1》 我们说到一些数组的迭代方法,我们在开发项目实战的过程...

1383
来自专栏海天一树

小朋友学C语言(1):Hello World

首先,需要一款C语言的编译器,可以使用在线编译器,也可以在本地安装编译器,比如Mac电脑可以安装Xcode,PC可以安装Dev C++。 若是第一次编写程序,建...

2665
来自专栏JAVA高级架构

JAVA基础面试总结

1.00 什么时候使用基于接口编程? 基于接口编程、Fascade层等等抽象封装都是有开发和维护的代价的,是否使用归根结底还是要看团队人员的分工情况, 技术方...

3258
来自专栏IMWeb前端团队

【译】使用箭头函数精简你的 Vue 模块

本文作者:IMWeb ShiJianwen 原文出处:IMWeb社区 未经同意,禁止转载 原文链接:https://dotdev.co/clean-...

2638
来自专栏CRPER折腾记

Typescript 2+迷你书 :从入门到不放弃

众所周知:JS中有这么几种类型的数据: Symbol,boolean,Number,Object[Array在js中也属于对象],undefind,null,S...

1441
来自专栏影子

jsp的C标签一般使用方法以及js接收servlet中的对象及对象数字

1924
来自专栏数据科学与人工智能

【Python环境】Python面试题汇总(一)

拿网络上关于Python的面试题汇总了,给出了自认为合理的答案,有些题目不错,可以从中学到点什么,答案如不妥,请指正...... +++++++++++++++...

3096
来自专栏程序你好

C# 发展历史及版本新功能介绍

842
来自专栏大闲人柴毛毛

Java8新特性——StreamAPI(一)

1. 流的基本概念 1.1 什么是流? 流是Java8引入的全新概念,它用来处理集合中的数据,暂且可以把它理解为一种高级集合。 众所周知,集合操作非常麻烦,若...

3599

扫码关注云+社区

领取腾讯云代金券