在迭代容器时从容器中删除元素

时间:2012-03-12 11:50:21

标签: c++

好的,我多次遇到过这个问题,并且认为把它扔给SO上的好人会很好。

假设我已经上课了,我们称之为资源。 因此,Resource类有一个布尔变量,表示任何实例是否处于活动状态。

现在,我创建了一个容器,其中包含对Resource类型对象的引用。

随着时间的推移,其中一些会被取消激活,我想删除这些已停用的对象,以便释放内存。 我总是尝试这样做:尝试迭代容器中的元素并删除标记为非活动的元素。这显然会导致迭代器失效问题,并且程序开始抛出运行时错误。

最后,我的问题是,根据某些只能通过查看对象内容来评估的条件,安全删除对象的最佳方法是什么。

2 个答案:

答案 0 :(得分:4)

erase-remove idiomstd::remove_if一起使用。 E.g:

std::vector<int> myvec;
...
myvec.erase(std::remove_if(myvec.begin(),myvec.end(), [] (int i) -> bool { return false; }), myvec.end());

答案 1 :(得分:0)

最安全的方法是使用std::remove_if。这会将与给定谓词匹配的所有项目移动到序列的末尾。然后,您可以删除它们。