关于map，一个快速支持查询插入存储记录的容器，红黑树结构，与unordered_map一个使用了哈希表的不会根据map的key排序的值

比map o （logn）查的更快的hash——map o（1），但不一定，且增加一点内存， 但c++没有提供给这个模板，

关于基本语法

map.insert( , );
map.count(key)//找map是否存过这个东西，有的话返回1，没有返回0，因为map只有一个
map.find（key）//找这个key的位置 找不到就返回map.end（）
map.erase(key)//删除关键字
map.size()//分析key对数
map1.find(3)->first// 获得第三个的key
map1.find(3)->second//获得第三个的val

std::unordered_map 就是以key来查找value而设计,不会根据key排序。其实现使用了哈希表。