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

C++ map 和 unordered_map 的区别和联系

news 来源：原创 2025/6/27 9:44:29

C++ map 和 unordered_map 的区别和联系

map 和 unordered_map 都是 C++ 标准库中关联容器，用于存储键值对。它们的主要区别在于底层实现和性能特性，联系在于它们都提供了键值对的存储和访问功能。

区别：

特性	`map`	`unordered_map`
底层实现	红黑树 (Red-Black Tree)	哈希表 (Hash Table)
排序	键是有序的 (默认按键的 `<` 运算符排序)	键是无序的
查找复杂度	O(log n) (n 是元素数量)	平均 O(1)，最坏 O(n) (取决于哈希函数和冲突)
插入复杂度	O(log n)	平均 O(1)，最坏 O(n) (取决于哈希函数和冲突)
删除复杂度	O(log n)	平均 O(1)，最坏 O(n) (取决于哈希函数和冲突)
内存占用	通常比 `unordered_map` 略小	通常比 `map` 略大 (需要额外的空间用于哈希表)
迭代器	迭代器按键的顺序遍历元素	迭代器遍历元素的顺序是不确定的
适用场景	需要键的有序性，例如范围查询，按顺序输出	追求快速查找、插入和删除，不关心键的顺序
哈希函数	N/A (使用 `<` 运算符进行比较)	需要提供哈希函数 (或使用默认的 `std::hash`)

详细解释：

底层实现：
- map 使用红黑树作为底层数据结构。红黑树是一种自平衡的二叉搜索树，保证了在插入、删除和查找操作时，树的高度始终保持在 O(log n) 级别。
- unordered_map 使用哈希表作为底层数据结构。哈希表通过哈希函数将键映射到桶 (bucket) 中，从而实现快速的查找。
排序：
- map 中的键是有序的，默认情况下按照键的 < 运算符进行排序。这意味着你可以按顺序遍历 map 中的元素。
- unordered_map 中的键是无序的。元素的存储顺序取决于哈希函数和插入顺序。
查找复杂度：
- map 的查找复杂度为 O(log n)，因为需要在红黑树中进行搜索。
- unordered_map 的平均查找复杂度为 O(1)，因为哈希表可以根据键直接定位到对应的桶。但是，在最坏情况下 (例如，所有键都哈希到同一个桶)，查找复杂度会退化为 O(n)。
插入和删除复杂度：
- map 的插入和删除复杂度为 O(log n)，因为需要在红黑树中进行调整。
- unordered_map 的平均插入和删除复杂度为 O(1)。但是，在最坏情况下，插入和删除复杂度会退化为 O(n)，并且可能需要重新哈希 (rehash) 以保持性能。
内存占用：
- map 的内存占用通常比 unordered_map 略小，因为它不需要额外的空间用于哈希表。
- unordered_map 的内存占用通常比 map 略大，因为它需要额外的空间用于哈希表，并且可能需要预留一些空桶以减少冲突。
迭代器：
- map 的迭代器按键的顺序遍历元素。
- unordered_map 的迭代器遍历元素的顺序是不确定的，取决于哈希函数和插入顺序。
适用场景：
- 如果你需要键的有序性，例如范围查询或按顺序输出，那么 map 是一个更好的选择。
- 如果你追求快速查找、插入和删除，并且不关心键的顺序，那么 unordered_map 是一个更好的选择。
哈希函数：
- map 不需要提供哈希函数，因为它使用 < 运算符进行比较。
- unordered_map 需要提供哈希函数，用于将键映射到桶中。你可以使用默认的 std::hash，也可以自定义哈希函数。

联系：

都是关联容器： 它们都用于存储键值对，并提供基于键的访问功能。
提供类似的操作： 它们都提供了 insert、erase、find、count 等操作，用于插入、删除、查找和统计元素。
都是模板类： 它们都是模板类，可以存储任意类型的键和值。

示例代码：

