极光 · 高级结构 · unordered_map 哈希表

概述

unordered map 本质是哈希映射
根据LSY_041的说法，这货就像一棵展开的树，
先进性在于：快速查找 时间几乎就是o(1)，并且可以自定义映射对应类型
缺点在于：建构过程会消耗较多的时间

极光科研部研究报告Day247
在get中访问不存在的元素
会导致哈希表创建一个 权值=0 对应元素的映射
【修复措施】
先count一下是否存在再访问，这个bug似乎只在求返回值时候出现

实践论

1.创建
    #include<unordered_map>
    using namespace std;
    #define us unordered_map<string,int>
    us d;
2.赋初值
    d={ {"asdqwe",233},{"SXH_LYT",2745}};
3.新增映射
    string a;
    int b;
    d[a]=b;
4.删除映射
    a.erase(t)
5.查找映射是否存在
    a.count(t)
6.修改映射参数
    a[t]=x;
7.遍历映射
    for(x=a.begin();x!=a.end();x++)