C++STL学习 | map用法总结

来源：《算法笔记》

map

定义

map<key,value>
map<typename1,typename2>

• 由typename1到typename2的映射；
• 比如map<string,int> mp, map<set<int>,string> mp；
• 某一type为字符串时，必须用string而不是char数组。

元素访问

（1）通过下标

map<char,int> mp;
map['c']=20;
map['c']=30;
//printf 将输出30

• 可以像数组一样直接通过下标（key）访问
• 键唯一，赋值将会覆盖。

（2）通过迭代器

map<typename1,typename2>:: iterator it;
it->first;//访问key
it->sceond;/访问value

例如：

map<char,int>mp;
mp['m']=20;
mp['r']=30;
mp['a']=40;
for(map<char,int>::iterator it=mp.begin();it!=mp.end();it&#