#include <iostream>
#include <map>
#include <unordered_map>
#include <string>int main() {// mapstd::map<std::string, int> myMap;myMap["apple"] = 1;myMap["banana"] = 2;myMap["orange"] = 3;std::cout << "map elements (ordered):" << std::endl;for (auto const& [key, val] : myMap) {std::cout << key << ": " << val << std::endl;}// unordered_mapstd::unordered_map<std::string, int> myUnorderedMap;myUnorderedMap["apple"] = 1;myUnorderedMap["banana"] = 2;myUnorderedMap["orange"] = 3;std::cout << "\nunordered_map elements (unordered):" << std::endl;for (auto const& [key, val] : myUnorderedMap) {std::cout << key << ": " << val << std::endl;}return 0;
}

总结：

选择 map 还是 unordered_map 取决于你的具体需求。如果你需要键的有序性，或者需要进行范围查询，那么 map 是一个更好的选择。如果你追求快速查找、插入和删除，并且不关心键的顺序，那么 unordered_map 是一个更好的选择。在实际应用中，通常需要根据具体情况进行性能测试，以确定哪种容器更适合你的需求。

C++ map 和 unordered_map 的区别和联系

C map 和 unordered_map 的区别和联系 map 和 unordered_map 都是 C 标准库中关联容器，用于存储键值对。它们的主要区别在于底层实现和性能特性，联系在于它们都提供了键值对的存储和访问功能。区别： 特性mapunordered_map底层实现红黑树 …...

编程日记 2025/6/27 9:44:29

Sentinel实现原理

Sentinel 是阿里巴巴开源的分布式系统流量控制组件，主要用于服务保护，涵盖流量控制、熔断降级、系统负载保护等功能。以下是 Sentinel 的实现原理，使用中文简要说明： 1. 总体架构 Sentinel 采用轻量级设计，分为核…...

编程日记 2025/6/27 9:15:22

python打卡day37

疏锦行知识点回顾： 1. 过拟合的判断：测试集和训练集同步打印指标 2. 模型的保存和加载 a. 仅保存权重 b. 保存权重和模型 c. 保存全部信息checkpoint，还包含训练状态 3. 早停策略作业：对信贷数据集训练后保存权重&#xf…...

编程日记 2025/6/26 20:19:41

MySQL复杂查询优化实战：从多表关联到子查询的性能突破

文章目录一、复杂查询性能瓶颈分析与优化框架二、多表关联查询的优化策略与实战1. JOIN顺序优化：基于成本估算的表关联策略2. 复合索引与JOIN条件优化3. 大表JOIN的分片处理三、子查询优化：从嵌套到JOIN的转换艺术1. 标量子查询转换为JOIN2. EXISTS子查…...

编程日记 2025/6/27 0:43:27

LeetCode 680.验证回文串 II

目录题目： 题目描述： 题目链接： 思路： 核心思路： 思路详解： 代码： C代码： Java代码： 题目： 题目描述： 题目链接： 680. 验证…...

编程日记 2025/6/25 2:38:54

window显示驱动开发—输出合并器阶段

逻辑管道中的最后一步是通过模具或深度确定可见性，以及写入或混合输出以呈现目标，这可以是多种资源类型之一。这些操作以及输出资源 (呈现目标) 绑定在输出合并阶段定义。 1. 核心功能与管线定位输出合并是渲染管线的最终固定功能阶段，负…...

编程日记 2025/6/27 0:43:27

单片机开发日志cv MDK-ARM工具链迁移到MAKE

核心经验： STM32H7 多 RAM 区域，外设相关数据段必须放在 AXI SRAM（RAM）区，不能放在 DTCMRAM，否则外设无法访问，程序表面正常但外设全失效。迁移工程时，务必检查链接脚本的内存分布&a…...

编程日记 2025/6/27 1:53:14

大模型与搜索引擎的技术博弈及未来智能范式演进

基于认知革命与技术替代的全景综述一、大模型对搜索引擎的替代性分析：技术范式与市场重构 （1）技术原理的代际分野传统搜索引擎遵循 "爬虫抓取 - 索引构建 - 关键词排序" 的三段式架构，其核心是基于 PageRank 算法的…...

编程日记 2025/6/27 1:39:21

Ajax-入门

Ajax: 全称Asynchronous JavaScript And XML，异步的JavaScript和XML。其作用有如下2点： 与服务器进行数据交换：通过Ajax可以给服务器发送请求，并获取服务器响应的数据。异步交互：可以在不重新加载整个页面的情况下&a…...

