【C++进阶】unordered_set和unordered_map的介绍及使用

已于 2023-03-21 12:48:51 修改
阅读量378 收藏 1
点赞数 1
分类专栏： C++初阶和高阶 文章标签： c++ 数据结构 哈希算法
于 2023-03-21 12:46:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67077469/article/details/129683049
版权

文章目录

unordered系列容器介绍

在C++98中。STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到 l o g 2 N log_2 N log2​N，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效率也不理想。最好的查询是，进行很少的比较次数就能够将元素找到，因此在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构的关联式容器使用方式基本类似，只是其底层结构不同(unordered系列容器底层是hash表)。
四个容器分别是
unordered_set、unordered_map、unordered_multiset、unordered_multimap。
它们的使用方法和set、map、multiset、multimap基本类似。所以后面的multi版本我们就不再讲解，不懂multi版本和普通版本之间的区别的可以看看我之前写的博客。

unordered_set

unordered_set的模板参数

在这里插入图片描述

unordered_set的函数接口介绍

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

unordered_set的重要接口的使用

构造函数

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

增删查

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
我们可以看到set有去重性，不允许多个同样值插入

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

迭代器的使用

在这里插入图片描述
在这里插入图片描述

unordered_map

unordered_map的模板参数

在这里插入图片描述

unordered_map的函数接口介绍

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

unordered_map的重要接口的使用

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

增删查改

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
map和set一样有去重性，不允许多个同样值插入，这里就不展示了。

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

迭代器的使用

在这里插入图片描述
在这里插入图片描述

