头文件:#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}}的形式定义,不是冒号