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

STL_unordered_map_01_基本用法

news 来源：原创 2025/8/25 16:48:21

👋 Hi, I’m liubo
👀 I’m interested in harmony
🌱 I’m currently learning harmony
💞️ I’m looking to collaborate on …
📫 How to reach me …
📇 sssssdsdsdsdsdsdasd
🎃 dsdsdsdsdsddfsgdgasd
🍺 jyukyuiyuiyuigkasd
🍥 fsdfgdsgsdgdgadsa
✨ xcvxcvxcvxcvdasdaasd
🍰 dazdsxasxsaxsaasdsa
🚨 gdfgdshdfhfhygjtyu

unordered_map是存储<key, value>键值对的关联式容器，其允许通过keys快速的索引到与其对应的value。其存储结构为哈希；元素的存储并未按照特定的顺序，而是被组织到桶中，在哪个桶中取决于其散列值。

使用时包含头文件:

#include <unordered_map>

一、unordered_map的构造函数

函数原型:

unordered_map<T1, T2> mp; // 构造一个空容器
unordered_map<T1, T2> mp(n); // 初始桶数量为 n
unordered_map<T1, T2> mp = {{n1, m1},{n2, m2}}; // 列表构造函数
unordered_map<T1, T2> mp2(const unordered_map &mp1); // 拷贝构造一个容器
unordered_map<T1, T2> mp2(mp1.begin(), mp1.end()); // 使用迭代器区间构造一个容器，注意左闭右开
unordered_map<T1, T2> mp2 = move(mp1); // 移动构造函数

使用示例:

#include <stdio.h>  // C语言的标准库，包含C语言流操作 printf等
#include <string.h> // C语言的标准库，包含字符串处理操作 strcpy等
#include <unistd.h> // pause()头文件
#include <iostream> // 包含输入和输出操作
#include <string>
#include <unordered_map>using std::cin;
using std::cout;
using std::endl;
using std::string;
using std::unordered_map;// unordered_map 的遍历
void print_unordered_map(unordered_map<int, string> &mp)
{for (auto e : mp){cout << e.first << ":" << e.second << " ";}cout << endl;
}int main()
{printf("--------------------begain-------------------\n");unordered_map<int, string> first; // 构造一个空容器first = {{1, "apple"}, {2, "banana"}, {3, "orange"}, {4, "pear"}};unordered_map<int, string> second(5);                             // 初始桶数量为 5unordered_map<int, string> third = {{1, "apple"}, {2, "banana"}}; // 列表构造函数unordered_map<int, string> forth(first);                          // 拷贝构造一个容器unordered_map<int, string> fifth(first.begin(), first.end());     // 使用迭代器区间构造一个容器unordered_map<int, string> sixth = move(first);                   // 移动构造函数cout << "first: " << endl;print_unordered_map(first);cout << "second: " << endl;print_unordered_map(second);cout << "third: " << endl;print_unordered_map(third);cout << "forth: " << endl;print_unordered_map(forth);cout << "fifth: " << endl;print_unordered_map(fifth);cout << "sixth: " << endl;print_unordered_map(sixth);cout << "first: " << endl;print_unordered_map(first);printf("--------------------end----------------------\n");// cin.get();// getchar();// pause();return EXIT_SUCCESS;
}

测试结果:

--------------------begain-------------------
first: 
4:pear 3:orange 2:banana 1:apple 
second: third: 
2:banana 1:apple 
forth: 
4:pear 3:orange 2:banana 1:apple 
fifth: 
1:apple 2:banana 3:orange 4:pear 
sixth: 
4:pear 3:orange 2:banana 1:apple 
first: --------------------end----------------------

从结果看打印输出是无序的，同时证明了，在内部,unordered_map没有对<kye, value>按照任何特定的顺序排序。

使用移动构造函数会把原数据清空。

二、unordered_map的遍历

方法1：

