概述
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++)