【C++】unordered_map和unordered_set的使用

已于 2024-12-09 11:03:57 修改
阅读量754 收藏 8
点赞数 27
CC 4.0 BY-SA版权
分类专栏： C++ 文章标签： c++ 算法 linux 数据结构 排序算法 b树 哈希算法
于 2024-11-08 14:25:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_81580770/article/details/143594820

小公司的战略就是两个词：活下来，挣钱。💓💓💓

目录

  •✨说在前面

🍋知识点一：unordered_set与unorder_map系列的使用

•🌰1.unordered_set系列介绍

•🌰2.unordered_set和set的使用差异

•🌰3. unordered_map和map的使用差异

•🌰4. unordered_mutimap、unordered_mutiset

•🌰5. unordered_xxx的哈希相关接口

 • ✨SumUp结语

  •✨说在前面

亲爱的读者们大家好！💖💖💖，我们又见面了，在之前的文章中我给大家介绍了红黑树以及map和set的使用。如果大家没有掌握好相关的知识，上一篇篇文章讲解地很详细，可以再回去看看，特别是旋转的部分，复习一下，再进入今天的内容。

我们之前给大家讲过map和set的使用，我们今天就来看看unorder_map和unordered_set，它和map和set的区别就是它的前缀——unordered，即无序的。如果大家准备好了，那就接着往下看吧~

   👇👇👇
💘💘💘知识连线时刻（直接点击即可）

【C++】AVL树实现

【C++】二叉搜索树

【C++】map和set的使用

 封装红黑树实现mymap和myset

  🎉🎉🎉复习回顾🎉🎉🎉

         

 博主主页传送门：愿天垂怜的博客

​​​

🍋知识点一：unordered_set与unorder_map系列的使用

•🌰1.unordered_set系列介绍

​

1. unordered_set的声明如下，Key就是unordered_set底层关键字的类型。

2. unordered_set默认要求Key支持转换为整形，如果不支持或者想按自己的需求走可以自行实现支持将Key转成整形的仿函数传给第二个模板参数。

3. unorde

最低0.47元/天 解锁文章