void print_unordered_map(unordered_map<int, string> &mp)
{for (unordered_map<int, string>::iterator it = mp.begin(); it != mp.end(); ++it){cout << it->first << ":" << it->second << " ";}cout << endl;
}

迭代器iterator中的begin和end函数是左闭右开的区间。

方法2：

void print_unordered_map(unordered_map<int, string> &mp)
{for (auto e : mp){cout << e.first << ":" << e.second << " ";}cout << endl;
}

三、unordered_map的元素访问

函数原型：

operator[key];  //返回索引 key 所指的值
front();        //返回容器中第一个数据元素
back();         //返回容器中最后一个数据元素

使用示例:

void get_element_test()
{cout << "get_element_test: " << endl;unordered_map<int, string> mp;mp = {{1, "apple"}, {2, "banana"}, {3, "orange"}, {4, "pear"}};cout << 1 << ":" << mp[1] << " " << endl;cout << 2 << ":" << mp[2] << " " << endl;unordered_map<int, string>::iterator it;it = mp.begin();cout << it->first << ":" << it->second << " " << endl;it++;cout << it->first << ":" << it->second << " " << endl;it++;cout << it->first << ":" << it->second << " " << endl;// it = it - 1; // 报错没有减法
}

测试结果:

--------------------begain-------------------
get_element_test: 
1:apple 
2:banana 
4:pear 
3:orange 
2:banana 
--------------------end----------------------

需要注意的是 mp.begin()打印的是 4:pear 并不是 1:apple。 unordered_map<int, string>::iterator it，迭代器并没有减法运算。

四、unordered_map的元素插入

函数原型：

unordered_map<T1, T2> mp;
pair<T1, T2> p(m, n);
mp.insert(p);                  // 1.借助 pair 插入元素
mp.insert(pair<T1, T2>(m, n)); // 2.借助 pair 插入元素
mp.insert(make_pair(m, n));    // 3.用make_pair函数模板插入
mp[m] = n;                     // 4.使用[]运算符重载函数进行插入
mp.insert({m, n});             // 5.使用 {} 插入元素

使用示例:

void insert_test()
{cout << "insert_test: " << endl;unordered_map<int, string> mp; // 构造一个空容器// 1：借助 pair 构造对象插入元素pair<int, string> pr(1, "apple");mp.insert(pr);print_unordered_map(mp);// 2：借助 pair 构造匿名对象插入元素mp.insert(pair<int, string>(2, "banana"));print_unordered_map(mp);// 3：调用make_pair函数模板插入元素mp.insert(std::make_pair(3, "orange"));print_unordered_map(mp);// 4：使用[]运算符重载函数插入元素mp[4] = "pear";print_unordered_map(mp);// 5：使用{}插入元素mp.insert({5, "lemon"});print_unordered_map(mp);
}

测试结果:

--------------------begain-------------------
insert_test: 
1:apple 
2:banana 1:apple 
3:orange 2:banana 1:apple 
4:pear 3:orange 2:banana 1:apple 
5:lemon 4:pear 3:orange 2:banana 1:apple 
--------------------end----------------------

五、vector的元素删除

函数原型：

unordered_map<T1, T2> mp;
mp.erase(key); // 1：根据 key 删除
unordered_map<int, string>::iterator it;
mp.erase(it); // 2：根据迭代器位置删除

使用示例:

void erase_test()
{cout << "erase_test: " << endl;unordered_map<int, string> mp; // 构造一个空容器mp = {{1, "apple"}, {2, "banana"}, {3, "orange"}, {4, "pear"}};mp.erase(2); // 1：根据 key 删除print_unordered_map(mp);unordered_map<int, string>::iterator it;it = mp.begin();it++;it++; // 迭代器没有 +2 操作cout << it->first << ":" << it->second << " " << endl;mp.erase(it); // 2：根据迭代器位置删除print_unordered_map(mp);
}

测试结果:

