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

map和unordered_map

news 来源：原创 2025/7/1 5:28:43

一、map和unordered_map的基本概念——它们是啥？

map：是一种“有序的关联容器”，存放一组“键值对”，内部元素按键排序（默认是升序），类似一本按字母排序的字典。
unordered_map：也是存放“键值对”，但它是“无序的”，通过哈希表实现，存储顺序不可预知。

二、底层原理——为什么它们的速度和排序不一样？

1. map的底层结构

基于平衡二叉搜索树（如红黑树）
结构类似一棵彩色的“红黑树”
节点存放键值对，树的中序遍历可以得到有序结果
查找、插入、删除时间复杂度：都在**O(log n)**范围

2. unordered_map的底层结构

基于哈希表（散列表）
存储元素通过哈希函数映射到桶（桶是数组位置）
数组和链表（或者开地址法）结合实现
查找、插入、删除时间复杂度：平均为O(1)，最坏情况下可能变成O(n)（比如哈希碰撞严重）

三、性能对比——哪个快？什么情况下用哪个？

比较维度	map	unordered_map
底层结构	红黑树	哈希表
有序性	有序（按键排序）	无序（无序存储）
查找/插入/删除	O(log n)	平均 O(1)，最坏 O(n)
迭代速度	稍慢（因为树的中序遍历）	较快（直接哈希桶遍历）
空间复杂度	较大（存树结构）	一般较小（哈希表）
适用场景	需要元素按键排序	快速查找，不关心顺序

四、通俗比喻：你买书和整理书架

想象一下：

map：你把书按照书名 alphabetical order 排好，每次查找、插入都像沿着一棵“有序的树”来找，耗费大约“走路的路程”是 O(log n)。
unordered_map：你用一个快递箱（哈希函数）把书存起来。想拿某一本书，只需要特定“快递单号”，基本上快速到达（O(1)），但有时候“快递箱”的标签碰撞（哈希冲突）就会得慢一些（最坏 O(n)）。

五、具体使用建议——什么时候用map，什么时候用unordered_map？

场景	推荐容器	理由
需要从小到大遍历所有元素	map	有序，遍历顺序有序（比如字典序）
追求最大速度查找	unordered_map	平均O(1)，查找快
元素需要按顺序处理	map	支持排序，方便按顺序操作
不关心元素顺序，只要快	unordered_map	速度快，特别大量数据时效果明显

六、额外细节：一些特定的注意点和坑

哈希冲突：unordered_map的性能依赖哈希质量，当哈希冲突多了，性能可能下降；
键的类型：自定义类型作为键时，要定义合适的哈希函数，否则unordered_map不能使用；
空间利用：hash表会消耗更多内存，红黑树占用空间较少但操作更慢；
排序需求：如果你需要元素的排序，必须用map。

总结一句话

map：用“红黑树”实现，有序存储，查找复杂度O(log n)，适合需要排序、稳定排序结果的场景；
unordered_map：用“哈希表”实现，无序存储，平均查找O(1)，用于追求极限速度的场景。

map和unordered_map

一、map和unordered_map的基本概念——它们是啥？ map：是一种“有序的关联容器”，存放一组“键值对”，内部元素按键排序（默认是升序），类似一本按字母排序的字典。 unordered_map：也是…...

编程日记 2025/7/1 5:28:43

【vue】脚手架

一、使用脚手架创建项目 1.打开编辑器终端 2.输入命令vue create 项目名 3.选择自定义配置，选以下几种常用的配置项（空格选中或删除） 二、常规操作进入项目：cd 项目名返回：cd .. 运行项目:npm run serve 停止项目:ct…...

编程日记 2025/7/1 4:05:20

PaddleNLP框架训练模型：使用SwanLab教程

PaddleNLP 是一款基于飞桨深度学习框架的大语言模型(LLM)开发套件，支持在多种硬件上进行高效的大模型训练、无损压缩以及高性能推理。PaddleNLP 具备简单易用和性能极致的特点，致力于助力开发者实现高效的大模型产业级应用。你可以使用PaddleNLP快速进行…...

