问题核心:erase之后迭代器是否失效
vector调用erase之后,该迭代器之后的迭代器都失效;
map调用erase之后,其他迭代器并不会失效。
1 vector vecData; 2 for (typeof(vecData.begin()) it; it != vecData.end();) 3 { 4 if (*it == 1) 5 { 6 it = vecData.erase(it); 7 //vv.erase(it++); //vector erase之后,it迭代器后面的所有迭代器都会失效,所有不能用这种方式 8 } 9 else10 it++;11 }12 13 mapmapData;14 for (typeof(mapData.begin()) it = mapData.begin(); it != mapData.end(); )15 {16 17 if (it->second == 1)18 {19 /*20 * it 赋值给一个中间变量tmp,传给erase21 * it 自加22 * map调用erase删除tmp迭代器指向的元素23 * */24 mapData.erase(it++); //map erase可以,因为map erase之后只有该迭代器自身失效,其他迭代器不会受影响25 }26 else27 it++;28 }