当前位置：首页 > news >正文

unordered_map、unordered_set详解

news 来源：原创 2025/8/6 10:23:06

深入理解C++中的 `unordered_map` 和 `unordered_set`

在C++标准库中，unordered_map 和 unordered_set 是两个基于‌哈希表（Hash Table）‌实现的高效容器。它们以‌O(1)‌的平均时间复杂度实现快速查找、插入和删除操作，特别适合需要高频操作且无需元素有序排列的场景。本文将从原理、用法、性能和应用场景等方面全面解析这两个容器。

一、核心概念与底层实现

1. ‌哈希表（Hash Table）‌

‌原理‌：通过哈希函数将键（Key）映射到存储位置（桶），直接定位数据。
‌冲突处理‌：当不同键映射到同一位置时，使用‌链地址法‌（链表存储冲突元素）或开放地址法。

2. ‌`unordered_map`‌

‌定义‌：存储键值对（key-value），键唯一，值可重复。
‌底层结构‌：哈希表存储pair<const Key, Value>。

3. ‌`unordered_set`‌

‌定义‌：存储唯一元素（仅键），自动去重。
‌底层结构‌：哈希表直接存储元素（键）。
二、基本操作与用法示例子

#include <unordered_map>
#include <unordered_set>// unordered_map 示例
std::unordered_map<std::string, int> wordCount = {{"apple", 5}, {"banana", 3}
};// unordered_set 示例
std::unordered_set<int> uniqueNumbers = {1, 2, 3, 4};

2. ‌插入元素

// unordered_map
wordCount.insert({"grape", 2});
wordCount["orange"] = 4; // 支持下标操作符// unordered_set
uniqueNumbers.insert(5);

3. ‌查找元素

// unordered_map
if (wordCount.find("apple") != wordCount.end()) {std::cout << "Found apple with count: " << wordCount["apple"] << std::endl;
}// unordered_set
if (uniqueNumbers.count(3) > 0) {std::cout << "3 exists in the set." << std::endl;
}

4. ‌删除元素

// unordered_map
wordCount.erase("banana");// unordered_set
uniqueNumbers.erase(2);

5. ‌遍历容器

/ 遍历 unordered_map
for (const auto& pair : wordCount) {std::cout << pair.first << ": " << pair.second << std::endl;
}// 遍历 unordered_set
for (const auto& num : uniqueNumbers) {std::cout << num << " ";
}

三、性能特点与对比

1. ‌时间复杂度‌

操作	平均时间复杂度	最坏情况
插入、删除、查找	O(1)	O(n)（哈希冲突严重时）

2. ‌与有序容器的对比‌

特性	`unordered_map/set`	`map/set`
‌底层结构‌	哈希表	红黑树（平衡二叉搜索树）
‌元素顺序‌	无序	按键有序排列
‌查找速度‌	更快（平均O(1)）	O(log n)
‌内存占用‌	较低（无额外指针）	较高（树结构）

四、应用场景

1. ‌`unordered_map` 典型场景‌

‌统计词频‌：快速记录单词出现次数。
‌缓存系统‌：通过键直接获取缓存值。
‌唯一键值存储‌：如用户ID到用户信息的映射。

2. ‌`unordered_set` 典型场景‌

‌去重操作‌：过滤重复元素（如日志去重）。
‌存在性检查‌：快速判断元素是否存在（如黑名单验证）。
‌集合运算‌：求交集、并集（需结合其他方法）。

五、高级用法与注意事项

1. ‌自定义哈希函数‌

当键为自定义类型时，需提供哈希函数和相等比较器：

struct Person {std::string name;int age;
};// 自定义哈希函数
struct PersonHash {size_t operator()(const Person& p) const {return std::hash<std::string>()(p.name) ^ std::hash<int>()(p.age);}
};// 自定义相等比较
struct PersonEqual {bool operator()(const Person& p1, const Person& p2) const {return p1.name == p2.name && p1.age == p2.age;}
};// 使用自定义类型
std::unordered_set<Person, PersonHash, PersonEqual> personSet;

2. ‌调整哈希表性能‌

六、总结

‌何时选择 unordered_map/set？‌

