C++ STL 之哈希 map unordered_map

一. 概述

在C++中,unordered_map 是一个关联容器,是一种基于哈希表的键值对容器,它存储了键值对(key-value),其中每个键(key)都是唯一的。

二. map & unordered_map的区别

  1. map内部由红黑树实现,红黑树有自动排序的功能,因此map内部所有元素都是有序的,查找删除等为O(logN),但是红黑树里的每个节点需要保存节点信息,所以占用空间大
  2. unordered_map内部由哈希表实现,通过把键值映射到Hash表中的位置来访问记录,查找为O(1),元素的排列顺序是无序的。

三. 初始化

3.1. 头文件

#include <unordered_map>
#include <map>

3.2 声明

std::unordered_map<key_type, value_type> mp;
std::map<key_type, value_type> mp;

3.3 初始化方式

unordered_map<string,int> mp; 
unordered_map <ptr*, int> mp;

3.4 构造方式

//默认构造
unordered_map<string,int> mp;
//初始化函数列表
unordered_map<string,int> mp = {"语文",95}, {"数学",100}};
unordered_map<string,int> mp(5); // 构造并指定初始容量
//拷贝构造
unordered_map<string,int> mp2(mp1); 
//移动构造
unordered_map<string,int> mp3(move(mp1)); 

四. 常用接口

成员函数释义
emplace()插入键值对
insert()插入键值对
find(key)查找以 key 为键的键值对,若找到,则返回一个指向该键值对的正向迭代器;反之,则返回一个指向容器中最后一个键值对之后位置的迭代器
erase()删除键值对
clear()删除所有键值对
size()键值对个数
empty()判断是否为空,为空返回真,反之返回假
count(key)在容器中查找以 key 键的键值对的个数
begin()返回指向容器中第一个键值对的正向迭代器
end()返回指向容器中最后一个键值对之后位置的正向迭代器
cbegin()和 begin() 功能相同,返回的迭代器不能修改键值对
cend()和 end() 功能相同,返回的迭代器不能修改键值对
at(key)返回容器中存储的键 key 对应的值,若 key 不存在,则会抛出异常。
operator[key]重载了 [] 运算符,根据key获取键值。(如果没有该键值对,就会将其插入)

五. 遍历

1. 迭代器

#include <iostream>
#include <unordered_map>
using namespace std;int main(){unordered_map<string,int> mp = {{"语文",95}, {"数学",100},{"英语",90}};// 迭代器访问for(unordered_map<string,int>::iterator it = mp.begin(); it != mp.end(); it++){cout << it->first << " " << it->second << endl;}//autofor(auto it = mp.begin(); it != mp.end(); it++){cout << it->first << " " << it->second << endl;}return 0;
}/*
output:
英语 90
数学 100
语文 95
英语 90
数学 100
语文 95
*/

2. 值遍历

#include <iostream>
#include <unordered_map>
using namespace std;int main(){unordered_map<string,int> mp = {pair<string,int>("语文",95),pair<string,int>("数学",100),pair<string,int>("英语",90),};// 值遍历for(pair<string,int> kv:mp){cout << kv.first << " " << kv.second << endl;}//autofor(auto kv:mp){cout << kv.first << " " << kv.second << endl;}return 0;
}/*
output:
英语 90
数学 100
语文 95
英语 90
数学 100
语文 95
*/

3.引用遍历

#include <iostream>
#include <unordered_map>
using namespace std;int main(){unordered_map<string,int> mp = {pair<string,int>("语文",95),pair<string,int>("数学",100),pair<string,int>("英语",90),};// 引用遍历,要加constfor(const pair<string,int>& kv:mp){cout << kv.first << " " << kv.second << endl;}//autofor(auto& kv:mp){cout << kv.first << " " << kv.second << endl;}return 0;
}/*
output:
英语 90
数学 100
语文 95
英语 90
数学 100
语文 95
*/

参考:
https://blog.csdn.net/qq_44431690/article/details/141650549?spm=1001.2014.3001.5506
https://www.runoob.com/cplusplus/cpp-libs-unordered_map.html
https://blog.csdn.net/qq_21539375/article/details/122003559#:~:text=c++%20unorde
https://blog.csdn.net/kingxzq/article/details/133364438#:~:text=%E5%9C%A8%20C++98/03

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/878604.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

