[面试题] vector中删除偶数值的内容

面试题:删除 vector中偶数值的内容

vector<int> vec;

vec.push_back(1);
vec.push_back(2);
vec.push_back(3);
vec.push_back(4);
vec.push_back(5);
vec.push_back(6);
vec.push_back(7);
vec.push_back(8);

///error 因为迭代器失效
for (vector::iterator iter = vec.end()-1; iter != vec.begin(); iter--)
{
if (
iter %2 == 0)
{
vec.erase(iter);//删除后, 下一个迭代器失效, for循环crash
//move_iterator<vector>(iter);
}
}
*/

//OK,因为,下标永远是对的
for (size_t i = 0; i < vec.size(); i++)
{
if (vec[i] % 2 == 0)
{
vec.erase(vec.begin()+i);
}
}

额,中间就有说 用下标,代替迭代器。 不过貌似又被否定了。不确定面试的代码是否是这个。

需要注意的是: 删除用这个 vec.erase(vec.begin()+i);//不用迭代器,就用v.begin()+i
这个倒是真忘了。

还有c++11 c++14有些新的改动了。

posted @ 2015-11-26 21:33  scott_h  阅读(760)  评论(0编辑  收藏  举报