C++在 std::list 上使用擦除时的分段

Question

我正在尝试使用 erase 和列表迭代器从 C++ 链接列表中删除项目：

#include <iostream>
#include <string>
#include <list>

class Item
{
  public:
    Item() {}
    ~Item() {}
};

typedef std::list<Item> list_item_t;


int main(int argc, const char *argv[])
{

  // create a list and add items
  list_item_t newlist;
  for ( int i = 0 ; i < 10 ; ++i )
  {
    Item temp;
    newlist.push_back(temp);
    std::cout << "added item #" << i << std::endl;
  }

  // delete some items
  int count = 0;
  list_item_t::iterator it;

  for ( it = newlist.begin(); count < 5 ; ++it )
  {
    std::cout << "round #" << count << std::endl;
    newlist.erase( it );
    ++count;
  }
  return 0;
}

我得到此输出，但似乎无法追踪原因：

added item #0
added item #1
added item #2
added item #3
added item #4
added item #5
added item #6
added item #7
added item #8
added item #9
round #0
round #1
Segmentation fault

我可能做错了，但会无论如何，感谢帮助。谢谢。

Answer 1

这里的核心问题是，在调用了 erase 之后，您正在使用迭代器值 it 。 erase 方法会使迭代器失效，因此继续使用它会导致不良行为。相反，您希望使用 erase 的返回值来获取擦除值之后的下一个有效迭代器。

it = newList.begin();
for (int i = 0; i < 5; i++) {
  it = newList.erase(it);
}

包含对 newList.end() 的检查来解决 list 中没有至少 5 个元素的情况也没有什么坏处。

it = newList.begin();
for (int i = 0; i < 5 && it != newList.end(); i++) {
  it = newList.erase(it);
}

正如 Tim 指出的，这里有一个关于erase的很好的参考

• http://www.cplusplus.com/reference/stl/list/erase/

Answer 2

当您删除 it 位置的元素时，迭代器 it 就会失效 - 它指向您刚刚释放的一块内存。

erase(it) 函数返回另一个指向列表中下一个元素的迭代器。用那个吧！

Answer 3

当您在循环中 erase() 时，您的迭代器就会失效。做这样的事情来代替擦除循环会更简单：

list_item_t::iterator endIter = newlist.begin();
std::advance(endIter, 5);
newList.erase(newlist.begin(), endIter);

您可能还对 感兴趣擦除-删除习语。

Answer 4

我这样做：

for(list<type>::iterator i = list.begin(); i != list.end(); i++)
{
     if(shouldErase)
     { 
        i = list.erase(i);
        i--;
     }
}

编辑，因为我是个笨蛋，显然无法阅读哈哈。