map迭代器失效

3、对于关联容器式(如map, set,multimap,multiset)，删除当前的iterator，仅仅会使当前的iterator失效
举例如下：
void mapTest()
{
map<int, string> dataMap;
for (int i = 0; i < 10; i++)
{
string strValue = "Hello, World";

stringstream ss;
ss << i;
string tmpStrCount;

ss >> tmpStrCount;
strValue += tmpStrCount;

dataMap.insert(make_pair(i, strValue));
}
cout << "MAP元素内容为：" << endl;

map<int, string>::iterator iter;
for (iter = dataMap.begin(); iter != dataMap.end(); iter++)
{
int nKey = iter->first;
string strValue = iter->second;
cout << strValue << endl;
}

cout << "内容开始删除：" << endl;
//擦除操作引发迭代器失效
for (iter = dataMap.begin(); iter != dataMap.end(); iter++)
{
int nKey = iter->first;
string strValue = iter->second;
if (nKey % 2 == 0)
{
dataMap.erase(iter);
}
/* cout<<iter->second<<endl;*/
}
}
结果：报错

解决方法：
在erase时，返回值为void，所以我们需要递增当前iterator。
m.erase(iter++)；//先把iter传值到erase里面，然后iter自增，然后执行erase。
如下：

for (iter = dataMap.begin(); iter != dataMap.end(); iter++)
{
int nKey = iter->first;
string strValue = iter->second;
if (nKey % 2 == 0)
{
dataMap.erase(iter++);
}
/* cout<<iter->second<<endl;*/
}
这是因为map之类的容器，使用了红黑树来实现，虽然删除了一个元素，整棵树也会调整，以符合红黑树或者二叉树的规范，但是单个节点在内存中的地址没有变化，变化的是各节点之间的指向关系。