Discussion :

[cdm1024]

Bonjour,

j'ai un problème avec les itérateurs de vector. Mon code de base est trop long pour que je le mette ici. Je vous donne donc un exemple qui explique le problème

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
for(vector<int>::iterator i=v.begin();i!=v.end();)
{
  cout<<*i<<endl;
  if(*i==0)
    v.push_back(5);
 
  if(*i=2)
   v.erase(i)
 else
  i++
}

C'était mon idée de départ. elle ne marche pas car d'après ce que j'ai trouvé sur le net lorsque que l'on fait un push_back tous les iterator sont modifies et deviennent invalide.


J'ai donc fait comme suit

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
for(unsgined int i=0;i<v.size();)
{
  cout<<i<<v.at(i)<<endl;
  if(v.at(i)==0)
    v.push_back(5);
 
  if(v.at(i)==2)
    v.erase(v.begin()+i);
 else
   i++
}

Cependant ce code ne fonctionne pas non plus. Il déclenche une erreur de lecture illegal après un erase pour un élément issue du push_back.

Je sais pas si j'ai été clair. N'hésitez pas à me demander plus d'information.

Merci

[coyotte507]

Salut,

dans ton deuxième code, la syntaxe pour erase ce ne serait pas :

Code :

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

v.erase(v.begin()+i);

[reptils]

tu fais

Code :

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

if(v.at(i)=2)

c'est pas un test mais une affectation !!!

[cdm1024]

en effet, les erreurs que vous citez se sont introduit pendant la retranscription de mon code sur le forum. Cependant il est correcte dans mon programme et ne fonctionne pas.

[reptils]

http://www.cplusplus.com/reference/s...tor/erase.html

il faut que tu récupères l'itérateur retourné par erase, car le courant devient invalide. C'est expliqué dans la faq.

http://cpp.developpez.com/faq/cpp/?p...ssion_elements

[coyotte507]

Peux tu montrer un code minimal complet qui reproduise le problème?

[cdm1024]

désolé de vous avoir fait perdre votre temps. Mon problème venant d'un objet qui contenant des pointeurs et pour lequel je n'avais pas implémenté d'opérateur d'affectation. J'effacer la mémoire alloué pour les pointeurs de différentes instance de l'object après affectation. Les pointeurs pointaient sur les même bloc mémoire. Les blocs de mémoire n'étaient pas dupliqués.

Merci

[reptils]

ceci étant la méthode utilisée pour effacer les éléments n'est pas la bonne !
L'itérateur est invalidé apres l'appel de erase...

[coyotte507]

ceci étant la méthode utilisée pour effacer les éléments n'est pas la bonne !
L'itérateur est invalidé apres l'appel de erase...

Salut,

en fait, dans la deuxième méthode (il n'utilise pas la première à cause de push_back qui peut invalider tous les itérateurs), il n'utilise pas d'itérateurs, juste un entier i pour se répérer (vector.at(i) est quasiment équivalent à vector[i]).