C++的容器 unordered_map

C++的容器 unordered_map

​ 无序 map容器的意思，指的是 unordered_map 容器不会像 map 容器那样对存储的数据进行排序。unordered_map 容器和 map 容器仅有一点不同，即 map 容器中存储的数据是有序的，而 unordered_map 容器中是无序的。

​ unordered_map 容器和 map 容器一样，以键值对（pair类型）的形式存储数据，存储的各个键值对的键互不相同且不允许被修改。但由于 unordered_map 容器底层采用的是哈希表存储结构，该结构本身不具有对数据的排序功能，所以此容器内部不会自行对存储的键值对进行排序。

用法：
#include <unordered_map>
using namespace std;

模板定义：
emplate < class Key, //键值对中键的类型
class T, //键值对中值的类型
class Hash = hash<Key>, //容器内部存储键值对所用的哈希函数
class Pred = equal_to<Key>, //判断各个键值对键相同的规则
`class Alloc = allocator< pair<const Key,T> > // 指定分配器对象的类型```

>class unordered_map;` 5 个参数中，必须显式给前 2 个参数传值

参数 含义
<key,T> 前 2 个参数分别用于确定键值对中键和值的类型，也就是存储键值对的类型。
Hash = hash 用于指明容器在存储各个键值对时要使用的哈希函数，默认使用 STL 标准库提供的 hash 哈希函数。注意，默认哈希函数只适用于基本数据类型（包括 string 类型），而不适用于自定义的结构体或者类。
Pred = equal_to 要知道，unordered_map 容器中存储的各个键值对的键是不能相等的，而判断是否相等的规则，就由此参数指定。默认情况下，使用 STL 标准库中提供的 equal_to 规则，该规则仅支持可直接用 == 运算符做比较的数据类型。

创建C++ unordered_map容器的方法
通过调用 unordered_map 模板类的默认构造函数，可以创建空的 unordered_map 容器。比如：std::unordered_map<std::string, std::string> umap;
由此，就创建好了一个可存储 <string,string> 类型键值对的 unordered_map 容器。

C++ 11 标准中还向 unordered_map 模板类增加了移动构造函数，即以右值引用的方式将临时 unordered_map 容器中存储的所有键值对，全部复制给新建容器。
//返回临时 unordered_map 容器的函数
std::unordered_map <std::string, std::string > retUmap(){
std::unordered_map<std::string, std::string>tempUmap{
…
return tempUmap;
}//调用移动构造函数，创建 umap2 容器
std::unordered_map<std::string, std::string> umap2(retUmap());
注意，无论是调用复制构造函数还是拷贝构造函数，必须保证 2 个容器的类型完全相同。