# C++ 的 unordered_map
引言
本文主要介绍 C++ 中 unordered_map 的基本概念,创建和初始化,添加和删除元素,查找和遍历元素,以及一些常用的函数和操作。
unordered_map 的基本概念
unordered_map 是一种关联容器,也就是说,它存储的是键值对,而不是单个的元素。每个键值对由一个键和一个值组成,键是唯一的,不能重复,值可以重复。unordered_map 内部使用哈希表实现,因此它的查找和插入的时间复杂度都是 O(1) 的平均情况,但是它的元素存储是无序的,也就是说不能按照键或者值的顺序遍历元素。
要使用 unordered_map ,需要包含头文件 <unordered_map>
,然后声明一个 unordered_map 对象,指定键和值的数据类型,例如:
#include <unordered_map>
// 创建一个 unordered_map 对象,key 为 std::string ,value 的类型是 int
std::unordered_map<std::string, int> my_map;
unordered_map 的创建和初始化
以下介绍下述方法创建和初始化 unordered_map:
- 默认构造函数
- 拷贝构造函数
- 移动构造函数
- 初始化列表构造
具体使用例子如下:
// 1.使用拷贝构造函数,创建一个和另一个 unordered_map 相同的对象
std::unordered_map<std::string, int> my_map1(my_map);
// 2.使用移动构造函数,创建一个和另一个 unordered_map 相同的对象,并清空原对象
std::unordered_map<std::string, int> my_map2(std::move(my_map));
// 3.使用初始化列表,创建一个包含指定键值对的对象
std::unordered_map<std::string, int> my_map3 = {{"dog", 3}, {"cat", 5}, {"monkey", 2}};
unordered_map 添加元素
-
使用
[]
运算符// 使用 [] 运算符,如果键不存在,则创建一个新的键值对,如果键存在,则修改对应的值 my_map["dog"] = 3; // 添加一个键值对 ("dog", 3) my_map["cat"] = 5; // 添加一个键值对 ("cat", 5) my_map["dog"] = 4; // 修改键为 "dog" 的值为 4
-
使用
insert
函数// 使用 insert 函数,如果键不存在,则创建一个新的键值对,如果键存在,则不做任何操作 my_map.insert({"monkey", 2}); // 添加一个键值对 ("moonkey", 2) my_map.insert({"dog", 6}); // 不会修改键为 "dog" 的值
[!NOTE] 利用
[]
和insert
会不会修改已存在的键值的特性,可以完成一些业务需求。
unordered_map 删除元素
要从 unordered_map 中删除元素,可以使用 erase
函数,传入要删除的键,例如:
// 使用 erase 函数,如果键存在,则删除对应的键值对,如果键不存在,则不做任何操作
my_map.erase("cat"); // 删除键为 "cat" 的键值对
my_map.erase("wolf"); // 不会删除任何键值对
unordered_map 查找元素
要从 unordered_map 中查找元素,可以使用 find
函数。
find
函数:传入参数为 key, 存在返回一个指向该键值对的迭代器,不存在返回容器的末尾
// 1.存在返回对应的迭代器
auto it = my_map.find("dog"); // 返回一个指向 ("dog", 4) 的迭代器
if (it != my_map.end())
{
// 通过迭代器可以访问键和值 it->first 可访问 Key, it->second 可访问 value
std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;
}
// 2.不存在返回 end()
it = my_map.find("wolf"); // 返回 my_map.end()
if (it == my_map.end())
{
std::cout << "Key not found" << std::endl;
}
unordered_map 遍历元素
要遍历 unordered_map 中的所有元素,可以使用范围 for 循环,例如:
// 使用范围 for 循环,遍历 my_map 中的所有键值对,注意元素的顺序是无序的
for (auto& pair : my_map) {
// pair 是一个 std::pair 对象,包含键和值
std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
}
unordered_map 的常用函数和操作
unordered_map 还提供了一些常用的函数和操作,例如:
size
函数,返回 unordered_map 中的元素个数,例如:
// 使用 size 函数,返回 my_map 中的元素个数
std::cout << "Size: " << my_map.size() << std::endl;
empty
函数,判断 unordered_map 是否为空,例如:
// 使用 empty 函数,判断 my_map 是否为空
std::cout << "Empty: " << my_map.empty() << std::endl;
clear
函数,清空 unordered_map 中的所有元素,例如:
// 使用 clear 函数,清空 my_map 中的所有元素
my_map.clear();
count
函数,返回 unordered_map 中指定键的元素个数,例如:
// 使用 count 函数,返回 my_map 中键为 "dog" 的元素个数
std::cout << "Count: " << my_map.count("dog") << std::endl;
at
函数,返回 unordered_map 中指定键的值的引用,如果键不存在,则抛出异常,例如:
// 使用 at 函数,返回 my_map 中键为 "dog" 的值的引用
my_map.at("dog") = 4
// 使用 at 函数,返回 my_map 中键为 "wolf" 的值的引用
my_map.at("wolf") = 4
// wolf 键不存在,会抛出异常 out of range
swap
函数,交换两个 unordered_map 的内容,例如:
// 使用 swap 函数,交换 my_map1 和 my_map2 的内容
my_map1.swap(my_map2);
总结
本文介绍了 C++ 中 unordered_map 的用法,包括基本概念,创建和初始化,添加和删除元素,查找和遍历元素,以及一些常用的函数和操作。unordered_map 是一种高效和灵活的关联容器,可以根据键快速地查找或插入值,但是它的元素是无序的,不能按照键或者值的顺序遍历。