--------------------begain-------------------
erase_test: 
4:pear 3:orange 1:apple 
1:apple 
4:pear 3:orange 
--------------------end----------------------

六、总结

以上就是今天要讲的内容，后续会有更多内容。

七、参考资料

https://blog.csdn.net/m0_72532428/article/details/143838161
https://blog.csdn.net/2301_78029441/article/details/143855839

STL_unordered_map_01_基本用法

👋 Hi, I’m liubo👀 I’m interested in harmony🌱 I’m currently learning harmony💞️ I’m looking to collaborate on …📫 How to reach me …📇 sssssdsdsdsdsdsdasd🎃 dsdsdsdsdsddfsg…...

编程日记 2025/8/25 16:48:21

ARCGIS国土超级工具集1.5更新说明

ARCGIS国土超级工具集V1.5版本更新说明：因作者近段时间工作比较忙及正在编写ARCGISPro国土超级工具集（截图附后）的原因，故本次更新为小更新（没有增加新功能，只更新了已有的工具）。本次更新主要修…...

编程日记 2025/8/25 16:40:27

主流物理仿真引擎和机器人/强化学习仿真平台对比

以下是当前主流的物理仿真引擎和机器人/强化学习仿真平台的特点和适用场景，方便根据需求选择： 🧠 NVIDIA 系列 ✅ Isaac Lab v1.4 / v2 特点： 基于 Omniverse Isaac Sim，属于高端视觉机器人仿真框架v2 更加模块化&a…...

编程日记 2025/8/25 16:40:26

STM32 HAL库内部 Flash 读写实现

一、STM32F407 内部 Flash 概述 1.1 Flash 存储器的基本概念 Flash 存储器是一种非易失性存储器，它可以在掉电的情况下保持数据。STM32F407 系列微控制器内部集成了一定容量的 Flash 存储器，用于存储程序代码和数据。Flash 存储器具有擦除和编程次数的…...

编程日记 2025/8/25 16:44:08

C++学习：六个月从基础到就业——面向对象编程：构造函数与析构函数

C学习：六个月从基础到就业——面向对象编程：构造函数与析构函数本文是我C学习之旅系列的第十篇技术文章，主要讨论C中构造函数与析构函数的概念、特点和使用技巧。这些是C对象生命周期管理的关键组成部分。查看完整系列目录了解更多内容。引…...

编程日记 2025/8/25 16:40:26

dfs二叉树中的深搜(回溯、剪枝)--力扣129、814、230、257

目录 1.1题目链接：129.求根节点到叶结点数字之和 1.2题目描述：给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 1.3解法(dfs-前序遍历)： 2.1题目链接：814.二叉树剪枝 2.2题目描述&…...

编程日记 2025/8/22 7:53:59

Python Selenium 一小时速通教程

Python Selenium 一小时速通教程实战案例一、环境配置（10分钟） 安装Python 确保已安装Python 3.x（官网下载）。安装Selenium 在终端运行： pip install selenium下载浏览器驱动 Chrome：访问 ChromeDriv…...

编程日记 2025/8/25 12:27:25

通过GO后端项目实践理解DDD架构

最近在工作过程中重构的项目要求使用DDD架构，在网上查询资料发现教程五花八门，并且大部分内容都是长篇的概念讲解，晦涩难懂，笔者看了一些github上入门的使用DDD的GO项目，并结合自己开发中的经验，谈谈自己对…...

编程日记 2025/8/25 16:44:08

MybatisPlus最新版分页无法使用

在使用分页的时候发现分页拦截器关键API会报错，其实根本原因是在之前只需要导入一个mybatisplus依赖，而现在分页似乎被单独分离出来了，需要额外导入新依赖使其支持 <dependency><groupId>com.baomidou</groupId><art…...

编程日记 2025/8/25 16:40:26

【Android学习记录】工具使用