编程日记 2025/7/1 4:07:36

#include<stdio.h> #include<stdlib.h> #define TRUE 1 #define FASLE 0//定义宏标识判断是否成功 typedef struct Node {int data;struct Node* next; }Node;Node* InitList() {Node* list (Node*)malloc(sizeof(Node));list->data 0;//创建节点保存datalist…...

编程日记 2025/7/1 5:14:54

数据结构：ArrayList简单实现与常见操作实例详解

目录 1.顺序表概念 2.自己实现 1.准备工作接口 MyArrayList的定义 2.具体接口实现添加判满扩容查找获得pos位置的值和更改pos位置的值判空删除得到数组长度清空数组打印 3.ArrayList 1.简介 2.使用 1.ArrayList的构造无参构造有参构造&a…...

编程日记 2025/6/28 22:55:48

C++之fmt库介绍和使用(1)

C之fmt库介绍与使用(1) Author: Once Day Date: 2025年5月12日一位热衷于Linux学习和开发的菜鸟，试图谱写一场冒险之旅，也许终点只是一场白日梦… 漫漫长路，有人对你微笑过嘛… 全系列文章可参考专栏: 源码分析_Once-Day的博客-CSDN博客 …...

编程日记 2025/6/29 1:32:47

嵌入式自学第二十一天（5.14）

gdb逻辑调试器: gcc 调试，发行版 gcc -g 调试版本，体积大，有源码。一般调试：gdb a.out b n.c:行数 ：设置断点，运行到这个位置，程序暂停。（可以直接加行数） r运行 n执行下…...

编程日记 2025/7/1 4:50:18

位与运算

只有当除数是 2 的幂次方（如 2、4、8、16...）时，取模运算才可以转换为位运算。 int b 19;int a1 b % 16; // 传统取模运算int a2 b & 15; // 位运算替代取模printf("b %d\n", b);printf("b %% 8 %d\n",…...

编程日记 2025/6/29 0:01:17

SparkSQL操作Mysql（2）

创建数据库和表我们去创建一个新的数据库，数据表，并插入一条数据。参考代码如下： -- 创建数据库 CREATE DATABASE spark; -- 使用数据库 USE spark; -- 创建表 create table person(id int, name char(20), age int); -- 插入示例数…...

编程日记 2025/6/29 0:05:18

Linux 中 open 函数的本质与细节全解析

一、open简介在 Linux 下，一切皆文件。而对文件的读写，离不开文件的“打开”操作。虽然 C 语言标准库提供了方便的 fopen，但更底层、更强大的是系统调用 open，掌握它能让你对文件系统控制更细致，在系统编程、驱动开发…...

编程日记 2025/6/28 23:12:46

对抗系统熵增：从被动救火到主动防御的稳定性实战

📕我是廖志伟，一名Java开发工程师、《Java项目实战——深入理解大型互联网企业通用技术》（基础篇）、（进阶篇）、（架构篇）清华大学出版社签约作家、Java领域优质创作者、CSDN博客专家、…...

编程日记 2025/7/1 4:56:54

高速系统设计实例设计分析二

6.6 仿真约束的生成和实施进行到这一步，我们已经完成了对实例进行仿真的所有条件的设置，包括对板子的设计要求分析和预布局处理。虽然从技术上讲，我们可以开始进行仿真分析并生成设计的约束，但是根据作者的工作经验，…...

编程日记 2025/6/29 1:28:22

AUTOSAR图解==＞AUTOSAR_SWS_V2XGeoNetworking

AUTOSAR V2X GeoNetworking 模块分析车联网地理网络协议解析与实现目录 1. 概述2. 模块架构分析 2.1 AUTOSAR V2X GeoNetworking 在BSW架构中的位置 2.1.1 架构层次说明2.1.2 模块间关系 2.2 V2X GeoNetworking 模块内部组件结构 2.2.1 核心组件2.2.2 接口说明 3. 消息处理…...

