Discussion :

[3aychoucha]

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??

[Trademark]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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;

[JolyLoic]

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)

[Trademark]

Effectivement, je ne connaissais pas

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