C++ STL unordered_map

一.介绍

1.1介绍

作为C++11的标准组件之一，unordered_map被正式引入以取代传统意义上的hash_map。在此之前，尽管STL提供了hash_map功能但其并非遵循标准C++的官方规范。通过名称可以看出unordered_map是一种非顺序存储容器。其底层逻辑与STL中的hash_map具有相似性。具体而言，在unordered_map中并不按照固定的顺序排列各项元素一旦计算出键对应的哈希值则该键会被分配到相应的哈希桶中这一机制使得我们可以对单独元素进行快速访问以及删除操作并且这种操作在平均情况下时间复杂度为常数阶

1.2头文件和结构定义

       unordered_map 容器在<unordered_map>头文件中，并位于 std 命名空间中。因此，如果想使用该容器，代码中应包含如下语句： 

    #include <unordered_map>
    using namespace std;

    template < class Key,                        //键值对中键的类型
           class T,                          //键值对中值的类型
           class H