每日学习笔记：C++ STL 的无序容器（unordered_set、unordered_map）

已于 2024-03-21 15:18:10 修改
阅读量283 收藏
点赞数 1
分类专栏： 日更之C++STL篇 文章标签： 学习 笔记 c++ stl
于 2024-03-17 12:03:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jane_yih/article/details/136779635
版权
本文探讨了数据结构中哈希表的关键特性，如快速查找元素的能力，以及如何通过重写等于运算符、自定义函数对象和lambda表达式来定义哈希函数和等价准则。还提及了检查T容器迭代器类型的实用方法。
摘要由CSDN通过智能技术生成

定义

特性

能够快速查找元素

操作函数

负载系数 = 元素个数 / bucket个数

提供哈希函数

提供等价准则

方法一：重写元素的==操作符

方法二：自定义函数对象

提供自定义哈希函数和等价准则例子

  • 例一：传入函数对象

  • 例二：传入lambda

检查T容器的迭代器是哪个种类

Jane_Yih
关注
专栏目录
“C++学习笔记“ STL2_容器
Kowlooncen的博客
12-07 999
目录 1. 容器的分类与基本函数 顺序容器 关联容器 容器适配器 成员函数 2.容器定义的类型与构造函数参数 interator、const_iterator reverse_interator、const_reverse_interator begin()、end()、cbegin()、cend() rbegin()、rend()、crbegin()、crend() reference, const_reference 引用（Reference） 常引用（Const Refe..
C++第三十九弹---C++ STL中的无序容器：unordered_set与unordered_map使用详解
小林熬夜学习编程的博客
08-21 1541
unordered_set/unordered_map的构造，容量，迭代器，查询，修改操作，桶操作，unordered_map的元素访问
【C++ STL学习笔记】C++ STL无序关联式容器(unordered_map，unordered_set)
qq_41854911的博客
08-06 1780
文章目录C++ STL无序容器（哈希容器）是什么？C++ STL无序容器种类C++ STL unordered_map容器用法详解创建C++ unordered_map容器的方法C++ unordered_map容器的成员方法深度剖析C++无序容器的底层实现机制C++ unordered_map迭代器的用法C++ STL unordered_map获取元素的4种方法（超级详细）C++ unordered_map insert()用法精讲C++ STL unordered_map删除元素：erase()和cl
【C++ STL学习笔记】C++ STL无序关联式容器(unordered_map
2401_84263282的博客
04-12 463
class Alloc = allocator< pair > // 指定分配器对象的类型以上 5 个参数中，必须显式给前 2 个参数传值，并且除特殊情况外，最多只需要使用前 4 个参数，各自的含义和功能如表 1 所示。常见的创建 unordered_map 容器的方法有以下几种。std::unordered_map umap;由此，就创建好了一个可存储 类型键值对的 unordered_map
6、C++ STL: map/multimap和unordered_map容器
kevin的博客
11-23 1222
本文是在学习C++ STL--标准模板库时写的笔记，方便以后复习；主要参考《C++ Prime》、《C++标准库》、[《黑马程序员匠心之作|C++教程从0到1入门编程》]
C++ STL源码剖析之unordered_map、unordered_multimap、unordered_set、unordered_multiset
白话机器学习
07-21 487
看到有三个using，理解为三个typedef，依次表示：hash code缓存与否，是否是常迭代器，是否是唯一的key，再往上回头看，传递进来的是三个模板参数，分别是false,false,true，也验证了unordered_map是唯一的key，那么对应的unordered_multimap就是不唯一的key，最后一个参数为false。同理，unordered_set、unordered_multiset、unordered_multimap与unordered_map一样的函数，所以就不阐述了。
C++笔记---unordered_set和unordered_map(两万字史诗巨著，虽然全是代码堆起来的)
2302_80372340的博客
10-23 1059
unordered_set/unordered_map底层为哈希表，相比于底层为红黑树的set/map来说，数据无序但查找插入都更高效。要自己实现unordered_set/unordered_map，重点在于底层哈希表的实现，难点在于各个结构之间的相互嵌套，参数类型的传值，在自己实现的过程中一定会出现很多问题的。而且报出来的错误会让你觉得牛头不对马嘴，例如：这是由于end()后面加上了const而发生的报错，但感觉怎么想二者之间都没关系，真给我搞红温了。
【C++进阶】哈希 + unordered系列容器
Weraphael的博客
02-28 784
介绍哈希及其unordered系列容器
C++ 学习笔记9-STL容器的介绍和std::array一
谢白羽
05-27 694
文章目录1.容器介绍（1）容器Container简介1）序列式容器：arrar/vector/deque/list/forwad_list2）关联式容器: set/map/mutiset/multimap3）无顺序容器 unordered_map/unordered_set/unordered_multimap/unordered_multiset4）补充：（2）容器的基本知识1）必须可以复制(copy)或者搬移(move)（隐含的条件是在拷贝和搬移的过程中没有副作用）2）可以被复制或搬移的例子: bool
STL学习笔记— —无序容器（Unordered Container）
Sin_Geek成长の迹
04-10 4331
简介在头文件<unordered_set>和<unordered_Unord> 中定义namespace std { template <typename T, typename Hash = hash<T>, typename EqPred = equal_to<T>, typename Allocator = al
C++进阶STL笔记资料.zip
07-22
这份"C++进阶STL笔记资料"将详细讲解STL的各个方面，是深入学习和掌握C++进阶技巧的重要参考资料。通过阅读和实践，开发者不仅能熟悉STL的使用，还能理解其背后的设计思想，从而更好地应对复杂的编程挑战。
C++ 《STL 之 map 学习笔记》
Sarah_212的博客
05-21 277
map与unordered_map的区别 内部实现机理：map： map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行这样的操作，故红黑树的效率决定了map的效率。unordered_map: unordered_map内部实现了一个哈希表，因此其元素的排列顺序是杂乱的，无序的 总结： 内存占有率的问题就转化成红黑树 VS hash表 , 还是un
批量归一化 BN(Batch Normalization) (减少重复学习 - 加速损失收敛) + 代码实现 ——笔记2.15《动手学深度学习》
weixin_57972634的博客
11-08 668
批量归一化固定小批量中的均值和方差，然后学习出适合的偏移和缩放； 可以加速收敛速度（比如以前学习率是0.01，现在用了批量归一化后，可以调到0.1） 不会出现之前：学习率太大的话，上面 (靠近损失的梯度) 会炸掉； 不会出现之前：学习率太小的话，下面 (靠近数据的模型参数) 会学不动； 每一个层的输出都通过均值方差放在一起了，上下层的分布都差不多是正态分布； 但一般不改变模型精度
# SpringMVC学习
11-04 996
SpringMVC 是 Spring 框架的一部分，专门用于构建 Web 应用程序。它遵循 MVC（Model-View-Controller）设计模式，通过一系列组件和机制实现了请求的接收、处理和响应。
SPI通信详解-学习笔记
qq_45059758的博客
11-04 543
SPI通信
软件测试学习笔记丨Vue常用指令-条件渲染（v-if）
ceshiren_com的博客
11-05 591
v-show只是简单控制dom元素的display属性。v-if通过操纵dom元素来进行切换显示。
一文学习Android中的Treeview
最新发布
执剑人
11-08 436
在Android开发中，TreeView是一种用于显示层次结构的组件，可以让用户展开和折叠子项，以方便查看数据的不同层次。TreeView在文件系统、组织架构、目录结构等场景中非常有用，尽管Android并未提供内置的TreeView控件，但可以通过一些方式实现类似效果。下面介绍如何在Android中实现一个简单的TreeView，通常是通过自定义适配器和数据结构来构建。
从零学习大模型（十四）-----量化（一）
red_guy的博客
11-05 574
量化（Quantization）是一种在计算机科学和深度学习中广泛应用的技术，其基本目标是通过减少模型中数值表示的位宽来降低计算和存储成本。简单来说，量化就是将高精度（通常是浮点数）转换为低精度（通常是定点数）表示，同时尽量保持模型的性能和准确性。量化通常用于深度学习模型（尤其是大模型）中，以减小模型的存储空间和提高推理速度。量化不仅可以减少模型的内存占用，还能提高硬件的计算效率，尤其是在低功耗设备（如移动端、嵌入式系统、边缘计算设备）上。范围选择：确定量化数据的最小值和最大值，从而决定数据的量化范围。
C++ STL中的unordered_map实现与算法实例解析
资源摘要信息:"C++ STL中的unordered_map是一个基于哈希表的无序关联容器，它存储元素组成的关键字-值（key-value）对。unordered_map允许快速的基于键的查找，其时间复杂度平均为常数O(1)，这使得它在需要频繁插入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值