c++ std中set与unordered_set区别

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.6k累计阅读 1.6k平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄10年

关注

原创最新推荐文章于 2026-07-21 13:29:06 发布 1.6k 阅读 AI 写同款· GEO 优化 ›

容器库(10)-std::unordered_set unordered_set是以key为元素无序的关联容器，搜索、移除和插入操作是平均常数的时间复杂度。unordered_set在内部没有按任何顺序排列，而是放在桶当中的，放进哪个桶是通过计算key的hash值来决定的。阅读详情

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

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

收录于

C++

当前文章被收录于：

C++

76 篇文章 5 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

相关推荐

VLA强化学习训练：π0到π0.5的技术优化与实现

视觉语言动作模型（VLA）作为多模态强化学习的重要分支，通过融合视觉、语言和环境状态数据实现智能决策。其核心技术在于多模态特征融合与动作空间设计，其中PPO算法因其出色的训练稳定性成为首选方案。在工程实践中，延迟补偿机制和课程学习设计能显著提升模型性能，如在四足机器人项目中使避障成功率提升47%。针对实际部署中的性能下降问题，需要特别关注硬件量化参数和控制频率一致性等关键因素。本文通过π0与π0.5版本的对比实验，详细解析了VLA模型在机械臂控制等具身智能场景中的优化路径。

weixin_29041767的博客 246

C++ set、unordered_set、multiset它们之间的区别与一些使用方法（不断更新）

首先，它们三个都是C++标准库提供的关联容器中的一种。只不过std::set 是 C++ 标准库中的一个容器，其存储的元素按设定的顺序排列。它使用平衡二叉树实现，允许通过元素值直接访问元素。它还提供 log(n) 的快速搜索时间。std::unordered_set 是一个关联容器，其存储的元素没有特定的顺序，可以通过元素的值来访问。它使用散列表实现，提供更好的访问性能。std::multiset 与 std::set 类似，但是它允许重复。

weixin_49503250的博客 1182

华大HC32F460 TCP Server实验

ZhuoWuKeJi的博客 1270

探索 C++ STL 中的 std::unordered_set

之后，提供了对STL中另一种集合容器的深入分析，希望能为你的编程工作或学习带来帮助。相似的功能，但是它基于哈希表实现，因此，在元素的插入、删除和查找操作上通常能提供更快的性能，尤其是在大数据集上。不仅能让我们更好地理解C++ STL中的容器种类，还能帮助我们根据具体需求选择最合适的数据结构。的核心功能，使其成为处理不需要排序且元素唯一的数据集合时的理想选择。是一个非常有用的容器，它提供了存储唯一元素的能力，而且在许多情况下，其性能优于。有一个全面的了解，并在适当的场合中有效地使用它。来优化你的C++程序。

Eason_jun的博客 1532

ubuntu18.04美化主题（完整版）

和网上的美化一样，但是我当初跟着博客美化的时候遇到一些问题，按博客的做法无法解决。所以我自己也写一篇关于ubuntu18.04美化主题的博客。第一步：安装主题工具：GNOME Tweaks sudo apt-get update sudo apt-get install gnome-tweak-tool 然后安装完成后我们打开Tweaks（截图如下）: 第二步，修改窗口按钮位...

B丶atty的博客 7万+

[LVGL] 刷新率优化

实验硬件：STM32F407ZGT6；2.4寸TFT-LCD模块（ILI9341驱动芯片、XTP2046触摸芯片）本文目标：lvgl的刷新率优化，解决拉帘子问题注意：本文在LVGL显示触摸代码移植完成的基础上进行，第一次使用lvgl可根据前文一步步移植，点击下方传送门查看相关文章传送门：STM32F4驱动ILI9341的TFT-LCD触摸屏(HAL库)（一）STM32F4驱动ILI9341的TFT-LCD触摸屏(HAL库)（二）[LVGL] 显示代码移植基于STM32F4。

2301_77117901的博客 2784

set ,map,unordered_map,unordered_set常用方法，主要区别

一些小总结

qq_65465596的博客 1144

汽车电子零部件(14)：TMS热管理系统

TMS(thermal management system)热管理系统，这是新能源汽车诞生后随之而产生的一种新汽车零部件，一旦热管理失控会触发自燃，这种现象也是对EV来说是件头疼的事。汽车的热管理系统（TMS）是一个关键部件，有助于调节汽车电池组、车厢和其他车辆系统的温度。TMS的主要目的是在驾驶过程中保持最佳的电池性能和乘客舒适度。TMS使用各种加热和冷却系统来调节电池组和车厢的温度，并通过优化其使用，降低能耗，提高车辆的整体效率。