文章目录一. 精准找视图资源ID1. 准备工作2. 使用 uiautomator 工具2.1. 获取设备的窗口内容2.2. Pull XML 文件2.3. 查看 XML 文件 3. 直接使用 ADB 命令4. 使用 Android Studio 的 Layout Inspector总结二. adb shell dumpsys activity1. 如何使用 ADB 命令2. 输出内容解析…...

编程日记 2025/8/25 16:43:38

youtube视频和telegram视频加载原理差异分析

1. 客户侧缓存与流式播放机制流式视频应用（如 Netflix、YouTube）通过边下载边播放实现流畅体验，其核心依赖以下技术： 缓存预加载：客户端在后台持续下载视频片段（如 DASH/HLS 协议的…...

编程日记 2025/8/25 13:38:49

在机器视觉检测中为何选择线阵工业相机？

线阵工业相机，顾名思义是成像传感器呈“线”状的。虽然也是二维图像，但极宽，几千个像素的宽度，而高度却只有几个像素的而已。一般在两种情况下使用这种相机： 1. 被测视野为细长的带状，多用于滚筒上检测的问…...

编程日记 2025/8/25 16:41:49

lwip记录

Index of /releases/lwip/ (gnu.org) 以太网(Ethernet)是互联网技术的一种，由于它是在组网技术中占的比例最高，很多人直接把以太网理解为互联网。以太网是指遵守 IEEE 802.3 标准组成的局域网，由 IEEE 802.3 标准规定的主要是位于参考模…...

编程日记 2025/8/25 16:45:51

Redis清空缓存

尽管redis可以设置ttl过期时间进行指定key的定时删除，但是在某些场景下，比如： 测试时需要批量删除指定库下所有库下所有的数据，则会涉及到缓存清除的话题。如下为具体的操作及说明： 场景类型操作指令清空当前库下所有…...

编程日记 2025/8/24 22:55:07

WPF 依赖注入启动的问题

原因是在App.xaml 设置了 StartupUri“MainWindow.xaml” 1.依赖注入后启动的主窗体存在无参构造程序正常启动，但是主窗体界面会弹出2个窗体。 2.依赖注入后启动的主窗体存在有参构造报错...

编程日记 2025/8/25 16:48:20

Arcgis经纬线标注设置（英文、刻度显示）

在arcgis软件中绘制地图边框，添加经纬度度时常常面临经纬度出现中文，如下图所示： 解决方法，设置一下Arcgis的语言点击高级--确认这样Arcgis就转为英文版了，此时在来看经纬线刻度的标注，自动变成英文...

编程日记 2025/8/25 14:58:37

【电子通识】案例：电缆的安装方式也会影响设备的可靠性？

背景在日常生活中，我们常常会忽略一些看似微不足道的细节，但这些细节有时却能决定设备的寿命和安全性。比如，你知道吗？一根电缆的布置方式，可能会决定你的设备是否会因为冷凝水而损坏。今天，我们就来聊聊…...

编程日记 2025/8/25 16:41:18

房屋装修费用预算表：45594 =未付14509 + 付清31085【时间：20250416】

文章目录引言I 房屋装修费用预算表II 市场价参考防水搬运3000III 装修计划整体流程进度细节国补IV 付款凭证（销售单）伟星 PPR +PVC+太阳线+地漏=6500入户门设计通铺大板瓷砖 | 湿贴 3408（地）+3600（加）+5209（墙）=12217元门头铁空调引言关注我，发送【装修记账】获取预…...

编程日记 2025/8/25 16:42:19

Python文件操作完全指南：从基础到高级应用

目录一、文件基础概念 1.1 什么是文件？ 1.2 文件的存储方式文本文件二进制文件二、Python文件操作基础 2.1 文件操作三步曲 2.2 核心函数与方法 2.3 文件读取详解基本读取示例文件指针机制 2.4 文件打开模式写入文件示例 2.5 高效读取大文件三…...

编程日记 2025/8/25 16:43:37

