L'effacement de vecteur::fin de vecteur

Ça fonctionne correct(ne fait rien) quand j'utilise

 vector<T> v;
 v.erase(v.end());

Je veux utiliser quelque chose comme

 v.erase(std::find(...));

Dois-je if est-il v.end() ou pas?

Il n'y a pas d'info à ce sujet sur C++.com et CPPreference

InformationsquelleAutor RiaD | 2012-03-06
  1. 27

    La norme n'est pas tout à fait le préciser, mais v.erase(q) est défini, "Efface l'élément pointé par q" dans [sequence.reqmts]. Cela signifie que q doit pointer vers un élément qui, à la fin de l'itérateur n'est pas. En passant la fin de l'itérateur est un comportement indéfini.

    Malheureusement, vous devez écrire:

    auto it = std::find(...);
if (it != <the part of ... that specifies the end of the range searched>) {
    v.erase(it);
}

    Bien sûr, vous pouvez définir:

    template typename<Sequence, Iterator>
Iterator my_erase(Sequence &s, Iterator it) {
    if (it == s.end()) return it;
    return s.erase(it);
}

my_erase(v, std::find(v.begin(), v.end(), whatever));

    c.erase() sur un conteneur associatif renvoie void, afin de généraliser ce modèle à tous les conteneurs vous avez besoin de quelques -> decltype action.

    • docs dit que " l'effacement d'éléments dans des positions autres que le vecteur fin provoque le conteneur de déménager...". Il ressemble à alowing de fin() en paramètre. Et nulle part dit le contraire explicite. Je n'aime pas cela...
    • ensuite, vous aurez à prendre avec les auteurs de "la cplusplus.com". C'est pas le C++ documentation, le standard est le C++ documentation. Mais il définit position comme "Itérateur pointant sur un seul élément". Une fin d'itérateur ne pointe pas sur un seul élément.
    • Ils se trompent. Il faut dire end() - 1 au lieu de "vecteur"de fin.
    InformationsquelleAutor Steve Jessop
  2. 24

    Effacement end() (ou, d'ailleurs, même en regardant la cible de end()) est un comportement indéfini. Un comportement indéfini est autorisé à avoir tout comportement, y compris "fonctionne" sur votre plate-forme. Cela ne signifie pas que vous devriez faire, c'est encore un comportement indéfini, et je vais venir vous mordre dans le pire des façons lorsque vous êtes à moins de s'attendre à plus tard.

    En fonction de ce que vous faites, vous pourriez envisager de set ou unordered_set au lieu de vector ici.

    • merci, je sais ce qu'est UB, j'étais juste voulu savoir, est-il vraiment UB.
    • Oui, c'est UB. La solution est très simple, cependant, il suffit de vérifier avant de vous effacer: { auto it = v.find(x); if (it != x.end()) { v.erase(it); } }
    • Question pour vous @Billy. Par curiosité, n'end()-1 travail? Comment est-ce différent de pop_back()?
    • fonctionne si et seulement si le conteneur n'est pas vide. (Même que pop_back)
    • oui je sais que je peux vérifier, c'est assez facile:D. juste moches, et je pense le remplacer:)
    • ensemble et même multiset est pas OK pour moi. la suppression sera très rares.
    • Ok, juste envie de le jeter là-bas. (Le plus souvent quand je vois des gens en demandant pour ce qu'ils sont le traitement de vecteurs sous la forme d'ensembles)

    InformationsquelleAutor Billy ONeal
  3. 5

    Avez-vous essayé ceci?

    v.erase(remove_if(v.begin(), v.end(), (<your criteria>)), v.end());
    • L'absence de réponses correctes n'a pas réponse correcte.
    • Je ne sais pas pourquoi cela a été downvoted (autres que peut-être un début de réponse qui a été édité). Le code tel qu'il est correct.
    • Comme posté, ce n'était pas correct. Maintenant qu'il a été édité pour être correct, j'ai enlevé mon downvote.
    • je n'ai pas besoin de remove_if, je suppose
    • Il va supprimer TOUS les éléments avec <critères>, pas seulement la première
    • Quels sont vos critères? Ce que c'est que vous essayez de std::find()?

    InformationsquelleAutor Gaffi