来源:《算法笔记》
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&#