C++ map应用之insert、遍历、erase

1 map的insert

直接上代码，两种方式：

map<string,int> m_map;
m_map.insert(map<string,int>::value_type("hello",5)）;
m_map.insert(make_pair("hello",5)）;

也就是说，insert后面的数据是pair类型或者是value_type类型。

然而对C++有了解的人都明白，其实value_type和pair<const k,v>是等价的。

insert()中的参数必须是value_type类型，那么为什么insert()中的参数能够使用make_pair产生的pair<const k,v>呢？其实，因为我们在加入pair<const k,v>时的k已经是常量了，所以可以加入。

在insert插入的同时，返回值来说明是否插入成功，就是pair< map<string,int>::iterator,bool> >类型。如本实例pair< map<string,int>::iterator,bool> > ret = m_map.insert(make_pair("hello",5)）;

rent->second即是成功与否的标志；

rent->first就是返回的map<string,int>::iterator迭代器；

rent->first.first就是string类型的数据。

2 map的遍历

map<string, int>::iterator iter;
iter = _map.begin();
while(iter != _map.end()) {
    cout << iter->first << " : " << iter->second << endl;
    iter++;
}

3 map的erase

STL的map表里有一个erase方法用来从一个map中删除掉指令的节点
eg1:

map<string, string> mapTest;
typedef map<string,string>::iterator ITER;
ITER iter = mapTest.find(key);
mapTest.erase(iter);

像上面这样只是删除单个节点,map的形为不会出现任务问题,
但是当在一个循环里用的时候,往往会被误用,那是因为使用者没有正确理解iterator的概念.
像下面这样的一个例子就是错误的写法,
eg2:

for(ITER iter = mapTest.begin();iter != mapTest.end(); ++iter)
{
    cout << iter->first << ":" << iter->second << endl;
    mapTest.erase(iter);
}

这是一种错误的写法,会导致程序行为不可知.究其原因是map 是关联容器,对于关联容器来说，如果某一个元素已经被删除，那么其对应的迭代器就失效了，不应该再被使用；否则会导致程序无定义的行为。
可以用以下方法解决这问题:
正确的写法
1.使用删除之前的迭代器定位下一个元素。STL建议的使用方式

for(ITER iter = mapTest.begin();iter != mapTest.end();)
{
    cout << iter->first << ":" << iter->second << endl;
    mapTest.erase(iter++);
}

2. erase() 成员函数返回下一个元素的迭代器

for(ITER iter = mapTest.begin();iter != mapTest.end();)
{
    cout << iter->first << ":" << iter->second << endl;
    iter = mapTest.erase(iter);
}

参考网址：

https://www.cnblogs.com/tomcao/p/6011413.html