C++ STL map, unordered_map, set, unordered_set, multiset, unordered_multiset 区别

已于 2024-06-24 14:01:24 修改
阅读量182 收藏
点赞数 3
分类专栏： C++语法专栏 文章标签： c++ 开发语言
于 2024-06-23 21:13:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zangle260/article/details/139906026
版权
关联容器 是否有序 是否关联值 是否可重复 访问时间
set 是 否 否 对数
map 是 是 否 对数
multiset 是 否 是 对数
multimap 是 是 是 对数
unordered_map 否 是 否 常数
unordered_set 否 否 否 常数
unordered_multiset 否 否 是 常数
unordered_multimap 否 是 是 常数 

#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <iostr
了解本专栏 订阅专栏 解锁全文 超级会员免费看
黑不溜秋的
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
C++ STL库知识总结
02-17
此外，还有unordered_系列容器，如unordered_set和unordered_map，它们基于哈希表实现，提供快速的查找速度。 分配器在C++中用于控制内存的分配和释放。虽然不推荐直接使用，但理解其工作原理可以帮助优化内存管理...
C++之STL标准库容器成员一览表.pdf
08-25
本文将对C++ STL标准库容器成员进行概述，包括array、vector、deque、list、forward_list、string、set、multiset、map、multimap、unordered_set、unordered_multiset、unordered_map、unordered_multimap等容器的...
【C++】STL —— unordered_map/unordered_set的基本使用
M的博客
12-27 735
unordered系列的基本使用介绍
C++ STL源码剖析之unordered_map、unordered_multimap、unordered_set、unordered_multiset
白话机器学习
07-21 362
看到有三个using，理解为三个typedef，依次表示：hash code缓存与否，是否是常迭代器，是否是唯一的key，再往上回头看，传递进来的是三个模板参数，分别是false,false,true，也验证了unordered_map是唯一的key，那么对应的unordered_multimap就是不唯一的key，最后一个参数为false。同理，unordered_set、unordered_multiset、unordered_multimap与unordered_map一样的函数，所以就不阐述了。
【C++ STL】unordered_set/multiset的概念和其成员方法具体使用
qq_46403377的博客
01-17 1105
(1)无序性： 无序集合中的元素不按照插入顺序或者元素大小排序，而是根据哈希函数确定存储位置。(2)快速查找： 由于底层使用哈希表，查找元素的时间复杂度为平均 O(1)。(3)唯一性： 无序集合中的元素是唯一的，不允许重复。
C++_STL——unordered_map、unordered_multimap、unordered_set、unordered_multiset
勿在浮沙築高台
10-28 618
C++_STL——unordered_map、unordered_multimap、unordered_set、unordered_multiset 参考：cplusplus 这几种都是拉链法所写的，所以放在一起他们有很多相似之处，以下只记录之前没遇到过的成员函数 遇到不清楚的可以看C++_STL——map、multimap 1、std::unordered_map::bucket size_type bucket ( const key_type& k ) const; 1.1功能
【 C++ 】unordered_map和unordered_set的介绍和使用
FLASH的博客
02-26 1733
C++STL详解（六）unordered_set&unordered_map介绍
Tau_Ceti的博客
09-17 970
详解unordered_set&unordered_map
C++总结(7)：STL无序容器之unordered_set、unordered_map、unordered_multiset、unordered_multimap详解
热门推荐
主要分享硬件、嵌入式软件部分知识
11-06 1万+
前两节介绍了STL中的和，本节来介绍一下无序容器。无序容器与关联容器类似，但是关联容器是顺序排序的，而无序容器实现了未排序(哈希)的数据结构。
C++进阶--unordered_set、unordered_map的介绍和使用
sushang的博客
01-15 3131
1.unordered_set是不按特定顺序存储键值的关联式容器，其允许通过键值快速的索引到对应的元素。2.在unordered_set中，元素的值同时也是唯一的标识它的key。3.在内部，unordered_set中的元素没有按照任何特定的顺序排序，为了能在常数范围内找到指定的key，unordered_set将相同哈希值的键值放在相同的桶中。4.unordered_set容器通过key访问单个元素要比set快，但它通常在遍历元素子集的范围迭代方面效率较低。5.它的迭代器至少是前向迭代器。
【C++】unordered_set、unordered_map的介绍及使用
m0_70088010的博客
10-01 475
unordered_map是存储键值对的关联式容器，其允许通过keys快速的索引到与其对应的value。在unordered_map中，键值通常用于惟一地标识元素，而映射值是一个对象，其内容与此键关联。键和映射值的类型可能不同。在内部,unordered_map没有对按照任何特定的顺序排序, 为了能在常数范围内找到key所对应的value，unordered_map将相同哈希值的键值对放在相同的桶中。unordered_map容器。
C++ STL 之 unordered_set 使用（包括unordersd_map）
cxu123321的博客
05-02 2947
C++ STL 之 unordered_set 使用（包括unordersd_map） 无痕眼泪 unordered_set可以把它想象成一个集合，它提供了几个函数让我们可以增删查： unordered_set::insert unordered_set::find unordered_set::erase 这个unorder暗示着，这两个头文件中类的底层实现----Hash。 也是因为如...
C++ STL 和 泛型编程1
08-03
常见的容器有`vector`(动态数组)，`deque`(双端队列)，`list`(双向链表)，`set`(集合)，`map`(映射)，`multiset`(多集)，`multimap`(多映射)，以及`unordered_set`(无序集合)和`unordered_map`(无序映射)。...
STL_Boost.doc
10-11
- `Unordered`：散列容器，如`hash_map`和`hash_set`。 - `Variant`：可以持有多种类型的联合体。 3. 迭代器库： - `GIL`：图像库中的迭代器。 - `Graph`：图结构的迭代器。 - `Iterators`：创建新迭代器的...
细讲c++ 各种STL容器的应用场合及性能
04-01
c++ std stl各容器的应用场合及性能 map hash_map unordered_map multimap list forward_list vector set hash_set multiset unsorted_set queue deque priority_queue
C++之STL（十二）
最新发布
CSDN_HZW的博客
06-27 106
【代码】C++之STL（十二）
LeetCode 算法：两两交换链表中的节点 c++
小金牛来了
06-20 935
LeetCode 算法：两两交换链表中的节点 c++
C++精解【7】
应用数学
06-27 785
使用一种存储顺序的矩阵和数组可以分配给使用另一种存储顺序的矩阵和数组，就像上面的程序中使用Acolmajor初始化Arowmajor时发生的那样。3.缺省情况下，Eigen是列为主的。这意味着，尽管我们的目标是透明地支持列为主和行为主的存储顺序，但Eigen库可能最适合列为主的矩阵。2.当矩阵以行为主的顺序存储时，由于更好的数据局部性，逐行遍历矩阵的算法将运行得更快。为了找出适合您的特定应用程序的更快的方法，进行一些实验可能是值得的。或者，您可以使用Eigen以外的其他库，这些库可能需要特定的存储顺序。
C++ 内存分配可视化
一个大佬的博客
06-24 647
注：宽度表示生存时间(黑色表示泄漏)，高度表示内存占用大小，颜色表示每次调用地址。
unordered_multiset，unordered_set，unordered_multimap，unordered_map，set,map,multiset,multimap的区别和特点 unordered_multiset，unordered_set，unordered_multimap，unordered_map，set,map,multiset,multimap的区别和特点
07-08
这些容器都是C++ STL（标准模板库）中的关联容器，用于存储和管理键值对数据。它们的区别和特点如下： 1. unordered_multiset和unordered_set: - 无序容器，使用哈希表实现。 - unordered_multiset允许重复的元素，而unordered_set不允许。 - 插入、查找和删除的平均时间复杂度为常数时间（O(1)）。 - 元素的顺序是无序的，不会根据插入顺序或键值排序。 2. unordered_multimap和unordered_map: - 无序容器，使用哈希表实现。 - unordered_multimap允许键重复，而unordered_map不允许。 - 插入、查找和删除的平均时间复杂度为常数时间（O(1)）。 - 元素的顺序是无序的，不会根据插入顺序或键值排序。 3. set和map: - 有序容器，使用红黑树实现。 - set中存储唯一的键，map中存储键值对。 - 插入、查找和删除的平均时间复杂度为对数时间（O(log n)）。 - 元素的顺序是按照键值排序的。 4. multiset和multimap: - 有序容器，使用红黑树实现。 - 允许重复的键。 - 插入、查找和删除的平均时间复杂度为对数时间（O(log n)）。 - 元素的顺序是按照键值排序的。 总结：unordered容器提供了更快的插入、查找和删除操作，但不保证元素顺序；而有序容器保证元素按照键值有序存储，但操作速度相对较慢。选择使用哪个容器取决于具体的需求。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

黑不溜秋的

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值