C++ STL unordered_set容器(深入了解,一文学会)

最新推荐文章于 2025-03-19 14:20:27 发布
最新推荐文章于 2025-03-19 14:20:27 发布
阅读量8.5k 收藏 35
点赞数 13
分类专栏： # C++ STL 容器、迭代器、适配器 文章标签： c++ python 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37529913/article/details/119709019
版权

        unordered_set 容器，可直译为“无序 set 容器”，即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行排序，而 unordered_set 容器不会。

总的来说，unordered_set 容器具有以下几个特性：

  1. 不再以键值对的形式存储数据，而是直接存储数据的值；
  2. 容器内部存储的各个元素的值都互不相等，且不能被修改。
  3. 不会对内部存储的数据进行排序（这和该容器底层采用哈希表结构存储数据有关；

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

 本文作者原创，转载请附上文章出处与本文链接。

C++ STL unordered_set容器(深入了解,一文学会)目录

1 unordered_set容器的成员函数

2 unordered_set定义

3 unordered_set容器示例

1 unordered_set容器的成员函数

成员方法功能
begin()返回指向容器中第一个元素的正向迭代器。
end();返回指向容器中最后一个元素之后位置的正向迭代器。
cbegin()和 begin() 功能相同，只不过其返回的是 const 类型的正向迭代器。
cend()和 end() 功能相同，只不过其返回的是 const 类型的正向迭代器。
empty()若容器为空，则返回 true；否则 false。
size()返回当前容器中存有元素的个数。
max_size()返回容器所能容纳元素的最大个数，不同的操作系统，其返回值亦不相同。
find(key)查找以值为 key 的元素，如果找到，则返回一个指向该元素的正向迭代器；反之，则返回一个指向容器中最后一个元素之后位置的迭代器（如果 end() 方法返回的迭代器）。
count(key)在容器中查找值为 key 的元素的个数。
equal_range(key)返回一个 pair 对象，其包含 2 个迭代器，用于表明当前容器中值为 key 的元素所在的范围。
emplace()向容器中添加新元素，效率比 insert() 方法高。
emplace_hint()向容器中添加新元素，效率比 insert() 方法高。
insert()向容器中添加新元素。
erase()删除指定元素。
clear()清空容器，即删除容器中存储的所有元素。
swap()交换 2 个 unordered_map 容器存储的元素，前提是必须保证这 2 个容器的类型完全相等。
bucket_count()返回当前容器底层存储元素时，使用桶（一个线性链表代表一个桶）的数量。
max_bucket_count()返回当前系统中，unordered_map 容器底层最多可以使用多少桶。
bucket_size(n)返回第 n 个桶中存储元素的数量。
bucket(key)返回值为 key 的元素所在桶的编号。
load_factor()返回 unordered_map 容器中当前的负载因子。负载因子，指的是的当前容器中存储元素的数量（size()）和使用桶数（bucket_count()）的比值，即 load_factor() = size() / bucket_count()。
max_load_factor()返回或者设置当前 unordered_map 容器的负载因子。
rehash(n)将当前容器底层使用桶的数量设置为 n。
reserve()将存储桶的数量（也就是 bucket_count() 方法的返回值）设置为至少容纳count个元（不超过最大负载因子）所需的数量，并重新整理容器。
hash_function()返回当前容器使用的哈希函数对象。

2 unordered_set定义

#include <unordered_set>
using namespace std;

    template < class Key,            //容器中存储元素的类型
               class Hash = hash<Key>,    //确定元素存储位置所用的哈希函数
               class Pred = equal_to<Key>,   //判断各个元素是否相等所用的函数
               class Alloc = allocator<Key>   //指定分配器对象的类型
               > class unordered_set;

可以看到，以上 4 个参数中，只有第一个参数没有默认值，这意味着如果我们想创建一个 unordered_set 容器，至少需要手动传递 1 个参数。事实上，在 99% 的实际场景中最多只需要使用前 3 个参数（各自含义如表 1 所示），最后一个参数保持默认值即可。

