0

0

C++如何使用unordered_map_C++哈希映射容器的使用方法

尼克

尼克

发布时间:2025-12-21 11:23:02

|

685人浏览过

|

来源于php中文网

原创

unordered_map是基于哈希表的C++关联容器,提供O(1)平均时间复杂度的查找、插入和删除操作,不保证元素有序;需包含头文件并使用std命名空间;声明方式为unordered_map name,可直接初始化键值对;插入可用insert、下标或emplace,推荐emplace更高效;查找推荐使用find配合迭代器判断是否存在,或count返回0/1;访问值时下标操作符会隐式插入默认值,建议先检查存在性或用at()避免错误;删除用erase传键或迭代器;遍历支持范围for循环或迭代器;自定义类型作键时需提供哈希函数;注意避免下标误插、频繁重哈希,可通过reserve预分配空间提升性能。

c++如何使用unordered_map_c++哈希映射容器的使用方法

unordered_map 是 C++ 标准库中提供的关联式容器,基于哈希表实现,用于存储键值对(key-value pairs),能够以接近常数时间复杂度 O(1) 完成查找、插入和删除操作。相比 map(基于红黑树),unordered_map 查询更快,但不保证元素有序。

包含头文件与命名空间

使用 unordered_map 需要包含对应的头文件,并引入 std 命名空间:

#include
#include iostream>
using namespace std;

声明与初始化

基本语法如下:

unordered_map map_name;

例如:

立即学习C++免费学习笔记(深入)”;

unordered_map student_scores;
unordered_map id_to_name;

也可以在定义时初始化:

unordered_map scores = {
   &{"Alice", 95},
  &{"Bob", 87},
  &{"Charlie", 90}
};

常用操作方法

1. 插入元素

  • 使用 insert() 方法:
  • student_scores.insert({"David", 88});
  • 使用下标操作符 []emplace()
  • student_scores["Eve"] = 92; // 若键不存在则创建,存在则覆盖
    student_scores.emplace("Frank", 76); // 更高效,原地构造

2. 查找元素

动态WEB网站中的PHP和MySQL:直观的QuickPro指南第2版
动态WEB网站中的PHP和MySQL:直观的QuickPro指南第2版

动态WEB网站中的PHP和MySQL详细反映实际程序的需求,仔细地探讨外部数据的验证(例如信用卡卡号的格式)、用户登录以及如何使用模板建立网页的标准外观。动态WEB网站中的PHP和MySQL的内容不仅仅是这些。书中还提到如何串联JavaScript与PHP让用户操作时更快、更方便。还有正确处理用户输入错误的方法,让网站看起来更专业。另外还引入大量来自PEAR外挂函数库的强大功能,对常用的、强大的包

下载
  • 使用 find() 判断是否存在:
  • auto it = student_scores.find("Alice");
    if (it != student_scores.end()) {
      &cout second }
  • 使用 count() 检查键是否存在(返回 0 或 1):
  • if (student_scores.count("Bob")) {
      &cout }

3. 访问值

  • 通过下标访问(若键不存在会自动创建,默认初始化值):
  • cout
  • 推荐先检查是否存在,避免意外插入:
  • if (student_scores.find("Alice") != student_scores.end()) {
      &cout }

4. 删除元素

  • 使用 erase() 删除指定键:
  • student_scores.erase("Bob");
  • 也可传入迭代器删除:
  • auto it = student_scores.find("Charlie");
    if (it != student_scores.end()) {
      &student_scores.erase(it);
    }

5. 遍历容器

使用范围 for 循环遍历所有键值对:

for (const auto& pair : student_scores) {
  &cout }

或使用迭代器:

for (auto it = student_scores.begin(); it != student_scores.end(); ++it) {
  &cout first second }

自定义哈希函数(可选进阶)

如果键类型不是内置类型(如自定义结构体),需提供哈希函数:

struct Point {
  &int x, y;
  &bool operator== (const Point& p) const {
    &return x == p.x && y == p.y;
  &}
};

struct HashPoint {
  &size_t operator()(const Point& p) const {
    &return hash{}(p.x) ^ (hash{}(p.y)   &}
};

unordered_map point_map;

基本上就这些。unordered_map 使用简单、效率高,适合需要快速查找的场景。注意避免频繁重哈希(可通过 reserve() 预分配空间),并合理选择键类型。不复杂但容易忽略细节,比如下标访问可能造成隐式插入。用好 find 和 count 能更安全地操作数据。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

316

2023.08.02

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

741

2023.08.22

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

197

2023.11.20

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

524

2023.09.20

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

196

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

189

2025.07.04

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

196

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

189

2025.07.04

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

25

2026.01.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号