编程日记 2025/6/27 0:50:57

FPGA基础 -- Verilog 共享任务（task）和函数（function）

Verilog 中共享任务（task）和函数（function） 的详细专业培训，适合具有一定 RTL 编程经验的工程师深入掌握。一、任务（task）与函数（function）的基本区别特性taskfunctio…...

编程日记 2025/6/27 4:36:30

c++set和pair的使用

set是C中的一种关联容器，具有以下特点： 存储唯一元素（不允许重复） 元素自动排序（默认升序） 基于红黑树实现（平衡二叉搜索树） 插入、删除和查找的时间复杂度为O(log n) 前言在C…...

编程日记 2025/6/27 3:35:43

数据库中间件ShardingSphere5

一、高性能架构模式数据库集群，第一种方式“读写分离”，第二种方式“数据库分片”。 1.1 读写分离架构读写分离原理：将数据库读写操作分散到不同的节点上。读写分离的基本实现： 主库负责处理事务性的增删改操作&#xff0c…...

编程日记 2025/6/27 0:43:27

window显示驱动开发—使用状态刷新回调函数

用户模式显示驱动程序可以使用 Direct3D 运行时版本 10 State-Refresh回调函数来实现无状态驱动程序或构建命令缓冲区前导数据。 Direct3D 运行时在调用 CreateDevice (D3D10 ) 函数时，向D3D10DDIARG_CREATEDEVICE结构的 pUMCallbacks 成员指向的D3D10DDI_CORELAY…...

编程日记 2025/6/27 9:13:39

windows11右击恢复为windows10

文章目录前言一、问题描述二、解决方案前言为了解决win11的右击更多选项的问题一、问题描述 win11的右键更多选项过于繁琐二、解决方案在windows11的终端管理员中输入如下代码： reg add "HKCU\Software\Classes\CLSID\{86ca1aa0-34aa-4e8b-a509-50c…...

编程日记 2025/6/27 9:27:34

基于物联网的智能衣柜系统设计

标题:基于物联网的智能衣柜系统设计内容:1.摘要随着物联网技术的飞速发展，智能家居领域迎来了新的变革机遇。本研究的目的在于设计一种基于物联网的智能衣柜系统，以提升用户的衣物管理和使用体验。方法上，通过搭建物联网硬件平台&#xff…...

编程日记 2025/6/27 1:53:57

GM DC Monitor v2.0 卸载教程

以下俩种方法任选一种均可第一种方法：一键自动卸载进入到软件安装目录卸载app 进入到app目录，运行一键卸载脚本：sh uninstall.sh 卸载es 进入到es目录，运行一键卸载脚本：sh uninstall.sh 卸载db 进入到db目录&a…...

编程日记 2025/6/27 3:35:43

C#上位机实现报警语音播报

我们在开发C#上位机时，有时候会需要将报警信息通过语音进行播报，今天跟大家分享一下具体的实现过程。一、组件安装首先我们创建好一个Windows窗体项目，然后添加System.Speech库引用。点击引用，右击添加引用，在程…...

编程日记 2025/6/27 9:36:21

python自助棋牌室管理系统

目录技术栈介绍具体实现截图系统设计研究方法：设计步骤设计流程核心代码部分展示研究方法详细视频演示试验方案论文大纲源码获取/详细视频演示技术栈介绍 Django-SpringBoot-php-Node.js-flask 本课题的研究方法和研究步骤基本合理，难度适中&#xf…...

编程日记 2025/6/27 1:53:15

榕壹云婚恋相亲系统：ThinkPHP+UniApp打造高效婚配平台

引言在数字化浪潮下，婚恋相亲行业正加速向线上迁移。榕壹云公司基于市场需求与技术积累，开发一款功能完备、技术开源的婚恋相亲小程序系统，为单身人士提供高效、安全的婚恋平台。本文将围绕系统背景、客户定位、核心技术、功能模块及优势场景展开详细解析，助力开发者与技…...

编程日记 2025/6/27 9:31:25

每日leetcode

