map
\(map\)是一棵红黑树，它作为一个容器储存的是一个键值对另一个关键码的映射。必须要定义键值类型的小于号。
声明方法是：map<a,b> name;其中\(a\)和\(b\)是数据类型，\(name\)是这棵红黑树的名字。
一般\(map\)都可以当做\(hash\)表来用，但是因为\(map\)内部是靠平衡树维护的，所以复杂度是\(O(log)\)的，比一般的手写\(hash\)要慢。但是\(map\)还支持中括号操作，所以一般情况下十分方便写。
声明方式
map<char,int> s;
map<char,int>::iterator it;
假设类型\(a\)是\(char\)，类型\(b\)是\(int\)，那么定义一个\(map\)和这个\(map\)的迭代器就是这样写。迭代器只支持访问连续地址，所以就只能\(++it\)和\(--it\)。如果我用这个\(map\)来统计每个字符出现的次数，那么就可以直接写s[ch]++;
name.size()
返回元素个数。
name.empty()
判断\(map\)是否为空，为空则是逻辑真，否则就是逻辑假。
name.clear()
清空\(map\)。
name.begin()/name.end()
返回\(map\)的首迭代器和尾迭代器。左闭右开，所以尾迭代器为空。
对迭代器解除引用后会得到一个\(pair\)。
name.insert(pair<a,b>)/name.erase(pair<a,b>\(或迭代器\))
插入一个\(pair\)类型，删除一个\(pair\)或者是迭代器。
name.find(x)
返回一个迭代器，存的是一个第一关键字为\(x\)的二元组。若不存在，则返回\(name.end()\)。
[]操作符
s[x]可以直接访问第一关键字与x相等的二元组的第二关键字。但是如果不存在\(map\)就会先新建一个二元组，使得这个新建的二元组第一关键字为x，第二关键字为\(0\)。所以在使用[]操作符之前最好先\(find\)一下以x为第一关键字的二元组是否存在，不然用多了就会出现大量的无用二元组。