Aidez-moi à comprendre std :: effacer

Question

Dans le livre « C++ In A Nutshell », il y a le code exemple suivant

std::vector<int> data 
... 
std::erase(std::remove(data.begin(), data.end(), 42), 
    data.end()); 

Je pensais que « effacement » était une fonction membre, ne devrait donc pas être 'data.erase' plutôt que 'std :: erase'? Le compilateur C++ peut-il indiquer de quel membre vous voulez appeler une fonction membre, ou le livre at-il omis la documentation d'une fonction de gabarit d'effacement ou l'exemple est-il faux?

Answer 1

erase est une fonction de membre. L'échantillon fourni est incorrect.

Answer 2

Edit: Désolé leur est pas générique d'effacement, juste revérifié

Answer 3

Il n'y a pas std::erase. std::map::erase, std::list::erase existe. Mais il n'existe pas de std::erase.

Regardez this question à propos de fantôme std :: erase.

Answer 4

Oui, l'effacement est une fonction membre, il doit donc être data.erase() au lieu de std::erase().

Answer 5

Votre observation est correcte. 'Effacer' devrait être une fonction membre. Seule une fonction membre sur un conteneur peut modifier la taille de la mémoire de ce conteneur.

Answer 6

Il existe un algorithme appelé std :: remove. Et appeler effacement sur la structure de données. remove déplace tous les éléments à effacer à la fin de la plage de l'itérateur et renvoie le premier élément à supprimer. Renvoie end() si l'élément n'a pas pu être trouvé. Alors vous appelez erase on range en commençant par la valeur de retour de std :: remove et la fin de la structure de données.

Voir: http://www.sgi.com/tech/stl/remove.html

Notez que supprimer ne fonctionne pas avec datastructures commandés, les éléments ne peuvent pas être réorganisées. Remove est linéaire, et donc supprimerait un vecteur de la fin jusqu'à la fin. Comme il n'aurait pas besoin de gonfler les éléments après les éléments à enlever.

std::vector<int> data 
... 
data.erase(std::remove(data.begin(), data.end(), 42), data.end()) 

par rapport à quelque chose comme ce qui est O (N ** 2)

std::vector<int> data 
... 
for (i = data.begin(), i != data.end(); ++i) { 
    if (*i == 42) data.erase(i) ; 
}