通过合理选择容器，可以显著提升程序性能。对于大多数高频操作场景，unordered_map 和 unordered_set 凭借其哈希表的高效性，成为C++开发者的首选工具。

本文的讲解到此结束，谢谢大家的观看，有问题欢迎给我留评论。‌

‌负载因子（Load Factor）‌：桶中元素平均数量，影响冲突概率。

wordCount.max_load_factor(0.7); // 设置最大负载因子
wordCount.rehash(100);          // 预分配桶数量

3. ‌常见陷阱‌

‌哈希冲突‌：劣质哈希函数可能导致性能退化至O(n)。
‌迭代器失效‌：插入操作可能导致迭代器失效（触发rehash时）。
需要‌快速查找、插入、删除‌且不关心元素顺序时。
数据规模较大，且哈希函数设计合理时。
需要元素按序排列，或频繁进行范围查询（如lower_bound）。

unordered_map、unordered_set详解

深入理解C中的 unordered_map 和 unordered_set 在C标准库中，unordered_map 和 unordered_set 是两个基于‌哈希表（Hash Table）‌实现的高效容器。它们以‌O(1)‌的平均时间复杂度实现快速查找、插入和删除操作，特别适合需要高频…...

编程日记 2025/8/6 10:23:06

详解trl中的GRPOTrainer和GRPOConfig

引言在大型语言模型（LLM）的强化学习微调领域， Group Relative Policy Optimization (GRPO) 算法因其高效性和资源友好性受到广泛关注。Hugging Face的 TRL (Transformer Reinforcement Learning) 库通过GRPOTrainer和GRPOConfig提供了该算法的开箱即用实现。本文将深入解析…...

编程日记 2025/7/29 20:53:09

【C++】多态 - 从虚函数到动态绑定的核心原理

📌 个人主页： 孙同学_ 🔧 文章专栏：C 💡 关注我，分享经验，助你少走弯路文章目录 1. 多态的概念2. 多态的定义及实现2.1 多态的构成条件2.1.1实现多态还有两个必须重要条件：2.1.2 虚…...

编程日记 2025/8/6 10:21:07

项目预期管理：超越甘特图，实现客户价值交付

引言在项目管理实践中，许多项目经理习惯于将注意力集中在甘特图的进度条上，关注任务是否按时完成、里程碑是否达成。然而，这种以计划管理为中心的方法往往忽略了项目管理的核心目标：满足客户预期，交付真正的价值。项…...

编程日记 2025/7/29 20:53:04

FISCO 2.0 安装部署WeBASE与区块链浏览器（环境搭建）

FISCO BCOS 2.0 安装部署WeBASE与区块链浏览器-对应的官网地址： WeBASE平台：https://webasedoc.readthedocs.io/zh-cn/latest/docs/WeBASE/install.html 区块链浏览器：https://fisco-bcos-documentation.readthedocs.io/zh-cn/latest/docs/br…...

编程日记 2025/7/29 20:53:02

xss学习3之服务端session

一、服务端的Session 1. cookie和session 1）cookie和session对比 cookie: 保存在客户端，包含所有key-value信息，浏览器访问多个网站时会积累大量cookie，占用存储空间，并在每次请求时携带所有cookie，增加…...

编程日记 2025/7/29 20:53:00

23种设计模式-结构型模式之适配器模式（Java版本）

Java 适配器模式（Adapter Pattern）详解 🔌 什么是适配器模式？ 适配器模式用于将一个类的接口转换成客户端所期望的另一种接口，让原本接口不兼容的类可以协同工作。 📦 就像插头转换器，让不同…...

编程日记 2025/7/29 20:52:58

【2025计算机网络-面试常问】http和https区别是什么，http的内容有哪些，https用的是对称加密还是非对称加密，流程是怎么样的

HTTP与HTTPS全面对比及HTTPS加密流程详解一、HTTP与HTTPS核心区别特性HTTPHTTPS协议基础明文传输HTTP SSL/TLS加密层默认端口80443加密方式无加密混合加密（非对称对称）证书要求不需要需要CA颁发的数字证书安全性易被窃听、篡改、冒充防窃听、防篡改…...

编程日记 2025/7/29 20:52:56

