C++ 的 unordered_map

# 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 是一种高效和灵活的关联容器，可以根据键快速地查找或插入值，但是它的元素是无序的，不能按照键或者值的顺序遍历。