Principe de "erase"

Bonjour,

j'ai voulu savoir quel est le principe de la méthode "erase" du std::vector,
En fait j'ai voulu supprimer l’occurrence d'une valeur dans mon vecteur. que faut'il faire:
- un erase de ces elts
- copier les elemts différents de cette valeur dans un autre vecteur puis récupérer ce dernier

Quelle est la meilleure façon de faire??

C'est un erase qu'il faut faire :)

Tu parcours ton vecteur grâce à un itérateur, et quand tu tombes sur une occurrence de ta valeur tu fais un erase grâce à l'itérateur (erase renvoie un itérateur qu'il faut que tu affectes à celui que tu incrémentes car celui que tu utilisais est invalidé).

Code:

---

1 2 3 4 5 6 7 8 9 10 11

std::vector<int> v; v.push_back(2); v.push_back(4);   std::vector::iterator b = v.begin(); std::vector::iterator e = v.end();   while(b != e) if(*b == mon_occurrence) b = v.erase(b); else ++b;

---

Le mieux : l'idiome erase-remove:http://cpp.developpez.com/faq/cpp/?p...ssion_elements

Trademark : La méthode que tu proposes est en O(N²) sur un vector, alors que la mienne est en O(N)

Effectivement, je ne connaissais pas :)

Donc 3aychoucha, il est mieux d'utiliser la méthode de JolyLoic