使用安全继电器的急停电路设计

使用安全继电器的急停电路设计一，急停回路的设计1，如何将急停接到线路当中？2，急停开关如何接到安全继电器中一，急停回路的设计急停是每一个设备必不可少的部分，因为关乎安全，所以说所以说他…...

编程日记 2025/8/6 10:19:00

SpringCloud概述和环境搭建

SpringCloud概述和环境搭建一.微服务的引入1.单体架构2.集群和分布式架构3.集群和分布式4.微服务架构4.微服务的优缺点二.微服务解决方案-SpringCloud1.Spring Cloud简介2.Spring Cloud版本3.Spring Cloud实现方案4.Spring Cloud Alibaba 三.环境搭建1.安装JDK172.Ubantu上下…...

编程日记 2025/8/6 10:19:28

System.out 详解

System.out 详解 System.out 是 Java 提供的标准输出流（PrintStream 类型），默认关联控制台（Console），用于向终端打印文本信息。它是 Java 中最常用的输出方式之一，尤其在调试和命令行程序开发中。 1. 核心知识点（1）System.out 的本质类型：PrintStream（字节流，但…...

编程日记 2025/7/29 20:52:50

每天学一个 Linux 命令（28）：ln

可访问网站查看，视觉品味拉满： http://www.616vip.cn/28/index.html ln 是 Linux 中用于创建文件或目录链接的命令，主要生成硬链接（Hard Link）和符号链接（Symbolic Link，软链接）。链接常用于文件共享、快捷访问或版本管理。命令格式 ln [选项] 源文件目标链接链…...

编程日记 2025/7/29 23:07:04

【微知】服务器如何获取服务器的SN序列号信息？（dmidecode -t 1）

文章目录背景命令dmidecode -t的数字代表的字段背景各种场景都需要获取服务器的SN（Serial Number），比如问题定位，文件命名，该部分信息在dmi中是标准信息，不同服务器，不同os都能用相同方式获…...

编程日记 2025/7/29 19:34:29

4.20刷题记录（单调栈）

第一部分：简单介绍单调栈我的理解是在栈中存储数字出现的位置，然后通过遍历比较当前栈顶元素与当前元素的大小关系，从而确定逻辑相关顺序。第二部分：真题讲解 （1）739. 每日温度 - 力扣（Lee…...

编程日记 2025/7/29 20:52:48

Opencv图像处理：模板匹配对象

文章目录一、模板匹配1、什么是模板匹配？2、原理二、单模板匹配（代码实现）1、预处理2、开始模板匹配并绘制匹配位置的外接矩形三、多模板匹配（代码实现）1、读取图片和模板2、模板匹配3、设置阈值1）阈值…...

编程日记 2025/7/29 18:30:57

Web3.0热门领域NFT项目实战课程

课程大小：3.8G 课程下载：https://download.csdn.net/download/m0_66047725/90616383 更多资源下载：关注我深度掌握Solidity合约开发，助力成为抢手的Web3.0开发工程师深入Web3.0技术的人才，一将难求。本课程由We…...

编程日记 2025/7/29 20:52:45

DAY 50 leetcode 1047--栈和队列.删除字符串中的所有相邻重复项

题号1047 给出由小写字母组成的字符串 s，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 s 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 import java.util.Ar…...

编程日记 2025/7/29 17:30:53

单例模式与消费者生产者模型，以及线程池的基本认识与模拟实现

前言今天我们就来讲讲什么是单例模式与线程池的相关知识，这两个内容也是我们多线程中比较重要的内容。其次单例模式也是我们常见设计模式。单例模式那么什么是单例模式呢？上面说到的设计模式又是什么？ 其实单例模式就是设计模式的一种。…...

编程日记 2025/7/29 20:52:43

微信小程序通过mqtt控制esp32

目录 1.注册巴法云 2.设备连接mqtt 3.微信小程序备注本文esp32用的是MicroPython固件，MQTT服务用的是巴法云。本文参考巴法云官方教程：https://bemfa.blog.csdn.net/article/details/115282152 1.注册巴法云注册登陆并新建一个topic&#xff…...

编程日记 2025/7/29 20:52:40

