unordered

C++STL中set和map容器

*（重点）unordered_set容器：无序set容器不允许重复使用哈希表存储3.map容器：键值对容器数据成对出现自动排序4.

爱玩的w同学·2025-07-25 19:39

STL之无序关联式容器&针对于自定义类型的操作

关联式容器包括：unordered_set、unordered_multiset、unordered_map、unordered_multimap四种。它们的底层使用的数据结构都是哈希表。

宛西南浪漫戈命·2025-07-11 21:40

C++ unordered_set基础概念、对象创建、赋值操作、数据插入、数据删除、代码练习 1 2

unordered_set的底层是哈希表。

每天搬一点点砖·2025-07-09 11:21

C++ unordered_map和unordered_set的使用（模拟实现）

unordered_setunordered_set是C++标准库提供的一种无序关联容器，其底层实现基于哈希表。与传统的set相比，它提供了更高效的查找性能，平均时间复杂度为O(1)。类模板声明解析：template,//哈希函数对象classPred=equal_to,//键值相等比较函数classAlloc=allocator//内存分配器>classunordered_set;与set的关键

码农学徒_·2025-07-03 10:20

【C++】：STL详解 —— unordered_set 和 unordered_map类

目录unordered_setunordered_set的概念unordered_set的构造函数unordered_set的使用unordered_mapunordered_map的概念unordered_map

-元清-·2025-07-01 10:33

【C++ STL】容器——unordered_set详解

在C++标准库（STL）中，unordered_set是一个无序集合，它底层采用哈希表实现，提供快速的查找、插入和删除操作。

RichardK.·2025-07-01 10:32

C++ 第四阶段 STL 容器 - 第五讲：详解 std::set 与 std::unordered_set

目录一、std::set与std::unordered_set概述二、std::set详解1.核心特性2.常用函数解析3.自定义比较函数三、std::unordered_set详解1.核心特性2.常用函数解析

程序员弘羽·2025-07-01 10:31

面经总结协议类

我可以用哈希表（比如unordered_set或HashSet）来存储这1.1万个数字。这样查找一个数字是否存在时，时间复杂度是O(1)。

莱茵不哈哈·2025-06-17 22:12

【C++】unordered_set和unordered_map

unordered_set类unordered_set类的介绍1.在使用unordered_set类时，必须包含#include这一行。

星霜旅人·2025-06-16 00:03

06.最长连续序列

解法一：哈希表找“连续序列起点”✅思路总结用unordered_set存储所有数字，查找某个数是否存在的时间是O(1)。

Chenyu_310·2025-06-07 00:39

C++修炼：unordered_map和unordered_set的使用和封装

Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！我的博客：#includeintmain(){//创建unordered_setstd::unordered_setnumbers={1,2,3,4,5};//插入元素numbers.insert(6);numbers.emplace(7);//更高效的插入方式//下两篇会详细讲解emplace接口//查找元素if

<但凡.·2025-05-31 15:54

哈希表day5

