矢量擦除迭代器

Question

我有以下代码：int main(){    vector<int> res;    res.push_back(1);    vector<int>::iterator it = res.begin();    for( ; it != res.end(); it++)    {        it = res.erase(it);        //if(it == res.end())        //  return 0;    }}“一个随机访问迭代器，它指向该函数调用删除的最后一个元素之后的元素的新位置，如果操作删除了序列中的最后一个元素，则该向量为向量结束。”该代码崩溃，但是如果我使用该if(it == res.end())部分然后返回，则可以正常工作。怎么会？for循环是否缓存，res.end()以便不等于运算符失败？

Answer 1

res.erase(it) 始终返回下一个有效的迭代器，如果您删除最后一个元素，它将指向 .end()

在循环的末尾++it总是被调用，因此您.end()不允许递增。

简单地检查.end()仍然会留下一个错误，因为您总是在每次迭代中都跳过一个元素（it从的返回值“递增” .erase()，然后在循环中再次递增）

您可能想要类似的东西：

 while (it != res.end()) {

        it = res.erase(it);    

 }

擦除每个元素

（为完整起见：我假设这是一个简化的示例，如果您只是希望每个元素都消失而不必对其执行任何操作（例如，删除），则只需调用res.clear()）

当您仅有条件地擦除元素时，您可能想要类似

for ( ; it != res.end(); ) {

  if (condition) {

    it = res.erase(it);

  } else {

    ++it;

  }

}

Answer 2

for( ; it != res.end();)

{

    it = res.erase(it);

}

或更笼统地说：

for( ; it != res.end();)

{

    if (smth)

        it = res.erase(it);

    else

        ++it;

}

Answer 3

作为对crazylammer答案的修改，我经常使用：

your_vector_type::iterator it;

for( it = res.start(); it != res.end();)

{

    your_vector_type::iterator curr = it++;

    if (something)

        res.erase(curr);

}

这样做的好处是，您不必担心忘记增加迭代器，从而在您具有复杂逻辑时不容易出现错误。在循环内部，curr永远不会等于res.end（），并且无论您是否从向量中删除它，它都将位于下一个元素。