Comment supprimer un élément d'un vecteur stl avec une certaine valeur ?

Question

Je regardais la documentation de l'API pour stl vector, et j'ai remarqué qu'il n'y avait pas de méthode sur la classe vectorielle qui permettait de supprimer un élément avec une certaine valeur. Cela semble être une opération courante, et il semble étrange qu'il n'y ait pas de moyen intégré pour le faire.

Answer 1

std::remove n'efface pas réellement l'élément du conteneur, mais il renvoie le nouvel itérateur de fin qui peut être passé à la commande container_type::erase pour effectuer la suppression réelle des éléments supplémentaires qui se trouvent maintenant à la fin du conteneur :

std::vector<int> vec;
// .. put in some values ..
int int_to_remove = n;
vec.erase(std::remove(vec.begin(), vec.end(), int_to_remove), vec.end());

Answer 2

Si vous voulez supprimer un le suivant sera un peu plus efficace.

std::vector<int> v;

auto it = std::find(v.begin(), v.end(), 5);
if(it != v.end())
    v.erase(it);

ou vous pouvez éviter les frais généraux de déplacement des articles si l'ordre n'a pas d'importance pour vous :

std::vector<int> v;

auto it = std::find(v.begin(), v.end(), 5);

if (it != v.end()) {
  using std::swap;

  // swap the one to be removed with the last element
  // and remove the item at the end of the container
  // to prevent moving all items after '5' by one
  swap(*it, v.back());
  v.pop_back();
}

Answer 3

Utilisez la méthode globale std::remove avec l'itérateur begin et end, puis utilisez std::vector.erase pour supprimer réellement les éléments.

Liens vers la documentation
std::remove http://www.cppreference.com/cppalgorithm/remove.html
std::vector.erase http://www.cppreference.com/cppvector/erase.html

std::vector<int> v;
v.push_back(1);
v.push_back(2);

//Vector should contain the elements 1, 2

//Find new end iterator
std::vector<int>::iterator newEnd = std::remove(v.begin(), v.end(), 1);

//Erase the "removed" elements.
v.erase(newEnd, v.end());

//Vector should now only contain 2

Merci à Jim Buck d'avoir signalé mon erreur.

Answer 4

Si vous avez un vecteur non trié, alors vous pouvez simplement échanger avec le dernier élément du vecteur puis resize() .

Avec un conteneur commandé, vous serez mieux avec std::vector::erase() . Notez qu'il existe un std::remove() défini dans <algorithm> mais cela ne fait pas réellement l'effacement. (Lisez attentivement la documentation).

Answer 5

Les autres réponses couvrent bien la façon de le faire, mais j'ai pensé que je devrais également souligner qu'il n'est pas vraiment étrange que cela ne soit pas dans l'API vectorielle : c'est une recherche linéaire inefficace dans le vecteur pour la valeur, suivie d'un tas de copies pour la supprimer.

Si vous effectuez cette opération de manière intensive, il peut être intéressant de considérer std::set à la place pour cette raison.