首页 > 代码库 > map/vector erase
map/vector erase
问题核心:erase之后迭代器是否失效
vector调用erase之后,该迭代器之后的迭代器都失效;
map调用erase之后,其他迭代器并不会失效。
1 vector<int> 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 else 10 it++; 11 } 12 13 map<int, int> mapData; 14 for (typeof(mapData.begin()) it = mapData.begin(); it != mapData.end(); ) 15 { 16 17 if (it->second == 1) 18 { 19 /* 20 * it 赋值给一个中间变量tmp,传给erase 21 * it 自加 22 * map调用erase删除tmp迭代器指向的元素 23 * */ 24 mapData.erase(it++); //map erase可以,因为map erase之后只有该迭代器自身失效,其他迭代器不会受影响 25 } 26 else 27 it++; 28 }
map/vector erase
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。