(unstoppable)
关注
专栏目录
C++ STL容器之unordered_map
hestyle的博客
05-03 3676
C++ unordered_map 容器 定义于头文件 <unordered_map>之中，申明为： template< class Key, class T, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class Alloca...
初识C++之unordered_map与unordered_set
Masquerena114514的博客
04-07 2221
本文主要讲述了通过对哈希桶的改造，使得unordered_set和unordered_map能够对同一个哈希桶进行封装并模拟实现
【C++进阶】八、STL---unordered_set & unordered_set的介绍及使用
枫叶先生的博客
03-15 1976
unordered_set & unordered_set的介绍及使用
[c++]——用哈希表封装unordered_map/set
lucky52529的博客
05-11 418
用哈希表封装unordered_map/set 上一篇博客我们讲了哈希表(戳这里查看上一篇博客)，这篇博客我们来用已经实现的哈希表来封装出unordered_map/set，我们以前讲过用红黑树封装map/set，其实这里也是换汤不换药，原理基本一模一样，只不过是哈希表有4个模板参数，通过这篇博客，你对哈希表的4个模板参数一定会有新的理解。 unordered_map 同样我们用unordered...
c++ unordered_set 函数参考
max的博客
08-29 1900
empty() ： 空则返回true size(): unordered_set中的元素个数 max_size(): unordered_set的最大容量(因为unordered_set是线性存储的，会有大小上限) find()：查找 iterator find ( const key_type& k ); const_iterator find ( const key_type& k ) const; 如果能找到，则返回迭代器 如果找不到，则返回unordered_set::end() c
STL详解（十二）—— unordered_set、unordered_map的介绍及使用
2021dragon的博客
01-07 1万+
文章目录unordered_set和unordered_map的介绍unordered_set的使用unordered_set的定义方式unordered_set接口的使用unordered_multisetunordered_map的使用unordered_map的定义方式unordered_map接口的使用unordered_multimap unordered_set和unordered_map的介绍 unordered_set的使用 unordered_set的定义方式 方式一： 构造一个某类型的空
C++ STL(八) -------- unordered_set、unordered_map的介绍+使用+比较
向未来❀去探索 的博客
09-04 1547
unordered_set、unordered_map的介绍+使用+比较
模拟实现unordered_map和unordered_set超详解（C++）
m0_67430750的博客
05-19 2215
模拟实现unordered_map、unordered_set超详解，包括哈希表以及unordered_map、unordered_set完整代码，迭代器封装、功能测试等。
c++ unordered_set，unordered_map中自定义哈希函数
qq_34525916的博客
04-20 3819
unordered_map定义如下： template<class Key, class Ty, class Hash = std::hash<Key>, class Pred = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Ty> > > class unordered_map; > class u
unordered_set unordered_map的运用
Forbest1的博客
11-26 1406
unordered_set unordered_map的运用
C++中使用哈希表(unordered_map)的一些常用操作方法
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
07-26 9432
C++标准库中使用的unordered_map底层实现是哈希表,下面这篇文章主要给大家介绍了关于C++中使用哈希表(unordered_map)的一些常用操作方法,需要的朋友可以参考下。
c++ unordered_set详细操作
qq_40286920的博客
05-12 3万+
一、使用前提 引入头文件： #include <unordered_set> 1 二、unordered_set是什么 unordered_set 容器，可直译为“无序 set 容器”。即 unordered_set 容器和 set 容器很像，唯一的区别就在于 s...
unordered_set和unordered_map的使用【STL】
Man9o
11-23 2073
unordered_set是存储键值对的关联式容器，其允许通过key值快速的索引到与其对应的value值；键值key通常用于唯一地标识元素，而value值是一个对象，它的内容和键值key关联；unordered_set没有对按照任何特定的顺序排序，为了能在常数范围内找到key所对应的value，unordered_set将相同哈希值的键值对放在相同的桶中；
unordered_set介绍
Keep Moving的专栏
07-07 2万+
简介           C++ 11中出现了两种新的关联容器:unordered_set和unordered_map，其内部实现与set和map大有不同，set和map内部实现是基于RB-Tree，而unordered_set和unordered_map内部实现是基于哈希表(hashtable)，由于unordered_set和unordered_map内部实现的公共接口大致相同，所以本文以u
C++ STL 之 unordered_set 介绍
syyyy712的博客
07-11 1万+
简介 C++ 11中出现了两种新的关联容器:unordered_set和unordered_map，其内部实现与set和map大有不同，set和map内部实现是基于RB-Tree，而unordered_set和unordered_map内部实现是基于哈希表(hashtable)，由于unordered_set和unordered_map内部实现的公共接口大致相同，所以本文以unordered_s...
unordered_set的介绍及使用
gp1330782530的博客
05-28 1万+
unordered_set的介绍及使用 1、unordered_set的介绍 1、无序集是一种容器，它以不特定的顺序存储惟一的元素，并允许根据元素的值快速检索单个元素。 2、在unordered_set中，元素的值同时是唯一标识它的键。键是不可变的，只可增删，不可修改 3、在内部，unordered_set中的元素没有按照任何特定的顺序排序，而是根据它们的散列值组织成桶，从而允许通过它们的值直接快速访问单个元素(平均时间复杂度为常数)。 4、unordered_set容器比set容器更快地通过它们的键访问
C++ unordered_set
zhang14916的博客
09-16 2万+
目录 1.定义 2.基本的函数 2.1.unordered_set构造 2.2.添加新的元素(注意无法插入相同元素) 2.3.查找元素 2.4.查找桶接口 2.5.观察器 2.6.清除元素 2.7.其他函数 1.定义 unordered_set本质是使用hash散列的方式存储数据，是一种使用hash值作为key的容器，所以当有频繁的搜索、插入和移除拥有常数时间。unor...
unordered_set用法
热门推荐
xiaoqiaxiaoqi的博客
05-31 6万+
unordered_set与与unordered_map相似,这次主要介绍unordered_setunordered_set它的实现基于hashtable,它的结构图仍然可以用下图表示,这时的空白格不在是单个value,而是set中的key与value的数据包有unordered_set就一定有unordered_multiset.跟set和multiset一样,一个key可以重复一个不可以un...
unordered_set使用介绍
TamakiRinko的博客
09-17 1万+
unordered_set C++ 11，新的关联容器：unordered_set 基本介绍 set和map内部实现是基于RB-Tree，而unordered_set和unordered_map内部实现是基于哈希表。 unordered_set 容器类型的模板定义在 <unordered_set> 头文件中。 # include<unordered_set> ...
c+++unordered_set和map区别
最新发布
05-28
C++中的unordered_set和map都是基于哈希表实现的关联容器，但它们的用途略有不同。 unordered_set是一个无序的关联容器，其中的元素是唯一的。它不会对元素进行排序，因此查找元素的速度非常快，但是无法进行范围...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值