boolisAnagram(strings,stringt){intrecord[26]={0};for(inti=0;inum_set(nums1.begin(),nums1.end());同理，将unordered_set

sjtu_cjs·2025-05-27 16:19

【unordered_set】

C++中的unordered_set：一种高效的无序集合容器在C++标准库中，unordered_set是一个高度优化的关联式容器，用于存储具有唯一性的元素。

sslings·2025-05-25 14:17

unordered_set与unordered_map实现详解剖析

constoperator++其他运算符重载begin和endinsert和findoperator[]unordered_setunordered_map前言在前两章中，我们详细介绍了哈希表的实现，而unordered_set

会开花的二叉树·2025-05-25 01:25

[C++] 有序容器与无序容器

C++11增加了无序容器unordered_map/unordered_multimap和unordered_set/unordered

jiang_T·2025-05-24 12:31

C++效率掌握之STL库：unordered_map && unordered_set底层剖析

文章目录1.unordered_map、unordered_set的基本结构2.普通迭代器3.const迭代器4.insert返回值operator[]希望读者们多多三连支持小编会继续更新你们的鼓励就是我前进的动力

澪贰·2025-05-24 02:44

C++ unordered_map && unordered_set 模拟实现

1.关于unordered_map和unordered_set区别于C++的另外两个容器map和set，map和set的底层是红黑树；而unordered_map和unordered_set的底层是哈希因为

Forward♞·2025-05-24 00:06

c++ set和unordered_set区别

一.set介绍C++中的set容器是一种关联容器，用于存储唯一的元素，并能够根据特定的顺序对元素进行排列。在这里，我们将对set容器进行详细的分析。概述set容器是C++标准库中的一个部分，位于头文件中。它是一个关联容器，意味着每个元素都是唯一的，并且可以根据特定的顺序对元素进行排列。特点唯一性：set容器中的元素是唯一的，不允许重复。有序性：set容器中的元素是按照特定的顺序排列的，通常是升序或

激昂～逐流·2025-05-19 02:39

LeetCode 热题 100_最长连续序列(3_128_中等_C++)（哈希表)（unordered_set；for(const int&num:nums)

LeetCode热题100_最长连续序列（3_128）题目描述：输入输出样例：题解：解题思路：代码实现（思路二）：部分代码解读题目描述：给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。输入输出样例：示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3

Dream it possible！·2025-05-18 18:46

leetcode-hot-100（哈希）

写在前面这部分官方标记为哈希，下面的代码使用的都是C++进行实现，说到C++中的哈希，需要了解一下C++中的hashtable（std::unordered_map或std::unordered_set

恋恋不忘，必有回响·2025-05-14 00:25

C++STL之unordered_set简单使用_c++ unordered_set的内存使用

对于unordered_set容器不以键值对的形式存储数据，读者也可以这样认为，即unordered_set存储的都是键和值相等的键值对，为了节省存储空间，该类容器在实际存储时选择只存储每个键值对的值。

2401_89308191·2025-05-11 14:41

一文吃透 C++ 里的各种“匹配”

标准算法篇1-1std::find_if 1-2std::any_of/all_of/none_of正则表达式篇：std::regex哈希表极速匹配篇：std::unordered_set/std::unordered_map

pumpkin84514·2025-05-10 03:49

【unordered_set和unordered_map】—— 我与C++的不解之缘（二十七）

1.unordered_set和unordered_map简介在C++标准库中，unordered_set和unordered_map都属于无序关联容器。

迟来的grown·2025-05-05 12:04

【C++】unordered_map和unordered_set的使用

目录•✨说在前面知识点一：unordered_set与unorder_map系列的使用•1.unordered_set系列介绍•2.unordered_set和set的使用差异•3.unordered_map

愿天垂怜·2025-05-05 12:34

C++:STL—容器

STL—容器STL容器概述一、vector二、list三、stack四、queue五、priority_queue六、map七、set八、multiset九、multimap十、unordered_set

hu_yuchen·2025-04-29 17:07

C++STL(八) ：unordered_set、unordered_map的模拟实现

文章目录C++STL(八)：unordered_set、unordered_map的模拟实现哈希节点与哈希表的定义哈希表模板参数的控制string类型无法取模问题哈希表正向迭代器的实现迭代器成员说明operator

李boyang·2025-04-27 20:07

C++ set的insert函数

在C++中，std::unordered_set是一个无序集合容器，它使用哈希表实现，并且不按特定的排序准则存储元素。std::unordered_set容器中的元素是唯一的，不允许重复。

kucupung·2025-04-27 20:02

C++: unordered_map、unordered_set

unordered_set/map和set/map的差异unordered_set/map和set/map的第⼀个差异是对key的要求不同，set/map要求Key⽀持⼩于⽐较，而unordered_set

NEXU5·2025-04-23 03:34

【C++】unordered_map/set实现（哈希）

1.模板参数列表的改造unordered_set是K模型的容器，unordered_map是KV模型的容器。要想只用一份哈希表代码同时封装出K模型和KV模型的容器，我们就要对哈希表的模板参数进行控制。

李四·2025-04-22 12:28

C++之unordered封装

目录一、哈希表的修改1.1、哈希表节点结构1.2、迭代器1.3、哈希表结构1.4、完整代码二、unordered_map的实现二、unordered_set的实现一、哈希表的修改注意：这里我们使用哈希桶来封装

孞㐑￥·2025-04-21 22:05

刷题分享_11_25

如果此题不限制数据范围，则应该用set来存储，如果使用vec可能会浪费大量空间*这是用set实现的版本，因为set底层是用数结构实现的，所以可以使用unordered_set来存储，正好可以利用set不

05020810·2025-04-17 17:26

STL容器在算法竞赛中的常见应用及方法总结STL：queue、priority_queue、set、stack、map、unordered_map、unordered_set

STL容器在算法竞赛中的常见应用及方法总结queue(队列)常见应用场景：BFS(广度优先搜索)模拟排队过程滑动窗口问题对应的函数方法：push(x)-在队尾插入元素xpop()-删除队首元素front()-返回队首元素back()-返回队尾元素empty()-判断队列是否为空size()-返回队列中元素个数应用举例：//BFS模板queueq;q.push(start);while(!q.emp

hongjianMa·2025-04-08 23:33

力扣刷题-热题100题-第26题（c++、python）

envType=study-plan-v2&envId=top-100-liked哈希法c++中有unordered_set，python中有set，作为哈希的集合，遍历链表时，若当前指针在集合中就说明有环

weixin_44505472·2025-04-02 16:07

代码随想录打卡Day58

这道题的字符串字典用unordered_set来实现，用来存储strList中的字符串。此外，本题还需要定义一个哈希表，键为字符串

编程绿豆侠·2025-04-02 02:25

关于数据结构--不同的哈希表

基于哈希表的两个容器unordered_set和vector。

wyshh119·2025-04-01 23:29

c++进阶之------哈希（开放寻址法）

注意：本篇文章内容我们了解即可，后续对unordered_set和unorder_map的封装是基于哈希桶实现的！

卷卷的小趴菜学编程·2025-04-01 08:44

C++：哈希函数和桶

C++标准库中的容器unordered_set、unordered_map等内部就使用了哈希函数来管理元素。自定义类型的哈希函数有一个简单的Point类，它有两个int类型的成员变量x和y。

li星野·2025-03-29 03:53

洛谷 B4240：[海淀区小学组 2025] 最短字符串 ← unordered_set + unordered_map

【题目来源】https://www.luogu.com.cn/problem/B4240https://www.zkcsp.cn/problem.php?id=1755【题目描述】给定一个仅由大小写字母构成的长度为n的字符串S，求字符串S的一个子串T，使得字符串T中包含字符串S中所有种类的字母（区分大小写），输出子串T的最小长度。例如，如果S=aaBCCe，则S中包含的不同种类的字母有a，B，C，

hnjzsyjyj·2025-03-27 00:20

数组总和（leetcode 40

、核心操作二、外层配合操作三、核心模式代码总结去重方式和之前三数之和一样，也可以用used数组去重，但本次尝试使用set去重一、核心操作如果count为0了，则证明正好减到了0，就可以收获，并返回建立unordered_set

JohnFF·2025-03-15 08:41

unordered_set 的常用函数

在C++的标准库中，std::unordered_set是基于哈希表实现的哈希集合。下面介绍这种语言里哈希集合的常用函数。

写代码的橘子n·2025-03-13 00:26

C++ STL 算法竞赛常用模板归纳汇总

向量vector(相当于可变长数组）/*STL库vector、deque、list、set、map、multiset、multimap、unordered_set、unordered_map、unordered_multiset

小桥儿流水人家·2025-03-10 19:15

P8799 [蓝桥杯 2022 国 B] 齿轮

P8799[蓝桥杯2022国B]齿轮-洛谷思路一遍历动态数组，复杂度O（N），70%超时思路二用unordered_set优化65%超时；思路三先预处理AC#include#defineendl'\n'

爱沙尼亚警戒号·2025-03-10 05:39

C++ unordered_map与unordered_set的模拟实现

目录0.前言1.哈希表（HashTable）设计1.1设计思想1.2HashTable.h1.3设计思路2.unordered_map封装2.1UnorderedMap.h2.2代码解释2.3测试函数3.unordered_set封装3.1UnorderedSet.h3.2代码解释3.3测试函数4.结语（图像由AI生成）0.前言在C++标准库中，unordered_map和unordered_se

康熙38bdc·2025-03-01 14:17

C++Hash实现myunordered_map&set

文章目录一、框架分析二、模拟实现iterator实现思路分析三、代码实现四、总结一、框架分析GI-STL30版本源代码中没有unordered_map和unordered_set，SGI-STL30版本是

TU^·2025-03-01 13:08

unordered_set和unordered_map的使用

Hello，今天我来为大家介绍一下前几年才刚刚新出的两个容器——unordered_map和unordered_set，这两个容器属于是map系列和set系列中的一种，和map/set不同的是它们的底层

轩源源·2025-02-25 08:02

day06 第三章哈希表part01

常见的三种哈希结构：数组set（集合）map(映射)使用场景：当我们要使用集合来解决哈希问题的时候，优先使用unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序的，那么就用set

mvufi·2025-02-15 19:29

三种容器 std::vector、std::map、std::unordered_set 的对比分析

目录1.添加元素1.1std::vector1.2std::map1.3std::unordered_set2.查找元素2.1std::vector2.2std::map2.3std::unordered_set3.遍历容器3.1std::vector使用范围基for循环（range-basedforloop）使用迭代器：3.2std::map3.3std::unordered_set4.删除元素

Winrich·2025-02-14 09:29

【CPP】迭代器失效问题 static和inline

**`std::unordered_map`/`std::unordered_set`****总结：迭代器失效场景****如何避免迭代器失效？**static和inline1.`stati

阿猿收手吧！·2025-02-06 12:15

Leetcode 349. 两个数组的交集

解题步骤初始化哈希集合：使用nums1数组的元素初始化一个名为num_set的unordered_set。这个集合用来存储nums1的元素，同时自动去除任何重复的元素。

人不学习就是一坨屎·2025-02-01 21:57

推荐频道

unordered_set

map, unordered_map, multimap 和 set、unordered_set、multiset 的区别