如何从c ++中for循环内的列表中删除

Question

有没有办法在循环遍历该列表的 for 循环中删除列表项？ 示例：

std::list<int> myList;
myList.push_back(5);
myList.push_back(8);

std::list<int>::iterator i;

for (i = myList.begin(); i != myList.end(); i++)
{
    if (i == 8)
        // myList.remove(*i);
}

有什么办法可以用其他东西替换myList.remove(*i)，因为那样会报错。

Answer 1

首先：如果遍历整个列表只是为了删除所需的项目，只需使用 list::remove 而不使用循环。它会为您解决问题。

但是，当出于这个或其他原因需要循环时，list::erase 是可行的方法，但它需要手动调整迭代器： 看： https://stackoverflow.com/a/596180/4885321 常规 for 循环不会按预期工作，因为（前面有错误代码）：

for(auto i = l.begin();
  i!=l.end();
  ++i) //2nd iteration starts, we're incrementing non-existing iterator, UB!
{
  if((*i) == myVal) //let's assume it's true for the first element
    l.erase(i);  //ok, erase it
}

因此，正确的解决方案应如下所示：

while (i != l.end()) {
    if (*i == myVal) {
        l.erase(i++);
        // or i = l.erase(i);
        // note: valid iterator is incremented before call to erase thus the new i is valid
        // the node pointed to by the old one is removed
    } else {
        ++i;
    }
}

我建议在 Meyers 的 Effective STL 中查找有关该主题和相关主题的更多信息。

Answer 2

要擦除所有等于 8 的项目，只需使用擦除/删除习语。无需编写任何循环：

#include <list>
#include <algorithm>
#include <iostream>

int main()
{
    std::list<int> myList;
    myList.push_back(5);
    myList.push_back(8);
    std::cout << "Before:\n";
    for (auto i : myList)
       std::cout << i << "\n";

    // Erase all the items that equal 8
    myList.erase(std::remove(myList.begin(), myList.end(), 8), myList.end());    

    std::cout << "\nAfter:\n";
    for (auto i : myList)
       std::cout << i << "\n";
}

输出：

Before:
5
8

After:
5

   

Answer 3

您正在使用iterator，所以有一个方法erase。你可以像这样使用它

while (i != myList.end())
{
    if (*i == 8) // dereferance the i
       i = myList.erase(i);
    else i++;
}