矢量擦除迭代

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()检查仍留有一个bug不过，因为你总是（从.erase()由环it被“递增”通过回，然后再）跳过每次迭代的元素

你可能想要的东西像：

while (it != res.end()) { 
     it = res.erase(it);  
} 

删除每个元素

（的完整性：我想这是一个简单的例子，如果你只是想每一个元素去无夏晖以执行对其的操作（例如，删除），你应该简单地调用res.clear()）

当你只有有条件地删除元素，你可能要像

for (; it != res.end();) { 
    if (condition) { 
    it = res.erase(it); 
    } else { 
    ++it; 
    } 
} 

Answer 2

不要删除，然后递增迭代器。没有必要增加，如果你的向量有一个奇怪的（甚至，我不知道）数量的元素，你会错过向量的结尾。

Answer 3

it ++指令在块的末尾完成。因此，如果你正在擦除最后一个元素，那么你尝试增加指向一个空集合的迭代器。

Answer 4

您在for循环的循环表达式的（空）容器末尾增加it。

Answer 5

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

，或者更一般：

for(; it != res.end();) 
{ 
    if (smth) 
     it = res.erase(it); 
    else 
     ++it; 
} 

Answer 6

下也似乎工作：

for (vector<int>::iterator it = res.begin(); it != res.end(); it++) 
{ 
    res.erase(it--); 
} 

不知道是否有任何缺陷在这？

Answer 7

if(allPlayers.empty() == false) { 
    for(int i = allPlayers.size() - 1; i >= 0; i--) 
    { 
     if(allPlayers.at(i).getpMoney() <= 0) 
      allPlayers.erase(allPlayers.at(i)); 
    } 
} 

这适用于我。并且不需要考虑索引已经被擦除。

Answer 8

作为修改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（），并且它将在下一个元素处，无论您是否从矢量中删除它。