如何在迭代时安全地删除'std::vector”中的元素？

迭代时从 std::vector 擦除

迭代 std::vector 并尝试擦除基于条件下，使用 v[i] 方法可能会因迭代器失效而导致不可预测的行为。为了有效地解决这个问题，建议使用迭代器来采用正确的迭代技术。

一种方法是使用擦除（）方法，该方法返回一个新的迭代器。这允许继续迭代而不会丢失对所需元素的跟踪：

<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>

请注意，在这种方法中，我们必须每次都显式获取结束，因为前一个结束迭代器可能会因擦除而失效.

另一种方法是将std::remove_if 与erase() 结合起来：

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

这种方法取代了O(N²) 的擦除时间复杂度单个元素具有更高效的 O(N) 操作。擦除（）操作删除已由remove_if操作标记的元素。

在您的特定情况下，您可以创建一个自定义谓词来检查删除条件：

<code class="cpp">class remove_by_caller {
public:
    remove_by_caller(AguiWidgetBase* pWidget) : mWidget(pWidget) {}

    template <typename T>
    bool operator()(const T& pX) const {
        return pX.getCaller() == mWidget;
    }

private:
    AguiWidgetBase* mWidget;
};

std::vector<AguiTimedEvent>::iterator it =
    std::remove_if(timedEvents.begin(), timedEvents.end(), remove_by_caller(widget));
timedEvents.erase(it, timedEvents.end());</code>

通过采用这些技术，您可以在迭代 std::vector 时有效地删除其中的元素，而不会影响迭代过程的完整性。

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