参数含义
Key确定容器存储元素的类型，如果读者将 unordered_set 看做是存储键和值相同的键值对的容器，则此参数则用于确定各个键值对的键和值的类型，因为它们是完全相同的，因此一定是同一数据类型的数据。
Hash = hash<Key>指定 unordered_set 容器底层存储各个元素时，所使用的哈希函数。需要注意的是，默认哈希函数 hash<Key> 只适用于基本数据类型（包括 string 类型），而不适用于自定义的结构体或者类。
Pred = equal_to<Key>unordered_set 容器内部不能存储相等的元素，而衡量 2 个元素是否相等的标准，取决于该参数指定的函数。 默认情况下，使用 STL 标准库中提供的 equal_to<key> 规则，该规则仅支持可直接用 == 运算符做比较的数据类型。

注意，如果 unordered_set 容器中存储的元素为自定义的数据类型，则默认的哈希函数 hash<key> 以及比较函数 equal_to<key> 将不再适用，只能自己设计适用该类型的哈希函数和比较函数，并显式传递给 Hash 参数和 Pred 参数。至于如何实现自定义，后续章节会做详细讲解。

3 unordered_set容器示例

#include <unordered_set>
using namespace std;

//返回临时 unordered_set 容器的函数
unordered_set <string> retuset() {
	unordered_set<string> tempuset{ "csdn1",
									 "csdn2",
									 "csdn3" };
	return tempuset;
}


