Maison > développement back-end > C++ > Comment supprimer efficacement des éléments par valeur d'un vecteur STL ?

Comment supprimer efficacement des éléments par valeur d'un vecteur STL ?

Patricia Arquette
Libérer: 2024-11-18 00:11:02
original
821 Les gens l'ont consulté

How to Efficiently Remove Elements by Value from an STL Vector?

Suppression efficace des valeurs du vecteur STL

Malgré les fonctionnalités étendues fournies par la classe de vecteur STL, il lui manque une fonction explicite pour supprimer les éléments en fonction sur leurs valeurs. Cette opération, cependant, est couramment rencontrée.

Solution : Utiliser std::remove

STL propose la fonction std::remove, qui ne supprime pas explicitement les éléments mais déplace les éléments à conserver au début du conteneur. Il renvoie un itérateur pointant au-delà de ces éléments retenus :

auto new_end = std::remove(vec.begin(), vec.end(), int_to_remove);
Copier après la connexion

Pour terminer la suppression, nous pouvons utiliser vec.erase pour éliminer les éléments en excès désormais situés à la fin :

vec.erase(new_end, vec.end());
Copier après la connexion

Cette approche purge efficacement les éléments avec la valeur cible tout en préservant la structure contiguë du vecteur.

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!

source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal