map

Posted 2020-10-31 ymbjrsh

map容器主要用于存储键值对，其中键key与值value是一对一关系

map容器定义格式：map<类型1，类型2>对象名;

例如map<string,float> m;

其中，类型1是key的类型，类型2是value的类型。

1.向map中添加元素

//方法1
map<string,int> m;
m["a"]=1;

//方法2
m.insert(pair<string,int>("a",1));

2.删除map中的元素

（1）erase(迭代器)：删除迭代器位置对应的元素；
（2）erase(key)：按照key值删除；
（3）erase(迭代器1，迭代器2)：删除一个区间内的元素；
（4）clear()：清空容器，相当于删除所有的元素。

3.遍历访问

//顺序遍历
map<string,int> m;
map<string,int>::iterator im;
for(im=m.begin();im!=m.end();im++)
cout<<(*im).first<<":"<<(*im).second<<endl;

//反序遍历
map<string,int> m;
map<string,int>::reverse_iterator im;
for(im=m.rbegin();im!=m.rend();im++)
cout<<(*im).first<<":"<<(*im).second<<endl;

4.map中元素的查找
find(key)，返回一个迭代器的值，如果找到了，就返回指向该元素的迭代器；没找到，返回m.end()。