编程日记 2025/6/29 9:00:17

在 Rocky Linux 上手动安装 zsh

目录 🧩 一、准备：检查是否已经安装Zsh 🛠️ 二、从源码安装 Zsh（推荐方式） 1. 下载 Zsh 源码 2. 解压源码 3. 配置安装路径（到你的 home 目录下） 4. 编译并安装 🧪 三、测试…...

编程日记 2025/6/29 0:13:58

Vector和list

一、Vector和list的区别——从“它们是什么”到“区别在哪儿” 1. 它们是什么？ Vector：类似于一排排整齐的书架（数组），存放元素时，元素排成一条线，连续存储。可以很快通过编号（索引…...

编程日记 2025/6/28 22:56:04

人工智能外呼系统：重构智能交互的全维度进化

在数字化浪潮席卷全球的今天，人工智能外呼系统正以其颠覆性的技术革新，重新定义企业与客户的沟通范式。这一融合语音识别、自然语言处理与机器学习的智能系统，不仅实现了从 “机械应答” 到 “智慧交互” 的跨越，更在金融、医疗、…...

编程日记 2025/7/1 5:22:21

嵌入式培训之数据结构学习（三）gdb调试

一、gdb调试 （一）一般调试步骤与命令 1、gcc -g （调试版本，内含调试信息与源码；eg：gcc -g main.c linklist.c） 2、gdb a.out（调试可执行文件，eg：gdb ./a.o…...

编程日记 2025/6/28 23:40:07

元宇宙赛道新势力：成都芯谷产业园创新业务如何重构产业格局

成都芯谷产业园在元宇宙有啥新搞头？看看它的创新业务怎么改变行业！ 成都芯谷产业园在元宇宙赛道上的创新业务，核心在于系统性构建一个开放、协同、高效的元宇宙创新生态系统，以此重构产业格局。这并非简单的企业物理聚集&#xf…...

编程日记 2025/6/28 22:55:58

Java 日期解析与格式化：从标准格式到自然语言解析

使用 Java 搭配 Apache Commons Lang3 和 Natty 库，实现灵活高效的日期解析与格式化。一、背景将不同格式的日期统一成一个格式。日期格式可能有以下几种类型： 标准格式：2024-02-28、14/05/2022、2002年5月6日非英文月份缩写：…...

编程日记 2025/6/28 22:55:57

【windows server脚本每天从网络盘复制到本地】

windows server脚本每天从网络盘复制到本地调试模板 echo off :: 显示详细操作 echo echo 执行批处理文件：文件复制任务 echo :: 配置参数 set sourcePath\\network_drive\shared_folder :: 网络盘路径 set destinationPathC:\LocalBackup :: 本地保…...

编程日记 2025/7/1 4:46:32

GraphPad Prism简介、安装与工作界面

GraphPad Prism图表可视化与统计数据分析（视频教学版） - 商品搜索 - 京东 1.1 GraphPad Prism简介 GraphPad Prism 将科学绘图、综合曲线拟合（包括非线性回归）、易于理解的统计分析以及数据管理功能集于一身，帮助用…...

编程日记 2025/7/1 4:42:44

尚硅谷阳哥JVM

文章目录第01章 JVM快速入门1、什么是JVM2、主流虚拟机有哪些？3、结构图3、执行引擎Execution Engine4、本地方法接口Native Interface5、Native Method Stack6、PC寄存器(程序计数器) 第02章类加载器ClassLoader1、类的加载过程2、类加载器的作用3、类加载器分类…...

编程日记 2025/7/1 4:06:56

spark的Standalone模式介绍

Apache Spark 的 Standalone 模式是其自带的集群管理模式，无需依赖外部资源管理器（如 YARN 或 Mesos），可快速部署和运行 Spark 集群。以下是对 Standalone 模式的详细介绍： 1. 核心组件 Master 节点集群的主控制器…...

编程日记 2025/6/28 22:55:56

自营交易考试中，怎么用“黄昏之星”形态做出漂亮反转单？

