Pourquoi l'utilisation de l'idiome Erase-Remove_if pour supprimer des éléments d'un vecteur ne fonctionne-t-elle pas comme prévu ?

Comprendre l'idiome Eraser-remove_if pour la suppression de vecteurs

En C, l'idiome Eraser-remove_if est largement utilisé pour supprimer efficacement des éléments d'un vecteur basé sur un critère donné. Examinons un exemple spécifique où cet idiome a été mal implémenté et explorons les pièges potentiels.

Le problème :

Considérons un vecteur appelé stopPoints contenant des paires d'entiers et de direction. valeurs. Le but est de supprimer toutes les paires contenant un entier spécifique (par exemple 4) du vecteur en utilisant l'idiome Eraser-Remove_if. Cependant, après l'exécution du code, le résultat était inattendu.

stopPoints.erase(std::remove_if(stopPoints.begin(),
                                stopPoints.end(),
                                [&](const stopPointPair stopPoint)-> bool { return stopPoint.first == 4; }));

Après cette opération, le vecteur contenait toujours des instances de paires avec la valeur .first définie sur 4.

La solution :

L'erreur réside dans une utilisation incorrecte de la fonction d'effacement. Dans l'idiome erasable-remove_if, la fonction std::erase nécessite deux itérateurs : l'itérateur vers le premier élément à supprimer et l'itérateur vers la fin du conteneur.

stopPoints.erase(std::remove_if(stopPoints.begin(),
                                stopPoints.end(),
                                [](const stopPointPair stopPoint)-> bool
                                       { return stopPoint.first == 4; }),
                 stopPoints.end());

Dans cette implémentation corrigée, le la plage allant de l'itérateur renvoyé par std::remove_if (pointant vers le premier élément à supprimer) jusqu'à la fin du vecteur est effacée, supprimant ainsi tous les éléments qui correspondent au prédicat (.first == 4 dans ce cas).

Explication :

• std::remove_if scanne le vecteur, déplaçant les éléments qui correspondent au prédicat (éléments avec .first == 4) jusqu'à la fin.
• std::remove_if renvoie un itérateur pointant vers le premier élément ne correspondant pas au prédicat (c'est-à-dire le premier élément à conserver).
• std::erase supprime la plage d'éléments de l'itérateur renvoyé jusqu'à la fin du vecteur, supprimant ainsi tous les éléments avec .first = = 4.

Conclusion :

L'effacement-remove_if idiom est un outil puissant pour supprimer efficacement des éléments d'un vecteur répondant à des critères spécifiques. Comprendre comment les fonctions std::remove_if et std::erase interagissent est crucial pour sa mise en œuvre correcte.

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!