【模板】map入门

map

在数据特别庞大，数组已经满足不了的某些情况下codevs p1230,可以用上map;

我们可以将map容器作为一个有序的映射表，看作为一个下表可以是任意类型的数组；

map是一个红黑树,单次操作的时间o(lgn)；

使用

• 定义map

map<类型1，类型2>变量名

map<string,int>ma                //定义ma

ma["abc"]=2                         //将"abc"映射在2上

cout<<ma["abc"]<<endl;       //输出2

• 操作

operato