在遍历容器时从容器中删除元素

Deleting elements from containers while iterating through them

本文关键字：删除元素遍历更新时间：2023-10-16

好吧，我已经多次遇到这个问题，我认为把它扔给SO.上的好人会很好

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

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

随着时间的推移，它们中的一些会被停用，我想删除这些停用的对象，这样它们就会释放内存。我总是尝试通过以下方式来做到这一点：尝试迭代容器中的元素，并删除标记为非活动的元素。这显然会导致迭代器失效的问题，并且程序开始抛出运行时错误。

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

将擦除-删除习语与std::remove_if一起使用。例如：

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

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