stl::unordered_map

可以用m.count(key)来判断一个key是否存在。返回1表示存在,返回0表示不存在。

注意,就算不写如m[key],而仅仅是读取m[key],也会导致m.count(key) = 1;