头文件:#include <unordered_set>
注:如果访问map[key],key不存在,会返回value的默认值,比如value是对象,返回NULL
常用操作:
unordered_map<int,int> map;
it->first;it->second;的操作访问迭代器
map.insert(pair<int,int>(key,value));失败返回阻止构造的元素的迭代器
map.emplace(pair<int,int>(key,value));比insert效率高,注意有pair
或者直接 map[key]=value 插入
map.erase(key);删除元素
map.find(key);失败返回end()
unordered_map<char,char>map = {
{')','('},
{']','['},
{'}','{'}
};
初始化用{{a,b},{a,b}}的形式定义,不是冒号