![](/img/trans.png)
[英]Segmentation fault in std::vector::erase() in Visual C++
[英]C++ Segmentation when using erase on std::list
我正在尝试使用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
我可能做错了,但是无论如何,我们将不胜感激。 谢谢。
这里的核心问题是,你正在使用的迭代器值, it
,你叫后erase
就可以了。 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
的绝佳参考
当您在位置删除元素it
,迭代器it
变得无效-它指向一块内存,你刚刚释放。
erase(it)
函数返回另一个迭代器,该迭代器指向列表的下一个元素。 用那个!
我这样做:
for(list<type>::iterator i = list.begin(); i != list.end(); i++)
{
if(shouldErase)
{
i = list.erase(i);
i--;
}
}
已编辑,因为我是一个看不懂大声笑的笨蛋。
当您在循环中erase()
时,您使迭代器无效。 做这样的事情来代替擦除循环会更简单:
list_item_t::iterator endIter = newlist.begin();
std::advance(endIter, 5);
newList.erase(newlist.begin(), endIter);
您可能也对“ 擦除删除”这一惯用语感兴趣。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.