#inclue<map>

#include

声明方法是：map<a,b> name;其中aa和bb是数据类型，namename是这棵红黑树的名字。

一般mapmap都可以当做hashhash表来用，但是因为mapmap内部是靠平衡树维护的，所以复杂度是O(log)O(log)的，比一般的手写hashhash要慢。但是mapmap还支持中括号操作，所以一般情况下十分方便写。

声明方式

map<char,int> s;
map<char,int>::iterator it;

假设类型aa是charchar，类型bb是intint，那么定义一个mapmap和这个mapmap的迭代器就是这样写。迭代器只支持访问连续地址，所以就只能++it++it和−−it−−it。如果我用这个mapmap来统计每个字符出现的次数，那么就可以直接写s[ch]++;

name.size()​
返回元素个数。

name.empty()​
判断mapmap是否为空，为空则是逻辑真，否则就是逻辑假。

name.clear()​
清空mapmap。

name.begin()/name.end()​
返回mapmap的首迭代器和尾迭代器。左闭右开，所以尾迭代器为空。

对迭代器解除引用后会得到一个pairpair。

name.insert(pair<a,b>)/name.erase(pair<a,b>或迭代器或迭代器)​
插入一个pairpair类型，删除一个pairpair或者是迭代器。

name.find(x)​
返回一个迭代器，存的是一个第一关键字为xx的二元组。若不存在，则返回name.end()name.end()。

[]操作符
s[x]可以直接访问第一关键字与x相等的二元组的第二关键字。但是如果不存在mapmap就会先新建一个二元组，使得这个新建的二元组第一关键字为x，第二关键字为00。所以在使用[]操作符之前最好先findfind一下以x为第一关键字的二元组是否存在，不然用多了就会出现大量的无用二元组。