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. 插入和访问元素

可以使用 insertemplace 函数向 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 可以方便地实现对键值对的管理和操作,适用于各种需要快速查找和插入元素的场景。

水平有限,有问题随时交流~

相关推荐

  1. C++ unordered_map 用法文档

    2024-03-26 03:14:01       19 阅读
  2. C语言#define用法详解

    2024-03-26 03:14:01       42 阅读
  3. c++getline用法理解

    2024-03-26 03:14:01       32 阅读
  4. C/C++static关键字用法总结

    2024-03-26 03:14:01       19 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-26 03:14:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-26 03:14:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-26 03:14:01       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-26 03:14:01       20 阅读

热门阅读

  1. Elasticsearch(15) multi_match的使用

    2024-03-26 03:14:01       20 阅读
  2. 剑指offer面试题40 数组中只出现一次的数字

    2024-03-26 03:14:01       20 阅读
  3. anaconda配置虚拟python环境

    2024-03-26 03:14:01       21 阅读
  4. 速盾:免备案防攻击cdn

    2024-03-26 03:14:01       20 阅读
  5. Shell脚本总结-read-case语句

    2024-03-26 03:14:01       18 阅读
  6. 突破编程_C++_面试(STL 编程 queue)

    2024-03-26 03:14:01       19 阅读
  7. 数据结构-栈-004

    2024-03-26 03:14:01       18 阅读
  8. 鸿蒙 ohpm 的异常报错

    2024-03-26 03:14:01       18 阅读
  9. webpack的核心概念

    2024-03-26 03:14:01       19 阅读
  10. mysql 截取字符串及解析json

    2024-03-26 03:14:01       20 阅读