2890. 重塑数据：融合 - 力扣（LeetCode） 题目 DataFrame report --------------------- | Column Name | Type | --------------------- | product | object | | quarter_1 | int | | quarter_2 | int | | quarter_3 | i…...

编程日记 2025/6/27 1:44:09

深入理解XGBoost（何龙著）学习笔记（五）

深入理解XGBoost（何龙著）学习笔记（五） 本文接上一篇，内容为线性回归，介绍三部分，首先介绍了"模型评估”，然后分别提供了线性回归的模型代码：scikit-learn的Linear…...

编程日记 2025/6/27 3:35:43

SelectDB 在 AWS Graviton ARM 架构下相比 x86 实现 36% 性价比提升

在海量数据分析中，追求高性价比已成为各大企业的主流趋势。ARM 架构凭借其高能效和低成本的特点，逐渐在数据中心崛起，成为理想的高性价比选择。基于 ARM 架构的 AWS Graviton 系列处理器，正是这一趋势的典型代表。Graviton 处理器…...

编程日记 2025/6/27 4:38:04

机器学习流量识别(pytorch+NSL-KDD+多分类建模)

本文主要实现以下功能，会提供完整的可运行的代码以及解释为什么这么设计。文章不会收费，若被限制查看，请私信我。使用 NSL-KDD 数据集的CSV文件进行流量攻击检测，使用机器学习算法实现流量攻击检测，使用pytorch框架…...

编程日记 2025/6/25 5:45:38

三种经典算法无人机三维路径规划对比（SMA、HHO、GWO三种算法），Matlab代码实现

代码功能该MATLAB代码用于对比三种元启发式优化算法（SMA、HHO、GWO三种算法， SMA黏菌算法、HHO哈里斯鹰优化算法、GWO灰狼优化算法） 在特定优化问题上的性能，运行环境MATLABR2020b或更高 ： 初始化问题模型&#xff…...

编程日记 2025/6/27 3:35:21

FTTR+软路由网络拓扑方案

文章目录网络拓扑软路由配置FTTR光猫路由器TPLink路由器配置WAN设置LAN设置参考网络拓扑软路由配置配置静态IP地址：192.168.1.100设置网关指向主路由的IP 设置自定义DNS服务器开启DHCP 这一步很关键，可以让连上wifi的所有设备自动趴强。 FTTR光猫…...

编程日记 2025/6/27 1:53:15

服务器获取外网IP，并发送到钉钉 import time import hmac import hashlib import base64 import urllib.parse import requests# 请填入你的钉钉机器人配置 access_token XXXX secret XXXX# 获取公网 IP def get_public_ip():try:response requests.get("…...

编程日记 2025/6/27 3:40:55

解决uni-app发布微信小程序主包大小限制为＜2M的问题

一问题说明我想用uniapp开发多端应用，引入了uview组件库来美化样式，可发布为微信小程序却提示我代码质量不过关，主包代码量太大了： 二问题分析 2.1 原生微信小程序开发代码质量限制： 1.主包代码大小不得大于2M&…...

编程日记 2025/6/25 17:00:33

魅族“换血”出牌：手机基本盘站不稳，想靠AI和汽车“改命”

撰稿|何威来源|贝多财经被吉利收购后，魅族逐渐转向在AI领域躬身耕作。自2024年2月以“All in AI”正式宣告转型、喊出不再推出传统智能手机的豪言开始，这家曾以设计见长的手机厂商，将下半场押注在AI终端、AR眼镜与智能座舱系统上&#…...

编程日记 2025/6/27 1:29:18

原点安全入选 Gartner®“数据安全平台”中国市场指南代表厂商

2025年1月7日，全球权威咨询与分析机构 Gartner 发布《中国数据安全平台市场指南》（China Context: ‘Market Guide for Data Security Platforms’），北京原点数安科技有限公司（简称“原点安全”，英文名称&q…...

编程日记 2025/6/27 1:53:57

uni-app-配合iOS App项目开发apple watch app

假设你已经用uni-app开发好了一个iOS端的app，现在想要开发一个配套的apple watch app。改怎么去开发呢？是不是一头雾水，这篇文章就会介绍一些apple watch app开发的知识以及如何在uni-app开发的iOS app基础上去开发配套的watch app。一、ap…...