03(总)-docker篇 Dockerfile镜像制作(jdk,jar)与jar包制作成docker容器方式

全文目录,一步到位 1.前言简介1.1 专栏传送门1.1.2 上文传送门 2. docker镜像制作一: jdk2.1 制作jdk镜像2.1.1 准备工作2.1.2 jdk镜像的Dockerfile2.1.3 基于Dockerfile构建镜像2.1.4 docker使用镜像运行容器2.1.5 进入jdk1.8容器内测试 3. docker镜像制作二: java镜像(jar包)…...

编程日记 2025/8/25 16:25:44

CUDA的安装

打开nvidia控制面板找到组件打开 CUDA Toolkit Archive | NVIDIA Developer 下载CUDA...

编程日记 2025/8/25 16:41:20

四六级听力调频广播有线传输无线覆盖系统:弥补单一发射系统安全缺陷，构建稳定可靠听力系统平台

四六级听力调频广播有线传输无线覆盖系统:弥补单一发射系统安全缺陷，构建稳定可靠听力系统平台北京海特伟业科技有限公司任洪卓发布于2025年4月16日随着英语四六级考试的规模不断扩大，听力考试部分的设备可靠性问题日益凸显。传统的无线发射系统存在…...

编程日记 2025/8/25 16:41:50

信创服务器-大国崛起，信创当道！

信创产业是数据安全、网络安全的基础，也是新基建的重要组成部分。在政策的推动下，2020-2022 年，中国信创服务器出货量整体呈现出快速增长的趋势，其中党政、电信、金融等领域采购频次高，单次采购量大，是中国…...

编程日记 2025/8/25 16:42:21

【仿Mudou库one thread per loop式并发服务器实现】SERVER服务器模块实现

SERVER服务器模块实现 1. Buffer模块2. Socket模块3. Channel模块4. Poller模块5. EventLoop模块5.1 TimerQueue模块5.2 TimeWheel整合到EventLoop5.1 EventLoop与线程结合5.2 EventLoop线程池 6. Connection模块7. Acceptor模块8. TcpServer模块 1. Buffer模块 Buffer模块&…...

编程日记 2025/8/25 16:40:26

冒泡与 qsort 排序策略集

今天我们要学习两种排序方法，分别是冒泡排序和qsort函数排序,冒泡排序相对qsort函数排序要简单一点，更易于理解。 1.冒泡排序冒泡排序（Bubble Sort）是一种简单的排序算法，它通过重复遍历元素列并比较相邻元素来实现排…...

编程日记 2025/8/25 16:39:44

【Linux】第七章控制对文件的访问

目录 1. 什么是文件系统权限？它是如何工作的？如何查看文件的权限？ 2. 解释‘-rw-r--r--’这个字符串。 3. 使用什么命令可以更改文件和目录的权限？写出分别使用符号法和数值法将权限从 754 修改为 775 的命令。 4. 如何修改文…...

编程日记 2025/8/25 8:56:38

网站301搬家后谷歌一直不收录新页面怎么办？

当网站因更换域名或架构调整启用301重定向后，许多站长发现谷歌迟迟不收录新页面，甚至流量大幅下滑。例如，301跳转设置错误可能导致权重传递失效，而新站内容与原站高度重复则可能被谷歌判定为“低价值页面”。即使技术层面无误&a…...

编程日记 2025/8/25 10:09:32

socket 客户端和服务器通信

服务器 using BarrageGrab; using System; using System.Collections.Concurrent; using System.Linq; using System.Net; using System.Net.Sockets; using System.Text; using System.Threading;namespace Lyx {class Server{private TcpListener listener;private Concurre…...

编程日记 2025/8/25 16:39:11

一、unordered_map的构造函数

二、unordered_map的遍历

三、unordered_map的元素访问

四、unordered_map的元素插入

五、vector的元素删除

六、总结

七、参考资料

相关文章：