#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为第一关键字的二元组是否存在,不然用多了就会出现大量的无用二元组。