QML、Qt Quick 、Qt Quick Controls 2

一、概念基本关系 QML 是声明式语言，用于描述用户界面。声明式语法（类似JSON+JavaScript），定义UI结构和行为。 Qt Quick 是 QML 的标准库，提供基本类型和功能。提供QML语言运行时的基础能力，相当于QML的"标准模板库(STL)"。 Quick Controls 2 是基于 Qt Quic…...

编程日记 2025/8/5 14:35:36

基于maven-jar-plugin打造一款自动识别主类的maven打包插件

🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通Java编…...

编程日记 2025/7/29 20:52:36

利用 HEMT 和 PHEMT 改善无线通信电路中的增益、速度和噪声

本文要点高电子迁移率晶体管 （High electron mobility transistors ，HEMTs） 和应变式异质接面高迁移率晶体管（pseudomorphic high electron mobility transistors ，PHEMTs） 因其独特的、可提高性能的特点而…...

编程日记 2025/7/29 15:19:17

探秘C#用户定义类型：突破预定义的边界

在C#的编程世界里，除了系统提供的16种预定义类型，开发者还拥有强大的自主能力——创建自己的用户定义类型。这大大拓展了编程的灵活性和可扩展性，让开发者能根据具体需求定制数据结构和功能。六种用户定义类型类类型（class&am…...

编程日记 2025/8/1 5:54:53

idea中导入从GitHub上克隆下来的springboot项目解决找不到主类的问题

第一步：删除目录下的.idea和target，然后用idea打开第二步：如果有需要，idea更换jdk版本原文链接：https://blog.csdn.net/m0_74036731/article/details/146779040 解决方法（idea中解决）&#…...

编程日记 2025/8/1 18:36:22

北理工宫某的瓜ppt下载地址

关于“北理工宫某瓜”PPT下载地址相关技术探讨摘要：本文围绕“北理工宫某瓜”事件中PPT下载地址相关情况展开分析，探讨了网络资源传播的技术机制、涉及的网络安全问题以及围绕此类资源分享应遵循的规范和注意事项，旨在从技术角度对这类网络…...

编程日记 2025/7/31 1:17:05

[论文阅读]Making Retrieval-Augmented Language Models Robust to Irrelevant Context

Making Retrieval-Augmented Language Models Robust to Irrelevant Context [2310.01558v2] Making Retrieval-Augmented Language Models Robust to Irrelevant Context 检索增强语言模型（RALMs），它包含一个检索机制，以减少将…...

编程日记 2025/8/2 13:56:38

论文阅读：2023 arxiv A Survey of Reinforcement Learning from Human Feedback

A Survey of Reinforcement Learning from Human Feedback https://arxiv.org/pdf/2312.14925 https://www.doubao.com/chat/3506943124865538 速览这篇论文是关于“从人类反馈中进行强化学习（RLHF）”的综述，核心是讲如何让AI通过人类反…...

编程日记 2025/7/29 23:07:02

【图像处理基石】什么是去马赛克算法？

RAW数据的Demosaic算法（去马赛克算法）是图像处理中的关键技术，主要用于将图像传感器（如数码相机、手机摄像头）采集的原始马赛克数据恢复为完整的RGB三通道图像。 1. RAW数据的特性马赛克结构：图像传感器…...

编程日记 2025/8/5 16:18:46

transformer注意力机制

单头注意力机制 import torch import torch.nn.functional as Fdef scaled_dot_product_attention(Q, K, V):# Q: (batch_size, seq_len, d_k)# K: (batch_size, seq_len, d_k)# V: (batch_size, seq_len, d_v)batch_size: 一次输入的句子数。 seq_len: 每个句子的词数。 d_mo…...

编程日记 2025/7/29 23:06:58

Ubuntu 22.04 更换 Nvidia 显卡后启动无法进入桌面问题的解决

原显卡为 R7 240, 更换为 3060Ti 后, 开机进桌面时卡在了黑屏界面, 键盘有反应, 但是无法进入 shell. 解决方案为 https://askubuntu.com/questions/1538108/cant-install-rtx-4060-ti-on-ubuntu-22-04-lts 启动后在开机菜单中(如果没有开机菜单, 需要按shift键), 进入recove…...

