unordered_set

用哈希表封装 unordered_map 和 unordered_set —— 手撕 C++ 哈希容器在 C++ 标准库中，unordered_set 和 unordered_map 底层都是哈希表。它们的主要区别在于：

深入浅出 unordered_map 与 unordered_set——从使用到底层差异在 C++ 的标准模板库中，关联式容器一直是我们处理查找、去重、映射等问题的利器。我们早已熟悉 set 和 map 的有序特性，但当我们不那么关心顺序，只追求极致的插入、查找、删除效率时，unordered_set 和 unordered_map 便登场了。它们基于哈希表实现，平均时间复杂度 O(1)，但相应的，它们对元素类型有特殊要求，迭代器也不再有序。本文会先介绍 unordered_set 的基本用法，再对比 set 的差异，接着引出 unordered_map，最后通过完整的性能测试代码让你直观感

【C++】《unordered系列关联式容器以及哈希底层、哈希冲突、闭散列与开散列完整解析》在 C++98 中，STL 的map、set底层基于红黑树实现，查找复杂度O(logN)，查找次数等于树高，数据量很大时查询效率存在局限。为了获得更快的平均查找速度，C++11 引入 4 种 unordered 哈希关联容器：unordered_map/unordered_set/unordered_multimap/unordered_multiset，底层是哈希表。

进击的荆棘

C++起始之路——用哈希表封装myunordered_set和myunordered_map💁‍♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》SGI-STL30版本源代码中没有unordered_map和unordered_set，SGI-STL30版本是C++11之前的STL版本，这两个容器是C++11之后才更新的。但是SGI-STL30实现了哈希表，只是容器的名字是hash_map和hash_set，它是作为非标准容器出现的，非标准是指非C++标准规定必须实现的，源代码在hash_map/hash_set/set_hash_map/stl_hash_

进击的荆棘

C++起始之路——unordered_map和unordered_set的使用💁‍♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》<unordered_set> - C++ Reference

[C++进阶] 24. 哈希表封装unordered_map && unordered_set哈希表封装unordered_map && unordered_set的思路和红黑树封装map && set的思路完全一致，所以改造哈希表同时为unordered_map && unordered_set所用的过程中，为什么这样改，参数为什么这样传递我就不详细写了，可以参考map、set的封装部分：

[C++进阶] 22. unordered_set && unordered_map使用1）和map、set类似，unordered_set也是key结构的搜索， unordered_map也是key_value结构的搜索逻辑。 2）unordered_set && unordered_map 和 set && map 功能和使用上高度相似，只是底层结构不同，unordered系列底层是哈希桶，而map、set系列底层是红黑树。 3）之所以加一个unordered（无序的）的前缀就是因为，unordered系列底层是哈系统实现，这种结构迭代器遍历的结果是无序的。 4）unordered系列增

对于C++中unordered_set的详细介绍hello 大家，那么在本篇博客中，我们将学习C++中unordered_set的使用方法，其实它的使用是和set差不多的，但是在实际中，它可能会更常用一些，所以还是需要大家去进行详细的了解的，知己知彼，方能百战百胜！！！

C++ -- STL【unordered_set和unordered_map的使用】目录1、unordered_set的介绍2、unordered_set的功能2.1 初始化2.2 迭代器

C++ -- STL【unordered_set与unordered_map的实现】目录1、源码及框架分析2、unordered_set与unordered_map的结构2.1 unordered_set的结构

月夜的风吹雨

【 C++哈希容器】：unordered_map与unordered_set深度解析C++11引入了unordered系列容器作为map/set的补充，它们代表了两种不同的数据组织：💡 本质区别：

C++进阶：（九）深度剖析unordered_map 与 unordered_set容器前言一、容器家族新成员：unordered_map 与 unordered_set 简介1.1 为什么需要 unordered 系列容器？

【C++】哈希表封装实现 unordered_map 和 unordered_set个人主页<—请点击 C++专栏<—请点击上两期博客，我们实现了哈希表，本期博客我们将对哈希表代码做修改，来封装unordered_map和unordered_set，没有了解上几期内容的读者，请移步至哈希表实现 - 开放定址法和哈希表实现 - 链地址法/哈希桶。

DARLING Zero two♡

C++效率掌握之STL库：unordered_map && unordered_set底层剖析看了前面的底层封装后，其实封装的过程及方法都大差不差，unordered_map && unordered_set 也是如此，所以本篇就简单提及一些细节，具体最详细的一些部分可以去看前面的文章

unordered_set和unordered_map的使用Hello，今天我来为大家介绍一下前几年才刚刚新出的两个容器——unordered_map和unordered_set，这两个容器属于是map系列和set系列中的一种，和map/set不同的是它们的底层，map/set的底层是红黑树，而unordered_map/unordered_set这两个容器的底层则是哈希表，就查找效率而言，unordered_map/unordered_set要更胜一筹。我在这里为大家推荐一个英语的相关网站，希望对大家在学习unordered_map/unordered_set时

做人不要太理性

【C++】深入哈希表核心：从改造到封装，解锁 unordered_set 与 unordered_map 的终极奥义！我们基于链地址法实现的哈希表来封装实现 unordered_set 和 unordered_map ，但是由于实现的哈希表是 Key-Value 结构的并且我们的实现的哈希表缺少了迭代器，所以我们需要对之前实现的哈希表进行改造。

图论day57|建造最大岛屿（卡码网）【截至目前，图论的最高难度】题目描述给定一个由 1（陆地）和 0（水）组成的矩阵，你最多可以将矩阵中的一格水变为一块陆地，在执行了此操作之后，矩阵中最大的岛屿面积是多少。

源代码•宸

Leetcode—1239. 串联字符串的最大长度【中等】（unordered_set)之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

加勒比之杰克

【哈希】闭散列的线性探测和开散列的哈希桶解决哈希冲突（C++两种方法模拟实现哈希表）（2）小伙伴们大家好，本片文章将会讲解哈希函数与哈希之哈希桶解决哈希冲突的相关内容。如果看到最后您觉得这篇文章写得不错，有所收获，麻烦点赞👍、收藏🌟、留下评论📝。您的支持是我最大的动力，让我们一起努力，共同成长！

我是有底线的