22、C++ 中无序映射容器（unordered_map）的使用指南

C++ 中无序映射容器（unordered_map）的使用指南

1. 哈希函数与 C 风格字符串

在处理字符串对象的哈希时，我们可以创建一个函数对象来对字符串进行哈希处理。例如，有代码输出 corned beef hash is 3803755380 。

对于 C 风格字符串，并没有专门的哈希处理方式。如果使用 hash<T> 模板且类型为 const char* ，它会使用针对指针的特化版本。若想获取 C 风格字符串作为字符序列的哈希值，可以先从它创建一个 string 对象，再使用 hash<string> 函数对象。

哈希值通常是很大的数字，对于确定对象在无序容器中的存储位置似乎不太直观。常见的做法是使用哈希值的一部分位作为索引，来确定对象在表或树中的位置。

2. 无序映射容器（unordered_map）概述

无序映射容器 unordered_map 存储的是键值对元素，且键是唯一的，元素在容器中没有特定的顺序。通过键的哈希值来定位元素，因此所使用的键类型必须有对应的哈希函数。

如果使用自定义类类型的对象作为键，需要定义一个实现哈希函数的函数对象。若键的类型是 STL 中 hash<T> 模板有特化支持的类型，容器可以使用该特化版本生成键的哈希值。

与有序映射容器相比，无序映射容器通过键访问对象无需搜索，因此元素检索速度更快。但遍历元素范围时，通常