编程日记 2025/8/2 17:18:15

ROS机器人开发实践-＞机器人建模与仿真

前言： 这篇博客知识一个整体性的了解对于机器人建模和仿真，更多详细的细节，见 6.4.2 Xacro_语法详解 Autolabor-ROS机器人入门课程《ROS理论与实践》零基础教程一、整体框架机器人模型分为两个部分具体的形状和插件。有了这个具体的形状…...

编程日记 2025/8/5 1:20:51

中国占全球工业机器人装机量的52%,国产机器人崛起加速洗牌，拆分机器人业务独立上市,软硬件协同增强,AI工业机械臂催生业务再增长

一、内部战略优化：聚焦核心业务与释放增长潜力业务协同效应有限 ABB的机器人业务（全球市场份额第二）与集团其他业务（如电气化、过程自动化）的协同性较低。机器人业务专注于柔性制造和智能自动化，而其他业务更偏向能源效率和大型工业系统。分拆后，ABB集团可更聚焦于电气…...

编程日记 2025/7/29 2:00:51

C#森林中的兔子(力扣题目)

C#森林中的兔子(力扣题目) 题目介绍森林中有未知数量的兔子。提问其中若干只兔子 “还有多少只兔子与你（指被提问的兔子）颜色相同?” ，将答案收集到一个整数数组 answers 中，其中 answers[i] 是第 i 只兔子的回答。给你数组…...

编程日记 2025/8/5 15:47:01

OSPF特殊区域

四种特殊区域 1、stub 2、完全stub 3、nssa 4、完全nssa 作用：用于优化OSPF的LSDB空间 stub： [R2-ospf-1-area-0.0.0.1]stub //配置一个区域为stub区域只在ABR上配置的话会导致OSPF邻居关系断开，因为此时Option选项中Nbit和Ebit置位不一致所…...

编程日记 2025/8/1 4:55:50

深入理解 CICD 与 Jenkins 流水线：从原理到实践

前言：在当今数字化飞速发展的时代，软件开发行业的竞争日益激烈。为了能够快速响应市场需求，及时交付高质量的软件产品，开发团队们不断探索和采用新的开发模式与工具。CICD（持续集成、持续交付 / 部署）作为一…...

编程日记 2025/8/5 4:27:09

1.Vue自动化工具安装（Vue-cli）

目录 1.node.js 安装： 2 npm 安装 3 安装Vue-cli 4总结： 一般情况下，单文件组件，我们运行在自动化工具vue-CLI中，可以帮我们编译单文件组件。所以我们在学习时一般需要在系统中先搭建vue-CLI工具下面就是一些我…...

编程日记 2025/8/3 5:46:51

前端亮点：大文件上传技术详解及问题解析

大片文件上传文件上传大片文件上传需考虑问题一、核心实现步骤分片唯一标识计算（优化比较时间） • Hash生成：使用SparkMD5或crypto.subtle.digest计算文件整体Hash（秒传依据）及分片Hash（断点续传依据）。 • 优化：通过Web Worker多线程计算，避免主线程阻塞（如…...

编程日记 2025/7/29 23:06:42

每日一题——最小测试用例集覆盖问题

最小测试用例集覆盖问题（C语言实现） 问题描述假设我们有一系列测试用例，每个测试用例会覆盖若干个代码模块。我们使用一个二维数组来表示这些测试用例的覆盖情况： 如果某个测试用例 i 能覆盖代码模块 j，则数组中…...

编程日记 2025/7/31 14:01:02

React 文章分页

删除功能携带路由参数跳转到新的路由项 const navigate useNavigate() 根据文章ID条件渲染...

编程日记 2025/8/3 1:55:14

【技术派后端篇】Redis实现统计计数

在互联网项目中，计数器有着广泛的应用场景。以技术派项目为例，诸如文章点赞数、收藏数、评论数以及用户粉丝数等都离不开计数器的支持。在技术派源码中，提供了基于数据库操作记录实时更新和基于 Redis 的 incr 特性实现计数器这两种方案&…...

编程日记 2025/7/29 23:06:37

NHANES指标推荐：RFM