编程日记 2025/6/27 1:53:14

如何理解Java反射机制

反射机制原理反射是Java在运行时动态获取类信息、操作类属性和方法的能力。核心原理是JVM在类加载时创建Class对象，该对象包含类的完整结构信息。关键类： Class：类的元数据入口 Field：类的成员变量 Method：类的方…...

编程日记 2025/6/27 1:34:51

SM3算法C语言实现（无第三方库，带测试）

一、SM3算法介绍 SM3算法是中国国家密码管理局（OSCCA）于2010年发布的商用密码散列函数标准，属于我国自主设计的密码算法体系之一 ，标准文档下载地址为：SM3密码杂凑算法。SM3算法输出长度为256位（32字节&a…...

编程日记 2025/6/24 19:10:54

King’s LIMS 系统引领汽车检测实验室数字化转型

随着汽车保有量的持续攀升和车龄的增长，消费者对汽车的需求已悄然转变，从最初对外观和性能的追求，逐渐深化为对安全性、可靠性、耐久性、性能与舒适性以及智能化功能的全方位关注。这无疑让汽车检测行业在保障车辆质量、满足市场需求方面肩负…...

编程日记 2025/6/27 3:38:46

CppCon 2017 学习:Mocking Frameworks Considered

当然可以，下面是对 Fowler 的 Whiskey-Store 示例。 Fowler 的 Whiskey-Store 示例（坏设计） 贴出的类图是 Martin Fowler 在《重构》书中使用的一个教学用反面案例（故意设计得不合理），用来说明如何通过重…...

编程日记 2025/6/26 22:39:57

通过事件过滤器拦截QRadioButton点击事件

