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中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

338

2023.08.02

if什么意思
if什么意思

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

755

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关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

525

2023.09.20

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

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

197

2025.06.09

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

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

189

2025.07.04

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

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

197

2025.06.09

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

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

189

2025.07.04

Python GraphQL API 开发实战
Python GraphQL API 开发实战

本专题系统讲解 Python 在 GraphQL API 开发中的实际应用,涵盖 GraphQL 基础概念、Schema 设计、Query 与 Mutation 实现、权限控制、分页与性能优化,以及与现有 REST 服务和数据库的整合方式。通过完整示例,帮助学习者掌握 使用 Python 构建高扩展性、前后端协作友好的 GraphQL 接口服务,适用于中大型应用与复杂数据查询场景。

1

2026.01.21

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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号