当你在c 中需要使用哈希表(无序映射)来管理键值对时,unordered_map
是一个非常有用的数据结构。以下是关于 unordered_map
的用法;
1. 概述
unordered_map
是 c stl(标准模板库)中的一个关联容器,用于存储键值对。它基于哈希表实现,可以实现快速的插入、查找和删除操作,时间复杂度接近常数级别。
2. 包含头文件
在使用 unordered_map
之前,需要包含
头文件:
#include
3. 声明和初始化
可以使用以下语法来声明和初始化一个 unordered_map
:
unordered_mapmymap; // 声明一个空的 unordered_map unordered_map mymap = {{"apple", 5}, {"banana", 10}}; // 声明并初始化一个包含键值对的 unordered_map
4. 插入和访问元素
可以使用 insert
或 emplace
函数向 unordered_map
中插入新的键值对,并使用 []
运算符或 at
函数来访问元素:
unordered_mapmymap; 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_mapmymap = {{"apple", 5}, {"banana", 10}}; mymap.erase("apple"); // 删除键为 "apple" 的元素
6. 查找元素
可以使用 find
函数查找指定键的元素,返回指向该元素的迭代器,如果未找到则返回 unordered_map::end()
:
unordered_mapmymap = {{"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_mapmymap = {{"apple", 5}, {"banana", 10}}; for (auto it = mymap.begin(); it != mymap.end(); it) { cout << it->first << " -> " << it->second << endl; }
以上就是关于 unordered_map
的基本用法文档。使用 unordered_map
可以方便地实现对键值对的管理和操作,适用于各种需要快速查找和插入元素的场景。