通过事件过滤器拦截QRadioButton点击事件一、事件过滤器完整实现 1. 核心代码扩展（含注释） bool MainWindow::eventFilter(QObject* obj, QEvent* ev) {// 拦截所有QRadioButton的鼠标事件（包括点击、释放、双击）if (ev->ty…...

编程日记 2025/6/27 3:35:23

领码 SPARK 融合平台赋能工程建设行业物资管理革新——数智赋能，重塑中国模式新范式

摘要工程建设行业正加速迈向数字化与精益化转型，物资管理成为项目成败的关键瓶颈。本文深入解析中国工程企业“项目部-物资部-企业项目管理部”三级协同的独特物资管理体系，聚焦集中采购与零星采购的统筹难题。基于领码 SPARK 融合平台，提出…...

编程日记 2025/6/27 1:53:10

“地标界爱马仕”再启：世酒中菜联袂陈汇堂共筑新会陈皮顶奢产业

“地标界爱马仕”再启战略新篇：世酒中菜联袂陈汇堂，共筑新会陈皮顶奢产业生态 ——中世国际与陈汇堂股权合作签约仪式在国际地理标志服务基地举行江门市新会区，2025年6月20日——被誉为“地标界爱马仕”的全球顶奢品牌运营商世酒中菜 &…...

编程日记 2025/6/27 7:34:37

.Net Framework 4/C# 数据访问技术(ADO.NET)

一、数据库基础 (一) 数据库简介数据库是按照数据结构来组织、存储和管理数据的仓库，是存储在一起的相关数据的集合。 (二) SQL 语言简介 SQL 是一种数据库查询和程序设计语言，用于存取数据以及查询，更新和管理关系型数据库系统。在编写 SQL 语句时，SQL 语句各关键字要以…...

编程日记 2025/6/26 16:31:25

北京京东，看看难度

最近由于三大外卖平台“打仗”，优惠券多到数不过来，一日三餐每个平台各点一单哈哈哈，正好最近组织内部还有朋友在北京的京东面试过，分享一下她的面经（Java岗）： 1. Kafka消息不丢失问题&#xf…...

编程日记 2025/6/27 0:50:57

RPGMZ游戏引擎如何手动控制文字显示速度

直接上代码 const _Window_Base_prototype_initialize Window_Base.prototype.initialize;Window_Base.prototype.initialize function(rect) {_Window_Base_prototype_initialize.call(this, rect);this.文字速度缓冲 0;}; this.文字速度缓冲 0; 进行缓冲 Window_Base…...

编程日记 2025/6/25 5:51:38

linux线程同步

互斥锁同步与互斥概述** 现代操作系统基本都是多任务操作系统，即同时有大量可调度实体在运行。在多任务操作系统中，同时运行的多个任务可能： 都需要访问/使用同一种资源多个任务之间有依赖关系，某个任务的运行依赖于另一个任…...

编程日记 2025/6/25 6:00:38

大内存对电脑性能有哪些提升

在科技飞速发展的今天，电脑已经成为我们生活和工作中不可或缺的伙伴。无论是日常办公、追剧娱乐，还是进行复杂的游戏和专业设计，电脑的性能都至关重要。而在影响电脑性能的众多因素中，内存大小常常被人们忽视。多任务处理更流畅…...

编程日记 2025/6/25 5:53:08

什么是“微博养铁粉”以及如何增加微博铁粉

发了个发微博养铁工具_微博养铁粉的定义微博养铁粉是指粉丝通过与博主的互动，成为博主的铁粉。铁粉是微博推出的一种反映粉丝与博主之间亲密度的互动产品。成为铁粉后，粉丝的评论权重增加，更容易上前排，点赞和评论的效果也会更好…...

编程日记 2025/6/26 23:53:45

华为和H3C服务器配置远控管理地址

1、华为RH2288_V3服务器 1.1、启动服务器按DEL按键进入服务器bios 1.2、选择Advanced菜单中的 IPMI iBMC Configuration配置项回车进入。 1.3、IPMI iBMC Configuration配置界面中选择IBMC Configuration配置项回车进入。 1.4、IBMC Configuration 配置项中配置IPV4 Configura…...

编程日记 2025/6/25 5:54:40

Git 查询与切换分支的完整指南

Git 查询与切换分支的完整指南 1. 查询分支列表查看本地分支 git branch当前分支会以绿色显示并带有 * 标记添加 -v 或 -vv 查看更详细的信息（最后一次提交和跟踪关系） git branch -v # 或者 git branch -vv查看所有分支（包括远程分支&a…...

编程日记 2025/6/27 0:50:57

Spring 中的依赖注入（DI）详解

📌 摘要在现代 Java 开发中，依赖注入（Dependency Injection, DI） 是 Spring 框架最核心的功能之一。它通过解耦对象之间的依赖关系，提高了代码的可维护性、可测试性和可扩展性。本文将全面讲解 Spring 中依赖注入的…...

编程日记 2025/6/26 10:54:03

Bytebase 3.7.1 - 数据库变更功能全免费！

🔔 重大变更所有数据库变更相关功能现已在社区版中完全免费开放！详情请查看我们的最新定价。 🎄 改进文档网站全面升级，改进导航、搜索功能，以及与 AI 集成自助回答问题。SQL 编辑器现在会高亮光标所在的语句。SQ…...

编程日记 2025/6/27 3:35:21

深度学习笔记27-LSTM实现糖尿病探索与预测(Pytorch)

🍨 本文为🔗365天深度学习训练营中的学习记录博客🍖 原作者：K同学啊一、前期准备 1.数据导入 import torch.nn as nn import torch.nn.functional as F import torchvision,torch import numpy as np import pandas as pd impo…...

编程日记 2025/6/24 12:29:40

3DS中文游戏全集下载任天堂3DS简介3DS第一方独占游戏推荐

任天堂3DS 的详细介绍，涵盖其硬件特性、核心功能、游戏阵容及历史地位： 3DS游戏全集下载 https://pan.quark.cn/s/dd40e47387e7 https://sink-698.pages.dev/3ds CIA CCA 等格式可用于3DS模拟器和3DS实体机 3DS 是什么？ 全称：Nin…...

编程日记 2025/6/26 16:20:46

vue3 reactive重新赋值

在 Vue 3 中，如果你想使用 reactive API 来创建一个响应式对象，并且之后需要更新这个对象中的属性，你可以按照以下步骤进行： 1. 使用 reactive 创建响应式对象首先，你需要从 Vue 的 reactive API 中创建一个响应式对…...

编程日记 2025/6/26 13:52:43

C++ map 和 unordered_map 的区别和联系

相关文章：