c++ std中set与unordered_set区别

最新推荐文章于 2025-10-28 09:24:53 发布
原创 最新推荐文章于 2025-10-28 09:24:53 发布 · 1.5k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了C++标准库中set与unordered_set的区别。set基于红黑树，提供排序功能；unordered_set基于哈希表，插入查找效率高，但不排序。详细解析了两种数据结构的特点及适用场景。

c++ std中set与unordered_set区别和map与unordered_map区别类似：

set 基于红黑树实现，红黑树具有自动排序的功能，因此 map 内部所有的数据，在任何时候，都是有序的。
unordered_set 基于哈希表，数据插入和查找的时间复杂度很低，几乎是常数时间，而代价是消耗比较多的内存，无自动排序功能。底层实现上，使用一个下标范围比较大的数组来存储元素，形成很多的桶，利用 hash 函数对 key 进行映射到不同区域进行保存。
在这里插入图片描述

set与unordered_set的具体区别和联系（map同理）
Frank---7的博客
04-23 1153
都是 C++ 标准模板库（STL）中的关联容器，用于存储不重复的元素。如果需要有序存储且查找性能要求不高，或者需要保证迭代器稳定性，则可以选择。如果对元素顺序没有特殊要求，但需要较快的查找性能和较少的内存占用，则可以选择。
【绝对有用】C++ 哈希 std::unordered_map 和 std::unordered_set
qq_43552933的博客
06-20 1556
这段代码通过以下步骤计算一个计算p.first的哈希值。计算p.second的哈希值，并将其左移 1 位。将上述两个哈希值按位异或，得到最终的哈希值。这个哈希函数结合了两个整数的哈希值，通过左移和异或运算，减少了哈希冲突，提高了哈希表的性能。**和是 C++ 标准库中的两个容器，分别用于存储键值对和唯一元素。以下是这两个容器的详细用法，包括它们的主要成员函数和一些常见操作的示例。**
C++进阶——STL源码之unordered_set与unordered_multiset
qq_25065595的博客
09-11 908
STL源码之unordered_set与unordered_multiset std::set 是关联容器，含有 Key 类型对象的已排序集。用比较函数 Compare 进行排序。搜索、移除和插入拥有对数复杂度。 set 通常以红黑树实现，红黑树具有自动排序的功能，因此set内部所有的数据，在任何时候，都是有序的。 std::unordered_set 是含有 Key 类型唯一对象集合的关联容器，依赖于哈希表。搜索、插入和移除拥有平均常数时间复杂度。在内部，元素并不以任何特别顺序排序，而是组织进桶中，元
C++ 新特性——std::unordered_set 使用详解
shark_dev的博客
10-28 332
C++标准库中的std::unordered_set和std::set是两种不同的集合容器。unordered_set基于哈希表实现，提供O(1)平均时间复杂度的查找和插入，但不保持元素顺序；而set基于平衡二叉搜索树实现，保持元素有序，但查找和插入的时间复杂度为O(logn)。选择依据主要取决于是否需要有序数据：无序高效查找选unordered_set，有序数据需求则选set。代码示例展示了二者在元素存储和输出顺序上的差异。
【c++】c++ std中set与unordered_set区别
ystraw - Come on！！！
07-15 381
set与unordered_set各有有缺点，不要任性使用！！！ c++ std中set与unordered_set区别 set 基于红黑树实现，红黑树具有自动排序的功能，因此 map 内部所有的数据，在任何时候，都是有序的。 unordered_set 基于哈希表，数据插入和查找的时间复杂度很低，几乎是常数时间，而代价是消耗比较多的内存，无自动排序功能。底层实现上，使用一个下标范围比较大的数组来存储元素，形成很多的桶，利用 hash 函数对 key 进行映射到不同区域进行保存。 版权声明：本文为博主原创
C++ unordered_set和set
qq_40693072的博客
04-10 3890
set和unordered_set都是C++的关联性容器，set的内部实现为红黑二叉树，unordered_set的内部实现为哈希表，二者存储的值都只能是唯一的，二者的区别是unordered_set的存储的变量没有顺序，set容器则会进行自动排序，unordered_set对插入，删除，查找操作的时间复杂度都为O(1),它运用Hash表将unordered_set中的元素存储在buckets中，buckets是hash函数内部通过插入的元素值分配的一个内存空间，便于快速查找，但是对于数据量较大的情况下ha
std::unordered_multimap
TimerSea的博客
11-27 1012
std::unordered_multimap基本操作代码示例
c++ set和unordered_set区别
qq_71286244的博客
07-01 2116
c++ set和unordered_set区别
C++：unordered_set和unordered_map
qq_43441284的博客
08-16 1002
unordered_set 是 C++ 标准库中的一个无序关联容器，它存储的元素是唯一的，并且元素的插入、删除和查找操作平均时间复杂度为常数时间 O(1)（尽管在最坏情况下可能退化到 O(n)，但这在实际情况中很少发生）。unordered_set 内部通常实现为一个哈希表，这意味着它不会根据元素的任何特定顺序来存储元素。
C++基础（17）——unordered_set和unordered_map的使用详解
2301_80065652的博客
09-18 1092
本文介绍了C++11标准中的unordered关联容器，包括unordered_set、unordered_multiset、unordered_map和unordered_multimap。这些容器基于哈希表实现，查询时间复杂度为O(1)，比基于红黑树的set和map效率更高。文章详细说明了各容器的定义方式、常用接口及使用方法，并通过示例代码展示了插入、删除、查找等操作。其中，unordered_set和unordered_map要求键唯一，而unordered_multiset和unordered_mu
【C++】unordered_set 容器的最全解析（什么是unordered_set?unordered_set的常用接口有那些？）
热门推荐
weixin_45031801的博客
08-31 1万+
【unordered_set】是STL中的容器之一，不同于普通容器，它的查找速度极快，常用来存储各种经常被检索的数据，因为容器的底层是【哈希表】。除此之外，还可以借助其特殊的性质，解决部分难题。
C++ 第四阶段 STL 容器 - 第五讲：详解 std::set 与 std::unordered_set
弘羽
07-01 1229
std::set基于红黑树实现，元素自动排序，适合需要有序集合的场景；std::unordered_set基于哈希表实现，具有更快的查询速度，适用于快速查找和去重场景。文章详细介绍了两种容器的核心特性、常用函数、自定义比较/哈希函数的方法，并提供了性能对比表和优化建议。同时针对常见陷阱给出解决方案，并通过典型应用场景演示了如何选择合适的容器。最后总结了两种容器的优缺点，帮助开发者根据实际需求做出最优选择。
C++ set与unordered_set区别
超级霸霸强的博客
08-05 679
C++ set与unordered_set区别 哈希表会破环数组有序性 set与map底层实现是平衡二分搜索树，unordered_set与unordered_map底层实现是哈希表
std::unordered_set(C++)
強雲的博客
04-18 1176
template<class Key,// 自定义哈希：结合位运算// 自定义相等比较。
容器库(10)-std::unordered_set
Lucy_stone的博客
02-21 1181
unordered_set是以key为元素无序的关联容器，搜索、移除和插入操作是平均常数的时间复杂度。unordered_set在内部没有按任何顺序排列，而是放在桶当中的，放进哪个桶是通过计算key的hash值来决定的。
unordered_set与set的区别
shixiang520410的博客
10-05 1778
可见插入的顺序是不会影响set最终存储元素的顺序的.另一方面对于unordered_set来说其在一般情况下其查找效率是要高于set的,其查找和删除等的操作的世间复杂度是常数级的,但是在级少数情况下set的可能要高于unordered_set(比如冲突较多的情况下).同时unordered_set由于其内部是用哈希表实现的,所以其内部存储的元素之间是没有什么逻辑顺序,这与set刚好反过来的,在实际的应用中我们可以根据是否要求数据之间的有序性来使用set或者unordered_set.
探索 C++ STL 中的 std::unordered_set
Eason_jun的博客
02-28 1422
之后，提供了对STL中另一种集合容器的深入分析，希望能为你的编程工作或学习带来帮助。相似的功能，但是它基于哈希表实现，因此，在元素的插入、删除和查找操作上通常能提供更快的性能，尤其是在大数据集上。不仅能让我们更好地理解C++ STL中的容器种类，还能帮助我们根据具体需求选择最合适的数据结构。的核心功能，使其成为处理不需要排序且元素唯一的数据集合时的理想选择。是一个非常有用的容器，它提供了存储唯一元素的能力，而且在许多情况下，其性能优于。有一个全面的了解，并在适当的场合中有效地使用它。来优化你的C++程序。
c++11 标准模板（STL）（std::unordered_set）（四）
qq_40788199的博客
02-21 341
返回指向容器首元素的迭代器。若容器为空，则返回的迭代器将等于 end() 。 返回指向容器末元素后一元素的迭代器。此元素表现为占位符；试图访问它导致未定义行为。 因为 iterator 和 const_iterator 都是常迭代器（而且实际上可以是同一类型），故不可能通过任何这些成员函数返回的迭代器修改容器元素。
C++中unordered_set和unordered_map的区别
最新发布
11-10
在C++中，unordered_set 和 unordered_map 都是基于哈希表实现的无序关联容器，它们之间的主要区别在于存储的数据类型和使用的场景，具体区别如下： 1. **键值对 vs. 单一值**：unordered_set 存储单一值，每个元素独一无二；而 unordered_map 存储键值对，键具有唯一性，通过键来访问对应的值。例如，若要存储一系列不重复的整数，可使用 unordered_set；若要存储学生姓名和对应成绩，就需要 unordered_map，其中姓名为键，成绩为值 [^1]。 2. **查找方式**：由于存储结构不同，查找方式也有差异。unordered_set 直接查找元素是否存在；unordered_map 则通过键查找对应的值。示例代码如下： ```cpp #include <iostream> #include <unordered_set> #include <unordered_map> int main() { // unordered_set示例 std::unordered_set<int> mySet = {1, 2, 3, 4, 5}; auto setIt = mySet.find(3); if (setIt != mySet.end()) { std::cout << "unordered_set中找到了元素3" << std::endl; } // unordered_map示例 std::unordered_map<std::string, int> myMap = {{"apple", 1}, {"banana", 2}, {"cherry", 3}}; auto mapIt = myMap.find("banana"); if (mapIt != myMap.end()) { std::cout << "unordered_map中找到了键banana，对应的值是: " << mapIt->second << std::endl; } return 0; } ``` 3. **使用场景**：当只需要判断元素是否存在，不需要关联其他信息时，unordered_set 是更好的选择；而当需要存储元素并且要关联额外信息时，unordered_map 更合适。例如，在处理单词去重时，用 unordered_set 存储单词；在统计单词出现次数时，用 unordered_map，键为单词，值为出现次数 [^1]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值