文章题目：Higher relative fat mass was associated with a higher prevalence of gallstones in US adults DOI：10.1186/s12876-025-03715-3 中文标题：在美国成年人中，相对脂肪质量越高，胆结石患病率就越高发表杂志&…...

编程日记 2025/7/29 23:06:35

嵌入式人工智能应用-第三章 opencv操作 4 灰度处理

嵌入式人工智能应用嵌入式人工智能应用-第三章 opencv操作 4 灰度处理嵌入式人工智能应用1 灰度处理2 算法2.1 均值方法2.2 最大值法2.3 分量法2.4 加权平均法（Weighted Average Method）2.5 系统自带方法 3 总结 1 灰度处理图像灰处理即是将一幅彩色…...

编程日记 2025/8/4 10:05:18

AI Agent破局：智能化与生态系统标准化的颠覆性融合！

Hi！好久不见云边有个稻草人-个人主页热门文章_云边有个稻草人的博客-本篇文章所属专栏~ 目录一、引言二、AI Agent的基本概念 2.1 定义与分类 2.2 AI Agent的工作原理 2.3 示例代码：AI Agent的基本实现三、AI Agent在企业数字化转型中的应用 …...

编程日记 2025/7/29 18:59:08

UniFlash以串口方式烧录MSPM0G3507(无需仿真器)

材料：MSPM0G3507黑钢版，只要有UART的其他版本亦可（PA14需接LED） 下载软件：UniFlash 9.1.0.5175，网址：UNIFLASH 软件编程工具 | 德州仪器 TI.com.cn 测试文件：MSPM0G30…...

编程日记 2025/8/6 8:20:57

坐标轴刻度QCPAxisTicker

一、QCPAxisTicker 概述 QCPAxisTicker 是 QCustomPlot 中控制坐标轴刻度生成和显示的基类，负责计算刻度位置和生成刻度标签。二、主要派生类类名描述QCPAxisTickerFixed固定步长的刻度生成器QCPAxisTickerLog对数坐标刻度生成器QCPAxisTickerPi专门显示π倍数…...

编程日记 2025/8/3 4:53:18

Spring Boot 版本与对应 JDK 版本兼容性

Spring Boot 版本与对应 JDK 版本兼容性以下是 Spring Boot 主要版本与所需 JDK 版本的对应关系，以及长期支持(LTS)信息： 最新版本对应关系 (截至2024年) Spring Boot 版本发布日期支持的 JDK 版本备注3.2.x (最新)2023-11JDK 17-21推荐使用 JDK 173…...

编程日记 2025/8/6 5:07:20

【MySQL】MySQL的基础语法及其语句的介绍

1、基础语法 mysql -h【主机名】 -u【用户名】 -p //登录MySQL exit或quit; //退出MySQL show database; //查看MySQL下的所有数据库 use 【数据库名】; //进入数据库 show tables; //查看数据库下的所有表名 *MySQL的启动和关闭 &am…...

编程日记 2025/8/3 5:06:59

《汽车理论》第四章作业MATLAB部分

1.计算并绘制利用附着系数曲线和制动效率曲线 clc close all %空载(no load)-1 ;满载(full load)-2 m14080; m29290; hg10.845; hg21.170; L3.950; a12.100; a22.950; b1L-a1; b2L-a2; beta0.38; %利用附着系数与制动强度的关系曲线 z0:0.01:1; phi_f1L*beta.*z./(b1z*hg1);%前…...

编程日记 2025/8/5 16:32:10

SpringCloud实战

环境准备： 1. 一台虚拟机，部署好centos7操作系统、安装好docker 2. 使用docker安装mysql数据库且启动mysql容器 3. IDEA配置的JDK版本是11 4. 前端代码启动Nginx 一、单体架构和微服务的区别？ 1. 单体架构将业务的所有功能集中在一个项目中…...

编程日记 2025/8/5 4:13:40

Cribl 对Windows-xml log 进行 -Serialize-05

The Serialize Function Description The Serialize Function is designed to transform an events content into a predefined format. Steps - Adding a Serialize Function important Select the Add Function<...

编程日记 2025/8/1 10:53:22

深入理解C++中的 unordered_map 和 unordered_set