Comment effacer efficacement les éléments d'un vecteur pendant l'itération sans invalider l'itérateur ?

Effacement efficace d'un vecteur pendant l'itération

Lors d'une itération sur un vecteur, il peut être nécessaire de supprimer des éléments qui répondent à certains critères. Cependant, une suppression simple peut invalider l’itérateur utilisé pour le bouclage. Cet article fournit une solution pour effacer efficacement des éléments sans utiliser la méthode v[i].

Maintenir l'itérateur après l'effacement

La méthode delete() renvoie un nouvel itérateur pointant vers l’élément après l’élément supprimé. Cela permet une itération continue en mettant à jour la condition de la boucle :

<code class="cpp">for(iterator it = begin; it != end(container); it = vec.erase(it))
{
    if (it->somecondition())
    {
        it = vec.erase(it);
    }
}</code>

Combiner Remove_if et Eraser

Pour optimiser le processus de suppression, pensez à utiliser std::remove_if et Eraser ensemble :

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

Cette approche sépare la suppression des éléments éligibles de leur suppression réelle, ce qui entraîne un O(N) plus rapide opération.

Exemple de suppression basée sur un modèle

Pour généraliser le processus de suppression, utilisez un prédicat basé sur un modèle et la classe remove_by_caller :

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

Grâce à ces approches, il est possible d'effacer efficacement des éléments d'un vecteur tout en conservant l'itérateur.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!