由于vector的迭代器可能失效,所以在循环中修改vector时,一定要注意及时修改迭代器的状态。
vector<int> vi{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
auto iter = vi.begin();
while (iter != vi.end())
{
if (*iter % 2)
{
iter = vi.insert(iter, *iter);
// 这里移动两步,是因为insert是前插规则,插入的元素在iter之前,所以要跳两步使元素插入到下一个未处理的元素!!!
iter += 2;
}
else
{
iter = vi.erase(iter);
// 这里不向前移动迭代器!!!因为擦除元素后,iter以及指向下一个元素了!!!
}
}
注意!不要保存end返回的迭代器!!!