200万优质内容无限畅学
unordered_map的用法
weixin_61503529的博客
07-25 536
/ 插入键值对// 初始化列表return 0;
C++ unordered_map和unordered_set的使用，哈希表的实现
的博客
01-29 1万+
如下图，我们删除30，会导致查找20失败，当我们给每个位置加⼀个状态标识{EXIST,EMPTY,DELETE} ，删除30就可以不用删除值，而是把状态改为 DELETE ，那么查找20时是遇到 EMPTY 才能停止，就可以找到20。一个好的哈希函数应该让N个关键字被等概率的均匀的散列分布到哈希表的M个空间中，但是实际中却很难做到，但是我们要尽量往这个方向去考量设计。如果往左走回绕到哈希表尾，用减，比如3-9，到5的位置停下，-6 + M,M == 11, -6 + M = 5。蓝色的四个位置连续冲突。
C++中的unordered_map用法详解
web15286201346的博客
03-20 3138
1 简介 unordered_map是一个将key和value关联起来的容器，它可以高效的根据单个key值查找对应的value。 key值应该是唯一的，key和value的数据类型可以不相同。 unordered_map存储元素时是没有顺序的，只是根据key的哈希值，将元素存在指定位置，所以根据key查找单个value时非常高效，平均可以在常数时间内完成。 unordered_map查询单个key的时候效率比map高，但是要查询某一范围内的key值时比map效率低。 可以使用[]操作符来访问key值对应的
C++——STL——unordered_map与unordered_set的使用以及使用哈希表封装unordered_map/set
最新发布
2402_86667364的博客
05-26 901
1.unordered_set的声明如上，Key就是unordered_set底层关键字的类型默认要求Key支持转换为整形，如果不支持或者想按自己的需求走可以自行实现支 持将Key转成整形的仿函数传给第二个模板参数t默认要求Key支持比较相等，如果不支持或者想按自己的需求走可以自行实现支持 将Key比较相等的仿函数传给第三个模板参数底层存储数据的内存是从空间配置器申请的，如果需要可以自己实现内存池，传给 第四个参数。5.⼀般情况下，我们都不需要传后三个模板参数。
map容器 java用法_C++ STL unordered_map容器用法详解
weixin_29162439的博客
03-05 672
C++ STL 标准库中提供有 4 种无序关联式容器，本节先讲解unordered_map 容器。unordered_map 容器，直译过来就是"无序 map 容器"的意思。所谓“无序”，指的是 unordered_map 容器不会像 map 容器那样对存储的数据进行排序。换句话说，unordered_map 容器和 map 容器仅有一点不同，即 map 容器中存储的数据是有序的，而 unorde...
【unorder_map的使用】
诗和远方，代码和你
05-30 209
unorder_map的使用 根据key查找value auto net_name = _net_index_names.find(count);//从1开始 if (net_name != _net_index_names.end()){ } 插入 auto ret = _net_P.insert({net_name->second,part}); if(ret.second == 0){ OT_LOGW("_net_P Insert Fail ! ", count); } ...
map/unordered_map基础用法
weixin_36670529的博客
04-28 4994
map是STL里重要容器之一。 它的特性总结来讲就是：所有元素都会根据元素的键值key自动排序（也可根据自定义的仿函数进行自定义排序），其中的每个元素都是<key,value>的键值对，map中不允许有键值相同的元素， 因此map中元素的键值key不能修改，但是可以通过key修改与其对应的value。如果一定要修改与value对应的键值key，可将已存在的key删除掉，然后重新插入。 定义原型： 它作用应用场景可用作①字典 ②统计次数 相关操作 （1）插入操作 方式有...
【C++篇】无序中的法则：探索 STL之unordered_map 与 unordered_set容器的哈希美学
半截诗的博客~
11-07 6276
在高效数据管理的探索中，unordered_map 和 unordered_set 成为 C++ 标准库中的有力工具。通过哈希表实现，它们提供了超快的查找、插入、删除操作，是数据去重、频繁查找以及词频统计等需求的理想选择。本文从基本概念到高级用法，从应用场景到性能分析，深入剖析了这些容器的核心特性，展示了它们如何帮助开发者在效率与简洁之间找到平衡。无论是算法竞赛还是实际开发，掌握 unordered_map 和 unordered_set 都能为你的代码增添新维度的灵活性和速度。
【C++】unordered_map与unordered_set使用
m0_74091744的博客
12-07 860
前言本篇博客我们来看一下unordered_map与unordered_set的使用，了解一下它们的原理若有问题 评论区见📝。
C++：unordered_set和unordered_map
qq_43441284的博客
08-16 897
unordered_set 是 C++ 标准库中的一个无序关联容器，它存储的元素是唯一的，并且元素的插入、删除和查找操作平均时间复杂度为常数时间 O(1)（尽管在最坏情况下可能退化到 O(n)，但这在实际情况中很少发生）。unordered_set 内部通常实现为一个哈希表，这意味着它不会根据元素的任何特定顺序来存储元素。
C++:map和 unordered_map
weixin_43991826的博客
04-08 1万+
https://blog.csdn.net/BillCYJ/article/details/78985895?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
unordered_map的使用
小孔明的专栏
07-20 740
unordered_map的使用。
unordered_map使用详解
热门推荐
weixin_45745854的博客
02-04 4万+
STL：unordered_map使用笔记 参考网址： cpluscplus unordered_map与map的区别（CSDN） 1.概述 unordered_map的模板定义如下： template < class Key, // unordered_map::key_type class T, // unordered_map:
C++ unordered_map
m0_67393619的博客
04-29 7699
unordered_map的定义 template < class Key, class T, class Hash = hash<Key>, class Pred = equal_to<Key>, class Alloc = allocator< pair<const Key,T> >> class unordered_map; 模版参数说明： Key 主键的类型。 在类模板内部，使用其别名为 key_type 的成员类型。 T 被映射的值的
unordered_map和unordered_set
m0_69323023的博客
02-04 2573
unordered_map和unordered_set
c++ unordered_map的用法
HJQD777的博客
09-03 657
可以使用以下方式定义和初始化// 键为 int，值为 std::string也可以使用初始化列表。
C++: unordered_map常见用法
道纪书生的博客
08-26 9117
1. 头文件 #include <unordered_map> 2. 初始化 unordered_map<char, int>; 3. 插入元素 //数组形式 map['a'] = 1; //直接插入 map.insert( { {'b',2} , {'c',3} } ); 4. 修改元素 map['a'] = 0; 5. 删除元素 //删除key为'a'的元素 map.erase('a'); //删除第一个元素 map.erase(map.begi
c++ unordered_map用法详解
weixin_54570755的博客
04-12 1654
c++ unordered_map用法详解，一种算法中常见的高效方式！
C++unordered_map 和unordered_set
05-05
好的，用户想比较和理解C++中unordered_map和unordered_set的用法及区别。我需要先回顾这两个容器的基本概念和它们的不同之处。根据之前提供的引用内容，记得unordered_map是键值对的哈希表，而unordered_set是唯一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值