在自营交易考试中，如何在复杂的市场波动中抓住关键的趋势反转点，常常决定了一笔交易的成败。尤其是在规则清晰、交易明确的交易考试中，具备对K线形态的敏感度，是不少EagleTrader交易员在晋级过程中总结出的实用经验。今天&#xf…...

编程日记 2025/7/1 5:02:22

【算法】版本号排序

对版本号数组进行排序，比如：[0.1.2.3，1.2.1.0，4.2.1.0，0.1.2.0] 核心思路将版本号拆分为数字数组，逐个比较每个子版本段。具体步骤： 拆分版本号：将每个版本字符串按 . 分割成数字数…...

编程日记 2025/6/28 23:33:51

wordcount程序

### 在 IntelliJ IDEA 中编写和运行 Spark WordCount 程序要使用 IntelliJ IDEA 编写并运行 Spark 的 WordCount 程序，需按照以下流程逐步完成环境配置、代码编写以及任务提交。 --- #### 1. **安装与配置 IntelliJ IDEA** 确保已正确安装 IntelliJ IDEA&#x…...

编程日记 2025/7/1 4:10:31

MySQL Explain 中 Type 与 Extra 字段详解

引言在数据库性能调优过程中，理解执行计划（EXPLAIN）的输出信息至关重要。MySQL 的 EXPLAIN 命令能够帮助开发者分析查询的执行路径和效率，其中 Type 和 Extra 字段提供了关键的执行细节。Type 字段表示访问类型，反映…...

编程日记 2025/6/29 0:30:26

代码随想录算法训练营第60期第三十六天打卡

大家好！今天我们就会正式进入动态规划的章节，以前我们相继学完了回溯算法，贪心算法，今天的动态规划应该是相当重要同时也是相当难的章节，那我们废话不多说直接进入我们今天的章节。第一部分动态规划理论基础那究竟…...

编程日记 2025/6/28 22:56:05

Python操作MySQL 连接加入缓存层完整方案

更多内容请见： python3案例和总结-专栏介绍和目录文章目录 1、整体架构设计2、MySQL 连接方案2.1 使用连接池 (推荐)2.2 使用 SQLAlchemy (ORM方案)3、缓存层实现方案3.1 Redis 缓存实现3.2 Memcached 缓存实现4、完整集成方案4.1 带缓存的数据库访问层4.2 使用装饰器实现缓存…...

编程日记 2025/7/1 4:25:45

PyTorch深度神经网络（前馈、卷积神经网络）

文章目录神经网络概述神经元模型多层感知机前馈神经网络网络拓扑结构数学表示基本传播公式符号说明整体函数视角卷积神经网络卷积神经网络发展简史第一代（1943-1980）第二代（1985-2006）第三代（2006-至今）快…...

编程日记 2025/6/28 23:50:06

现代垃圾收集器

大家好，我是你们的花姐。话说java的长期支持版本已经发展到了JDK21,大部分同学对jvm中的垃圾收集器还停留在java8之前的CMS和G1。对java11之后引入的低延迟垃圾收集器shenandoah和zgc几乎是一无所知，甚至有同学是连这两个名字也没有听过呀，…...

编程日记 2025/7/1 5:01:13

Android学习总结之类LiveData与ViewModel关系篇

1. ViewModel 和 LiveData 的强依赖关系 ViewModel 和 LiveData 虽非强依赖，但在 Android 架构中常紧密协作，这基于它们的设计理念和优势互补： 数据与 UI 分离：ViewModel 的主要职责是存储和管理与 UI 相关的数据，而…...

编程日记 2025/7/1 4:50:20

GaussDB 实例 gsql 连接方式详解

GaussDB 实例 gsql 连接方式详解 GaussDB 是华为云推出的分布式关系型数据库服务，支持多种数据库引擎（如 MySQL、PostgreSQL、SQL Server 等）。gsql 是 GaussDB 提供的命令行客户端工具，用于连接和管理数据库实例。本文将详细介绍…...