rqueue使用笔记

文章目录 maven依赖引入监听器注入和发送消息接收消息属性配置 项目用到rqueue&#xff0c;虽然知道和redis相关&#xff0c;但是肯定有不一样的地方&#xff0c;做个笔记。 maven依赖 网上找个能用的版本就行&#xff0c;如&#xff1a; <dependency><groupId>c…

「深入理解」HTML Meta标签:网页元信息的配置

「深入理解」HTML Meta标签&#xff1a;网页元信息的配置 HTML的<meta>元素用于提供关于HTML文档的元数据&#xff08;metadata&#xff09;&#xff0c;这些信息对于浏览器和其他处理HTML文档的应用程序来说是非常有用的&#xff0c;如&#xff1a;<base>、<li…

【网络安全】服务基础第一阶段——第九节:Windows系统管理基础---- Windows_AD域

目录 一、域与活动目录 1.1 工作组 1.2 域 1.2.1 域&#xff08;Domain&#xff09; 1.2.2 域控制器&#xff08;Domain Controller&#xff0c;DC&#xff09; 1.2.3 功能和角色 1.2.4 管理和监控 1.2 5 域结构 1.3 组织单元&#xff08;Organizational Unit&#xff…

集成电路学习:什么是IP知识产权

一、IP&#xff1a;知识产权 IP是Intellectual Property的缩写&#xff0c;即知识产权。知识产权是一种无形的财产权&#xff0c;也称智力成果权&#xff0c;它指的是通过智力创造性劳动所获得的成果&#xff0c;并且是由智力劳动者对成果依法享有的专有权利。这种权利包括人身…

性能优化:自动化处理系统设计

性能优化&#xff1a;自动化处理系统设计 前言需求分析系统设计1. 调度中心2. 任务执行器3. 错误处理机制4. 通知系统5. 报表生成器6. 日志记录器 技术实现结语 前言 在当今这个信息爆炸、技术日新月异的时代&#xff0c;企业面临着前所未有的挑战和机遇。随着业务量的不断增长…

基于Yolov5_6.1、LPRNet、PySide6开发的车牌识别系统

项目概述 项目背景 随着车辆数量的不断增加&#xff0c;车牌识别系统在交通管理、停车场自动化等领域变得越来越重要。本项目利用先进的深度学习技术和现代图形用户界面框架来实现高效的车牌识别功能。 项目特点 高效识别&#xff1a;采用 YOLOv5_6.1 进行车牌定位&#xff…

差分传输与单端传输

差分与单端传输 本页讨论模拟信号传输中的两个概念&#xff1a;“单端”和“差分”。模拟信号用于将模拟仪器的输出传送到数字转换器。虽然数字信号对干扰的容忍度相对较高&#xff0c;但模拟信号却可能受到环境中电磁波的干扰和改变。本文档将解释这一问题&#xff0c;并描述…

React 入门第九天:与后端API的集成与数据管理

在React学习的第九天&#xff0c;我集中学习了如何与后端API进行集成。这一步是将静态的React应用转变为动态、可交互的关键。通过与后端通信&#xff0c;我们可以从服务器获取数据、发送用户输入以及处理复杂的业务逻辑。 1. 使用fetch进行数据请求 React没有内置的HTTP库&a…

Assembly 跨域通信AppDomain

Assembly 怎么实现跨域通信 在 .NET Framework 中&#xff0c;AppDomain 是一种用于隔离应用程序的机制&#xff0c;可以在单个进程内创建多个应用程序域&#xff08;AppDomain&#xff09;。每个应用程序域都有自己的程序集、资源和内存空间。通过使用 AppDomain&#xff0c;…

Linux 搭建 Java 部署环境:安装 JDK 和 MySQL 的教程