码农17年的博客 3161

C++进阶——STL源码之unordered_set与unordered_multiset

STL源码之unordered_set与unordered_multiset std::set 是关联容器，含有 Key 类型对象的已排序集。用比较函数 Compare 进行排序。搜索、移除和插入拥有对数复杂度。 set 通常以红黑树实现，红黑树具有自动排序的功能，因此set内部所有的数据，在任何时候，都是有序的。 std::unordered_set 是含有 Key 类型唯一对象集合的关联容器，依赖于哈希表。搜索、插入和移除拥有平均常数时间复杂度。在内部，元素并不以任何特别顺序排序，而是组织进桶中，元

qq_25065595的博客 949

R语言中的summarise函数和mutate函数用于计算分组占比。下面是关于这两个函数的详细介绍以及相应的源代码示例：

R语言中的summarise函数和mutate函数用于计算分组占比。

CodeByte的博客 1182

基于STM32的六足机器人控制系统设计(项目资料ID:27)

六足机器人控制系统综合分析其结构、步态与控制算法，融合云端服务、Wi-Fi、蓝牙、语音识别及手势识别等多种技术，设计了多元化控制模式，并针对不同应用场景提出了差异化的构建方案。系统硬件采用分层设计，分为主控板与舵机控制板：主控板以 STM32F103VET6 为核心，负责各类控制模式的数据处理与状态显示；舵机控制板采用 STM32F103R8T6，专注于舵机角度的精确控制，两板通过串口实现数据交互。

以培养嵌入式工程师为己任 1万+

【c++】c++ std中set与unordered_set区别

set与unordered_set各有有缺点，不要任性使用！！！ c++ std中set与unordered_set区别 set 基于红黑树实现，红黑树具有自动排序的功能，因此 map 内部所有的数据，在任何时候，都是有序的。 unordered_set 基于哈希表，数据插入和查找的时间复杂度很低，几乎是常数时间，而代价是消耗比较多的内存，无自动排序功能。底层实现上，使用一个下标范围比较大的数组来存储元素，形成很多的桶，利用 hash 函数对 key 进行映射到不同区域进行保存。版权声明：本文为博主原创

ystraw - Come on！！！ 439

AI Agent的知识蒸馏链：多阶段LLM模型优化

随着大语言模型(LLM)规模的不断扩大，如何在保持模型性能的同时提高其部署效率成为关键挑战。本文旨在探讨通过知识蒸馏技术构建多阶段优化链，实现LLM模型的高效压缩和性能优化。研究范围涵盖从基础理论到实际应用的完整知识蒸馏流程，特别关注AI Agent场景下的特殊需求和解决方案。本文首先介绍知识蒸馏的基本概念和背景，然后详细阐述多阶段蒸馏链的核心原理。接着，我们将深入探讨算法实现细节和数学模型，提供完整的代码示例。最后讨论实际应用、工具资源和未来发展方向。

AI大模型应用之禅 350

C++中利用哈希表实现快速的匹配和查找：std::unordered_map 或 std::unordered_set 的区别

C++中利用哈希表实现快速的匹配和查找

cy15625010944的博客 1782

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册，内含HL7和ASTM)

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候提示IE WebControls 不通过，这个工具可以欺骗u8的检查。跳过U8环境检测的IE WebControls。提示导入失败后，重新检测通过。

C++ STL源码剖析 16-unordered_set

点击直达——文章总目录在 C++ 标准模板库（STL）中，是一种基于哈希表实现的容器，用于存储唯一的元素。它允许快速访问、插入和删除操作，而不需要维护元素的顺序。的性能通常比更好，尤其是在元素的查找和插入操作中。以下是的一些主要特性：基本用法：自定义哈希函数和键比较函数：在这个例子中，我们定义了一个结构，它将用作的元素。我们还提供了自定义的哈希函数和键比较函数。注意：是 C++ STL 中非常有用的容器之一，适用于需要快速访问元素的场景，特别是当元素的顺序不重要时。和都

wesigj的博客 1078

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

std::set、std::multiset 和 std::unordered_set的异同

