unordered_map哈希表
使用find确认元素是否存在
使用[]操作符可以获取key值对应的value值
直接用[]访问不存在的key,访问仍然成功,取得value对象默认构造的值。
用 []访问不存在的key,C++会利用该key及默认构造的value,组成{key,value}对,插入到map中。
value为 string对象,则构造空串;value为int对象,构造为0。
unordered_map<char,int> smap;
if(smap.find(s[i])==smap.end()){
……
}
else{
int r=smap[s[i]];
}