目录 一、apt 二、JDK 2.1 更新软件包 2.2 安装openjdk 三、MySQL 3.1 使用apt安装MySQL 3.2 查看MySQL的状态 3.3 MySQL 安装安全设置 3.4 设置密码 一、apt apt(Advanced Packaging Tool), Linux软件包管理工具&#xff0c;用于在Ubuntu、Debian和相关Linux发行版上…

OcrLiteNcnn:Windows环境打包及Java调用

目录结构 前言cmake安装源码下载说明Windows源码编译执行“cmake -DCMAKE_BUILD_TYPE=Release ..”执行“cmake --build . --config Release -- -m:6”编译完成识别图片命令行调用Java调用前言 Java实现OCR识别图片中的文字,小编先前整理过一篇在Linux环境中基于“ChineseOcr…

OpenCV入门12.2:SURF与SIFT比较及SURF示例

SIFT (Scale-Invariant Feature Transform): 提出时间: 1999年&#xff0c;由David Lowe提出。关键特点: 能够检测和描述图像中的关键点&#xff0c;这些关键点对旋转、缩放和部分亮度变化具有不变性。计算复杂度: 相对较高&#xff0c;因为SIFT使用了高斯差分核来检测关键点&…

小程序面试题二

一、微信小程序的开发原理是什么&#xff1f; 微信小程序的开发原理主要基于Web规范&#xff0c;采用HTML、CSS和JavaScript等前端技术&#xff0c;并结合微信官方提供的特定框架和API进行开发。以下是小程序开发原理的详细解析&#xff1a; 1. 开发框架与语言 WXML&#xff…

全局安装react

1、首先安装react脚手架 npm install -g create-react-app2、创建react项目 create-react-app my-app3、 PS D:\桌面\papers\subject> create-react-app my-react-appCreating a new React app in D:\桌面\papers\subject\my-react-app.Installing packages. This might …

解释 JVM 的内存模型(堆、栈、方法区等),并简述如何通过调整 JVM 参数来优化应用程序的性能?

JVM&#xff08;Java Virtual Machine&#xff09;的内存模型是 Java 程序运行的基础&#xff0c;理解它的各个组成部分对于优化应用程序的性能至关重要。 JVM 的内存模型主要包括以下几个部分&#xff1a; 堆&#xff08;Heap&#xff09;栈&#xff08;Stack&#xff09;方…

数据结构(1)数据结构基础(单向链表)

一、什么是数据结构 数据结构是一组用来保存一种或多种特定关系的数据的集合。其主要目的是组织和存储数据&#xff0c;以便于高效的访问和修改。在程序设计中&#xff0c;将大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中&#xff0c;并在此基础上实现某个特定…

Docker安装Neo4j图数据库和APOC插件

文章目录 一、前言二、安装Neo4j三、测试Neo4j四、安装APOC插件五、测试APOC插件 一、前言 官方文档&#xff1a;https://neo4j.com/docs/operations-manual/current/docker/introduction/ 二、安装Neo4j 我这里以 5.23.0 版的 Neo4j 为例 拉取镜像 docker pull neo4j:5.23.0…

Java-用户线程与守护线程

在Java中&#xff0c;线程分为用户线程和守护线程。用户线程是程序的主要线程&#xff0c;而守护线程则是为用户线程提供支持的后台线程。以下是对这两种线程的详细解释以及示例代码。 用户线程与守护线程的区别 用户线程&#xff1a; 用户线程是应用程序中执行的主要线程&…

HarmonyOS NEXT 应用运行异常记录与解决(持续整理版)

问题一 App Launch Failed to get the device apiVersion. 解决方案 进入到设备管理&#xff0c;点击对应开启的模拟器设备&#xff0c;先将模拟器关闭&#xff0c;然后点击查出掉用户数据&#xff0c;再重启。 重启之后&#xff0c;一般能解决。如果遇到还是显示拿不到apiVer…

《第三十四章 高级主题 - 动画效果》

在 Android 应用开发中&#xff0c;动画效果能够显著提升用户体验&#xff0c;使应用更加生动和吸引人。本章将深入探讨 Android 中的动画效果&#xff0c;包括属性动画、帧动画以及 ViewPager 动画。 一、属性动画 &#xff08;一&#xff09;属性动画简介 属性动画是 Android…