C++中的unordered_map用法

 更新时间:2024年03月26日 14:27:09   作者:SimpleLearing  
当你在C++中需要使用哈希表(无序映射)来管理键值对时,unordered_map 是一个非常有用的数据结构,本文主要介绍了C++中的unordered_map用法,具有一定的参考价值,感兴趣的可以了解一下

当你在C++中需要使用哈希表(无序映射)来管理键值对时,unordered_map 是一个非常有用的数据结构。以下是关于 unordered_map 的用法;

1. 概述

unordered_map 是 C++ STL(标准模板库)中的一个关联容器,用于存储键值对。它基于哈希表实现,可以实现快速的插入、查找和删除操作,时间复杂度接近常数级别。

2. 包含头文件

在使用 unordered_map 之前,需要包含 <unordered_map> 头文件:

#include <unordered_map>

3. 声明和初始化

可以使用以下语法来声明和初始化一个 unordered_map

unordered_map<KeyType, ValueType> myMap; // 声明一个空的 unordered_map
unordered_map<string, int> myMap = {{"apple", 5}, {"banana", 10}}; // 声明并初始化一个包含键值对的 unordered_map

4. 插入和访问元素

可以使用 insert 或 emplace 函数向 unordered_map 中插入新的键值对,并使用 [] 运算符或 at 函数来访问元素:

unordered_map<string, int> myMap;
myMap.insert(make_pair("apple", 5)); // 插入键值对
myMap.emplace("banana", 10); // 插入键值对(C++11 特性)
int value1 = myMap["apple"]; // 使用 [] 运算符访问元素
int value2 = myMap.at("banana"); // 使用 at 函数访问元素

5. 删除元素

可以使用 erase 函数删除指定键的元素:

unordered_map<string, int> myMap = {{"apple", 5}, {"banana", 10}};
myMap.erase("apple"); // 删除键为 "apple" 的元素

6. 查找元素

可以使用 find 函数查找指定键的元素,返回指向该元素的迭代器,如果未找到则返回 unordered_map::end()

unordered_map<string, int> myMap = {{"apple", 5}, {"banana", 10}};
auto it = myMap.find("apple");
if (it != myMap.end()) {
    cout << "Found: " << it->first << " -> " << it->second << endl;
} else {
    cout << "Not found" << endl;
}

7. 遍历元素

可以使用迭代器来遍历 unordered_map 中的所有元素:

unordered_map<string, int> myMap = {{"apple", 5}, {"banana", 10}};
for (auto it = myMap.begin(); it != myMap.end(); ++it) {
    cout << it->first << " -> " << it->second << endl;
}

以上就是关于 unordered_map 的基本用法文档。使用 unordered_map 可以方便地实现对键值对的管理和操作,适用于各种需要快速查找和插入元素的场景。

到此这篇关于C++中的unordered_map用法的文章就介绍到这了,更多相关C++ unordered_map内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++算法学习之分支限界法的应用

    C++算法学习之分支限界法的应用

    分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。本文将详细讲解分支限界法的应用,需要的可以参考一下
    2022-05-05
  • 浅谈几种常见语言的命名空间(Namespace)

    浅谈几种常见语言的命名空间(Namespace)

    本文给大家简单介绍了下几种常见语言的命名空间的特性以及简单示例,大家对比下,有需要的小伙伴可以参考下
    2016-03-03
  • Qt音视频开发之利用ffmpeg实现解码本地摄像头

    Qt音视频开发之利用ffmpeg实现解码本地摄像头

    一开始用ffmpeg做的是视频流的解析,后面增加了本地视频文件的支持,到后面发现ffmpeg也是支持本地摄像头设备的,所以本文就来用ffmpeg实现解码本地摄像头功能吧
    2023-03-03
  • 解析C语言结构体及位段

    解析C语言结构体及位段

    今天小编就为大家分享一篇关于解析C语言结构体及位段,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • QT quick-Popup弹出窗口自定义的实现

    QT quick-Popup弹出窗口自定义的实现

    本文主要介绍了QT quick-Popup弹出窗口自定义的实现,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧
    2021-07-07
  • 北邮计算机考研复试题的C语言解答精选

    北邮计算机考研复试题的C语言解答精选

    这篇文章主要介绍了北邮计算机考研复试题目的C语言解答精选,选自2012年的一些基础的上机题目,需要的朋友可以参考下
    2015-08-08
  • C/C++利用libxml2高效输出XML大文件详解

    C/C++利用libxml2高效输出XML大文件详解

    这篇文章主要给大家介绍了关于C/C++利用libxml2高效输出XML大文件的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧。
    2017-11-11
  • C++实现LeetCode(157.用Read4来读取N个字符)

    C++实现LeetCode(157.用Read4来读取N个字符)

    这篇文章主要介绍了C++实现LeetCode(157.用Read4来读取N个字符),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C语言进阶教程之字符函数和字符串函数

    C语言进阶教程之字符函数和字符串函数

    C语言中对字符和字符串的处理很是频繁,但是C语言本身是没有字符串类型的,字符串通常放在常量字符串中或者字符数组中,下面这篇文章主要给大家介绍了关于C语言进阶教程之字符函数和字符串函数的相关资料,需要的朋友可以参考下
    2022-11-11
  • C++实现LeetCode(122.买股票的最佳时间之二)

    C++实现LeetCode(122.买股票的最佳时间之二)

    这篇文章主要介绍了C++实现LeetCode(122.买股票的最佳时间之二),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07

最新评论