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内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • bloom filter概念讲解以及代码分析

    bloom filter概念讲解以及代码分析

    Bloom filter 优点就是它的插入和查询时间都是常数,另外它查询元素却不保存元素本身,具有良好的安全性
    2013-09-09
  • 简单讲解哈希表

    简单讲解哈希表

    本文主要介绍了哈希表简单知识及C语言实现哈希表实例,文中利用图片以及代码简单讲解了相关知识,感兴趣的小伙伴可以多多学习这篇文章
    2021-09-09
  • 详解C#byte数组怎么传入C

    详解C#byte数组怎么传入C

    在本篇内容里小编给大家整理了关于C#byte数组怎么传入C的相关知识点内容,有兴趣的朋友们学习参考下。
    2019-03-03
  • c++实现新年烟花效果完整代码

    c++实现新年烟花效果完整代码

    这篇文章主要给大家介绍了关于c++实现新年烟花效果的相关资料,文中给出了详细完整代码,适合初学C语言/C++的小伙伴学习研究,需要的朋友可以参考下
    2023-11-11
  • Qt中利用QTextBrowser控件设计日志窗口

    Qt中利用QTextBrowser控件设计日志窗口

    本文主要介绍了Qt中利用QTextBrowser控件设计日志窗口,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2024-06-06
  • c++中用TINYXML解析XML文件

    c++中用TINYXML解析XML文件

    这篇文章主要介绍了c++中如何用TINYXML解析XML文件,文中案例非常详细,帮助大家更好的了解和学习,感兴趣的朋友可以了解下
    2020-06-06
  • VSCode下.json文件的编写之(1) linux/g++ (2).json中参数与预定义变量的意义解释

    VSCode下.json文件的编写之(1) linux/g++ (2).json中参数与预定义变量的意义解释

    这篇文章主要介绍了VSCode下.json文件的编写之(1) linux/g++ (2).json中参数与预定义变量的意义解释,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-03-03
  • C++智能指针shared_ptr与weak_ptr的实现分析

    C++智能指针shared_ptr与weak_ptr的实现分析

    shared_ptr是一个标准的共享所有权的智能指针,允许多个指针指向同一个对象,定义在 memory 文件中,命名空间为 std,这篇文章主要介绍了C++ 中 shared_ptr weak_ptr,需要的朋友可以参考下
    2022-09-09
  • C语言实现简单餐饮管理与点餐系统

    C语言实现简单餐饮管理与点餐系统

    这篇文章主要为大家详细介绍了C语言实现简单餐饮管理与点餐系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-05-05
  • C语言实现用户态线程库案例

    C语言实现用户态线程库案例

    下面小编就为大家带来一篇C语言实现用户态线程库案例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-05-05

最新评论