编程日记 2025/6/29 8:46:29

智能体制作学习笔记2——情感客服

02 案例1-情感客服_哔哩哔哩_bilibili 目录一、AI对视频内容总结二、选择可代替视频总结的方案三、豆包AI插件安装四、通义五、情感客服智能体制作 （一）注册 (二）进入工作空间 （三）创建智能体 （…...

编程日记 2025/6/29 1:28:32

部署GraphRAG配置Neo4j实现知识图谱可视化【踩坑经历】

文章目录概要部署graphrag(一)使用conda创建虚拟环境(前提已经安装好anaconda)(二)部署graphrag 部署neo4jgraphrag生成的知识图谱导入neo4j踩坑经历1.graphrag执行graphrag index --root ./ragtest命令报错2.neo4j没有Relationship types 概要在本地部署GraphRag&#xff0…...

编程日记 2025/6/28 23:28:05

跨域的几种方案

因为浏览器出于安全考虑，有同源策略。也就是说，如果协议、域名、端口有一个不同就是跨域，Ajax 请求会失败。我们可以通过以下几种常用方法解决跨域的问题 JSONP JSONP 的原理很简单，就是利用 <script> 标签没有跨域限制…...

编程日记 2025/6/29 0:57:45

5 WPF中的application对象介绍

WPF Application 类提供了一系列生命周期事件，了解它们的触发顺序对于应用程序开发非常重要。以下是主要事件的触发顺序 1. 主要事件顺序 Startup - 应用程序启动时触发这是第一个触发的事件适合在此处初始化应用程序级资源可以在此取消启动(通过设置e.Cancel = true) Act…...

编程日记 2025/6/28 22:56:57

Nexus首次亮相迪拜 TOKEN2049：以“手机 + 钱包 + 公链 + RWA”生态系统引领未来区块链基建

迪拜，2025年5月—— 全球 Web3 基础设施创新平台 Nexus，在本年度迪拜 TOKEN2049 全球峰会上完成了其主网与全生态系统的首次国际公开亮相。此次参会不仅展示了 Nexus 的国际生态布局，更标志着其迈出了全球化战略关键一步。凭借对现实世界资产…...

编程日记 2025/6/29 0:18:26

C++ 套接字函数详细介绍

目录头文件1. 套接字创建与配置2. 绑定地址与端口3. 连接建立4. 数据传输5. 套接字选项6. 地址转换7. 套接字关闭8. 其他实用函数 C 套接字函数详细介绍套接字(Socket)是网络通信的基本端点，C中通常使用BSD套接字API进行网络编程。以下是主要的套接字相关函数及其…...

编程日记 2025/6/28 23:27:32

WordPress 和 GPL – 您需要了解的一切

如果您使用 WordPress，GPL 对您来说应该很重要，您也应该了解它。查看有关 WordPress 和 GPL 的最全面指南。您可能听说过 GPL（通常被称为 WordPress 的权利法案），但很可能并不完全了解它。这是有道理的–这是一个复杂…...

编程日记 2025/6/29 1:21:56

机器人示教操作

机器人基础操作 **ES机器人试教操作知识** **1. 视角移动** **1.1 基础模式** - 关节轴控制：通过关节1至关节6实现单轴正反转移动 - 直线移动：通过X/Y/Z坐标轴沿指定方向直线移动 - 旋转移动：通过RX/RY/RZ坐标轴绕指定轴旋转 **1.2 步进模式…...

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

【python】UnicodeDecodeError: ‘gbk‘ codec can‘t decode byte 0xb2

报错 C:\Users\zhangbin\AppData\Local\Programs\Python\Python310\python.exe D:\XTRANS\cuda\03-graph-db\04-cmkg\pdf2zh-v1.9.9-with-assets-win64\pdf2zh\gui.py Traceback (most recent call last): File “D:\XTRANS\cuda\03-graph-db\04-cmkg\pdf2zh-v1.9.9-with-asset…...

编程日记 2025/6/29 0:54:32