如何在迭代过程中安全地删除 std::vector 中的元素？

迭代期间从 std::vector 中删除元素：策略和性能

当需要擦除时迭代 std::vector 时对于基于条件的元素，使用带有迭代器的 for 循环的传统方法可能会遇到问题。擦除元素会使迭代器无效，从而使循环不完整。为了应对这一挑战，让我们探索处理此类场景的最佳策略。

使用失效跟踪进行迭代

一种方法是显式跟踪由擦除元素引起的迭代器失效。在提供的示例代码中：

<code class="cpp">for (iterator it = begin; it != end(container) /* !!! */; )
{
    if (it->somecondition())
    {
        it = vec.erase(it); // Returns the new iterator to continue from.
    }
    else
    {
        ++it;
    }
}</code>

这里的主要区别是使用 end(container) 而不是预先计算的 end，它会在每次擦除操作后更新迭代器引用。这确保了循环期间有效的迭代器比较。

组合 std::remove_if 和擦除

更有效的方法涉及组合 std::remove_if 和擦除函数。这通过消除失效跟踪的需要来优化流程：

<code class="cpp">iterator it = std::remove_if(begin, end, pred);
vec.erase(it, vec.end());</code>

这里，pred 表示确定要删除哪些元素的删除谓词。这种方法消除了与迭代擦除相关的 O(N^2) 复杂性，并将性能提高到 O(N)。

示例应用程序

在提供的代码示例中， RemoveTimedEvent 结构体用作删除谓词，用于识别和删除与定时事件向量中的特定小部件关联的事件。

通过利用其中一种策略，您可以在迭代，同时保持正确的迭代器功能和性能。

以上是如何在迭代过程中安全地删除 std::vector 中的元素？的详细内容。更多信息请关注PHP中文网其他相关文章！