std::set和都是 C++ 标准库中用于存储元素的容器，但它们在元素唯一性有序性底层实现和性能特性上有显著差异。容器底层实现有序性元素唯一性插入 / 删除 / 查找复杂度头文件典型用途std::set平衡二叉搜索树（红黑树）有序（默认升序）唯一O(log n)<set>有序去重场景（如排序后的唯一值）平衡二叉搜索树（红黑树）有序（默认升序）允许重复O(log n)<set>有序允许重复场景（如统计频率前的排序）哈希表（链地址法）无序唯一平均 O (1)，最坏 O (n)

红军不怕远征难，万水千山只等闲 1371

efm32 入门.pdf

本PDF共计22页，介绍的是操作驱动API，下载与否自己斟酌。

[LeetCode刷题笔记] C++ unordered_set常用操作

在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。 std::unordered_set<key>是一种STL提供的无序集合的类，集合的特点就是其中没有任何重复的元素，这个特点非常适合用于纪录某个数据中是否有重复的数据，并且将其挑出来。std::unordered_set其和std::set不同...

机器学习杂货铺1号店 5058

std::set、std::map 和 std::unordered_map

是常用的关联容器，但它们在实现方式、性能和应用场景上有显著差异。需要唯一元素的有序集合，支持快速插入、删除和范围查询（如日期排序、唯一用户ID管理）。需要额外空间处理哈希冲突（如负载因子控制），通常内存占用更高，但实际访问速度更快。需要高速哈希查找的场景，如缓存系统、字典（键值对频繁访问且无需顺序）。内存占用相对较高，但结构紧凑，节点存储父节点、子节点指针和颜色标记。插入或删除元素时，只有被操作的节点的迭代器失效，其他迭代器不受影响。需要键值对的有序映射，如配置项存储（键为字符串，值为整数）。

m0_74374651的博客 579

C++11 新特性：std::unordered_set 无序集合

std::unordered_set 是 C++11 中引入的基于哈希表的集合容器，它支持快速的元素查找、插入和删除操作。理解的内部实现可以帮助开发者更有效地使用它，特别是在需要高效管理一组唯一元素的场景下。

kelvin_yin的专栏 2319

C++中std::set使用详解和综合示例

/ 降序技巧用法*s.begin()最小值最大值删除指定元素找到第一个 ≥ x 的元素找到第一个 > x 的元素使用multiset解决重复元素问题。

qq_36812406的博客 695

C++常见语法汇总

C++常见知识点汇总

qq_34310307的博客 8161

简易STL实现 | Set 的实现

如何使用；代码实现及其他（包括之前红黑树可以运行实现）

AsherGu的博客 685

C++11新特性（3）：STL容器

unordered_map将key做了hash后，以无序的方式对数据进行存储，而之前的std::map是以红黑树的方式对key排序后进行存储的。a. std::list是双向链表，而forward_list是单向的，只提供向前迭代器，不支持反向迭代器，没有rbegin(),rend(),crbegin(),crend()等成员函数。forward_list是单向链表，只可以前进，在插入和删除频繁的场景下使用，相比于std::list节省了内存，提高了性能。不再以键值对的形式存储数据，而是直接存储数据的值。

myepicure的专栏 379

C++11 STL容器新用法

一、常用 1、using用法 using Vector = Eigen::Matrix<FloatType, 3, 1>; // 类型别名，等同于 typedef Eigen::Matrix<FloatType, 3, 1> Vector; 2、std::move() 使用通过std::move，可以避免不必要的拷贝操作。 std::move是为性能而生。 ...

HERO_CJN的博客 760

代码随想录训练营第六天任务--哈希表part1

c++中STL提供了很多很好的容器，关于容器，算法和迭代器的知识得好好学学，在比赛中对速度提升很大。特别是hash以前感觉是很高级很难学的东西，今天学习后发现也没有那么难学，十分的好用且方便。总的来说，时候时候要用哈希表，就是需要查找一元素是否出现过的时候，然后使用什么样的数据结构来实现哈希表，得看具体情况自己斟酌，哈希表通常能把两次遍历的数据只需要一次遍历，在每次遍历处理数据即可解决，对于有速度限制的题目帮助真的很大。

currysc的博客 603

【C++】常见的哈希结构

常见哈希表：数组、map、set

qq_44878985的博客 436

上一篇：超级详细的字符串操作实现

下一篇： stringstream 的.str()正确用法和清空操作

VLA强化学习训练：π0到π0.5的技术优化与实现