int main()
{

	unordered_set<string> uset{ "csdn1",
								"csdn2",
								"csdn3" };
	uset.emplace("csdn4");


	//拷贝容器
	unordered_set<string> uset2(uset);


	//调用移动构造函数，创建 uset 容器
	unordered_set<string> uset3(retuset());

	//传入 2 个迭代器，
	unordered_set<string> uset4(++uset.begin(), uset.end());

	//遍历输出 uset 容器存储的所有元素
	for (auto iter = uset.begin(); iter != uset.end(); ++iter) {
		cout << *iter << endl;
	}
	cout << "---------------------------------------------" << endl;
	cout << "---------------------------------------------" << endl;
	
	for (auto iter = uset3.begin(); iter != uset3.end(); ++iter) {
		cout << *iter << endl;
	}
	cout << "---------------------------------------------" << endl;
	cout << "---------------------------------------------" << endl;
	for (auto iter = uset4.begin(); iter != uset4.end(); ++iter) {
		cout << *iter << endl;
	}
	cout << "---------------------------------------------" << endl;
	cout << "---------------------------------------------" << endl;

以下博客部分内容借鉴自：http://c.biancheng.net/stl/。

C++ STL 容器、迭代器、适配器(深入了解,一文学会)    https://blog.csdn.net/qq_37529913/article/details/120052137                                                                                C++ STL deque容器(深入了解,一文学会)                       https://blog.csdn.net/qq_37529913/article/details/118676574
C++ STL vector容器(深入了解,一文学会)                       https://blog.csdn.net/qq_37529913/article/details/118676109
C++ STL list容器(深入了解,一文学会)                             https://blog.csdn.net/qq_37529913/article/details/118676917
C++ STL forward_list容器(深入了解,一文学会)               https://blog.csdn.net/qq_37529913/article/details/118687348
C++ STL array 容器(深入了解,一文学会)                        https://blog.csdn.net/qq_37529913/article/details/118688364
C++ STL pair 类模板(深入了解,一文学会)                       https://blog.csdn.net/qq_37529913/article/details/118714852
C++ STL map容器(深入了解,一文学会)                           https://blog.csdn.net/qq_37529913/article/details/118741670
C++ STL map emplace()和emplace_hint()(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/118771777
C++ STL multimap容器(深入了解,一文学会)                    https://blog.csdn.net/qq_37529913/article/details/118773021
C++ STL Set容器(深入了解,一文学会)                             https://blog.csdn.net/qq_37529913/article/details/118918940
C++ STL multiset容器(深入了解,一文学会)                      https://blog.csdn.net/qq_37529913/article/details/119624779
C++ STL unordered_map容器(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/119689199
C++ STL unordered_set容器(深入了解,一文学会)           https://blog.csdn.net/qq_37529913/article/details/119709019
C++ STL unordered_multiset容器(深入了解,一文学会)    https://blog.csdn.net/qq_37529913/article/details/119709079
C++ STL stack容器适配器(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/119723782
C++ STL queue容器适配器(深入了解,一文学会)       https://blog.csdn.net/qq_37529913/article/details/119746246
C++ STL priority_queue容器适配器(深入了解,一文学会)                https://blog.csdn.net/qq_37529913/article/details/119770527
C++ STL reverse_iterator反向迭代器适配器(深入了解,一文学会)   https://blog.csdn.net/qq_37529913/article/details/119814820
C++ STL insert_iterator插入迭代器适配器(深入了解,一文学会)      https://blog.csdn.net/qq_37529913/article/details/119834378
C++ STL stream_iterator流迭代器(深入了解,一文学会)                  https://blog.csdn.net/qq_37529913/article/details/119834429
C++ STL streambuf_iterator流缓冲区迭代器(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/119850048
C++ STL move_iterator移动迭代器(深入了解,一文学会)                      https://blog.csdn.net/qq_37529913/article/details/119859888
C++ STL advance()函数(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008250
C++ STL distance()函数(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008300
C++ STL iterator迭代器(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/120008346
C++ STL const_iterator转换为iterator类型迭代器(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008324
C++ STL begin()和end()函数(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008459
C++ STL prev()和next()函数(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/120008481

C++ STL教程-unordered_set
qq_33287871的博客
07-22 314
目录创建C++ unordered_set容器C++ unordered_set容器的成员方法 我们知道，C++ 11 为 STL 标准库增添了 4 种无序（哈希）容器，前面已经对 unordered_map 和 unordered_multimap 容器做了详细的介绍，本节再讲解一种无序容器，即 unordered_set 容器。 unordered_set 容器，可直译为“无序 set 容器”，即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行
手搓《unordered_map && unordered_set》
weixin_72917087的博客
11-24 552
上一文中，我们讲解了unordered_map和unordered_set的使用场景，并且我们又详细手搓了哈希表，我们介绍了两种方式，一种是开放定址法还有就是链地址法，其中链地址法我们需要重点学习和使用，那针对使用本文就来运用哈希表来实现我们的unordered_map和unordered_set的封装。！在这里要提前说明，本文实现的逻辑和之前手搓的map和set一致，在这里我就只对整体思路进行一个概况，以及迭代器的封装进行说明！！！！
C++ STL容器之unordered_multiset
hestyle的博客
05-03 4369
C++ unordered_multiset 容器 定义于头文件 <unordered_set>之中，申明为： template< class Key, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class Allocator = std::a...
STL无序容器之unordered_set和unordered_multiset
AndyJ的学习之旅
05-07 1953
参考链接 unordered_set unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行排序，而 unordered_set 容器不会。 unordered_set 容器具有以下几个特性： 不再以键值对的形式存储数据，而是直接存储数据的值； 容器内部存储的各个元素的值都互不相等，且不能被修改。 不会对内部存储的数据进行排序（这和该容器底层采用哈希表结构存储数据有关） 实现 unordered_set 容器的模板类定义在<unordered_s
【C++ STL】 容器——unordered_set详解
最新发布
King_lxh的博客
03-19 1232
定义和初始化// 定义一个空的unordered_set，存储int类型的元素// 使用初始化列表初始化unordered_set// 使用另一个unordered_set初始化// 遍历 unordered_setreturn 0;如果存储自定义类型，需要提供哈希函数和相等性比较函数。int x, y;示例：可以定义一个结构体，并重载operator()来指定哈希函数。// 简单的哈希函数it!= us.end();++it) {
c++ unordered_set
Ken的博客
09-21 1330
可直译为“无序 set 容器”，即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行排序，而 unordered_set 容器不会。本质是使用hash散列的方式存储数据，是一种使用hash值作为key的容器，所以当有频繁的搜索、插入和移除拥有常数时间。unordered_set存储原理是声明一个有n个桶的数据结构，计算加入到unordered_set的新的值hash，然后计算hash%n后的值x，将新的值加入到桶x中。
C++常用语法——unordered_set
LiuXF93的博客
10-22 3万+
一、使用前提 引入头文件： #include <unordered_set> 二、unordered_set是什么 unordered_set 容器，可直译为“无序 set 容器”。即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行排序，而 unordered_set 容器不会。 unordered_set的几个特性： 不再以键值对的形式存储数据，而是直接存储数据的值 ； 容器内部存储的各个元素的值都互不相等，且不能被修改； 不会
c++ unordered_set详细操作
热门推荐
qq_40286920的博客
05-12 3万+
一、使用前提 引入头文件： #include <unordered_set> 1 二、unordered_set是什么 unordered_set 容器，可直译为“无序 set 容器”。即 unordered_set 容器和 set 容器很像，唯一的区别就在于 s...
一文看懂STL标准模板中的set用法（C++）详细源码与例题
2301_77482405的博客
08-04 833
在 C++ 中，集合通常指的是标准模板库（STL）中的 std::set 或 std::unordered_set。这两个都是用来存储不重复元素的容器，但在实现和使用方式上有一些区别。集合（set）是一个内部自动有序且不含重复元素的容器，它可以在需要删除重复元素的情况下大放异彩，节省时间，减少思维量。set 就是关键字的简单集合，当只是想知道一个值是否存在时，set 是最有用的。
C++ STL容器 底层数据结构
LearnLHC的博客
04-26 724
一、前言 1. 总的来说，STL包括几个部分：容器，算法（泛型算法），迭代器三个主要部分（当然还包含仿函数，适配器等其他部分） 2. 容器包含两大类：顺序容器、关联容器 顺序容器 元素是按它们在容器中的位置来顺序保存和访问的。 3 种 -- 可变长动态数组 vector、双端队列 deque、双向链表 list 关联容器 元素是按关键字来保存和访问的。 4 种 -- set、multi...
史上STL最最最最最最全工具书，看我就够了
北北北
07-28 1万+
史上最全STL工具书，哪里不会查哪里
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的用法
Gordennizaicunzai的博客
07-26 1644
C++11为STL标准库增添了4种无序（哈希）容器，本节讲解unordered_set容器unordered_set容器，可直译为“无序set容器”，即unordered_set容器和set容器很像，唯一的区别就在于set容器会自行对存储的数据进行排序，而unordered_set容器不会。不仅如此，由于unordered_set容器内部存储的元素值不能被修改，因此无论使用那个迭代器方法获得的迭代器，都不能用于修改容器中元素的值。...
【C++关联式容器】unordered_set
Qiuhan_909的博客
02-14 1415
C++关联式容器之unordered_set
C++容器——集合（unordered_set）
shouhu010的博客
03-28 5889
C++ 容器 unordered_set 初始化 元素访问 元素操作
C++STL之unordered_set简单使用
关注网络安全、云原生安全
09-05 4845
目录 简介 常用函数 代码 运行截图 参考 简介 unordered_set 容器，可直译为“无序 set 容器”，即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行排序，而 unordered_set 容器不会。 总的来说，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++基础知识4：unordered_set
qq_35702489的博客
12-11 3880
简单的介绍一下unordered在不同地方使用的作用，在全局，在函数，在类里面的使用，以及相关应用举例
C++ STL 之 unordered_set 使用（包括unordersd_map）
cxu123321的博客
05-02 3166
C++ STL 之 unordered_set 使用（包括unordersd_map） 无痕眼泪 unordered_set可以把它想象成一个集合，它提供了几个函数让我们可以增删查： unordered_set::insert unordered_set::find unordered_set::erase 这个unorder暗示着，这两个头文件中类的底层实现----Hash。 也是因为如...
c++stl unordered_map的用法
09-18
unordered_map是C++ STL（Standard Template Library）中的一个容器，它是一种关联容器，用于存储具有唯一键的元素。unordered_map使用哈希表作为底层实现，因此被称为无序关联容器。unordered_map提供了高效的查找...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

双子座断点

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

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

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

打赏作者

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

抵扣说明：

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

余额充值