原位删除元素的最佳方法

Question

我有一组要迭代的对象，但是我可能会在迭代期间决定现在需要删除其中一个（或多个）对象。

我的代码如下：

if( ! m_Container.empty() )
    {
        for(  typedefedcontainer::iterator it = m_Container.begin();
              it != m_Container.end(); 
              ++it  )
        {
            if( ! ( SomeFunction( (*it), "test", "TEST!", false ))  )
            {
            // If function returns false, delete object.
                m_Container.erase( it );
                AsyncResponseStore::iterator it = m_asyncResponses.begin();
            }

        }


    }

但是，当然，当我删除一个对象时，我收到一个错误：“映射/设置迭代器不可递增”。 有人可以建议更好的方法吗？

看： 如果在从开始到结束迭代时对地图元素调用擦除()，会发生什么？

Answer 1

这取决于容器。 列表容器通过从代表列表中下一项的擦除方法返回一个新的迭代器来支持枚举期间的删除。 地图不支持这个。

映射的一个简单方法是将要删除的项目累积在单独的列表中，然后在处理完映射后迭代该列表以从映射中删除项目。 这假设您可以将删除推迟到迭代完成。 如果没有，那么您别无选择，只能重新启动每次删除的迭代。

Answer 2

如果容器支持它（我怀疑你的不支持，但问题标题是通用的，所以这可能对其他人有用，如果不是你的话）：

struct SomePredicate {
    bool operator()(typedefedcontainer::value_type thing) {
        return ! SomeFunction(thing, "test", "TEST", false);
    }
};

typedefedcontainer::iterator it;
it = std::remove_if(m_Container.begin(), m_Container.end(), SomePredicate());
m_Container.erase(it, m_Container.end());

m_Container 必须有一个擦除范围方法，其中包括任何序列或关联容器。 不过，它确实必须有一个可变迭代器，而且我刚刚注意到我最初误读了错误消息：它说“映射/设置迭代器不可递增”。 所以我猜你的容器是一张地图或一组。

请注意，最后三个可能是真正精彩的俏皮话，但这个边距太窄而无法包含它。

另外， SomePredicate 可以有一个带有参数的构造函数，用于将附加参数存储到 SomeFunction 中，因为在现实生活中我猜它们是非常量的。

如果您使用 boost:bind 构造函子，您实际上可以完全摆脱 SomePredicate。 那么你的一句台词就会变得非常庞大。

[编辑：罗布·沃克在他的回答中正确地指出了我在这里所做的一个假设，并且问题没有说明，即所有擦除都可以推迟到迭代和测试完成之后。 如果SomeFunction通过隐藏路由（例如全局，或者因为SomeFunction实际上是this的成员函数）访问m_Container，并且其结果取决于容器的内容，那么我的代码可能不等于提问者的代码。 但我认为我的代码是“除非有理由不这样做”默认值。]

Answer 3

通过以下内容修复：

for(  typedefedcontainer::iterator it = m_Container.begin();
      it != m_Container.end(); 
        )
{
    if( ! ( SomeFunction( (*it), "test", "TEST!", false ))  )
    {
    // If function returns false, delete object.
        m_Container.erase( it++ );
    }
    else
    { 
        ++i;
    } 

}

删除元素时，指向该元素的所有指针都会失效。 因此，通过使用 it++ 我们可以绕过它。 感谢那些发表建议的人。