Discussion :

[Mucho]

Juste une petite question :

si j'utilise une list stl telle que :

Code :

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

1
2
3
class A;
 
list<A*> maListe;

je mets des elements dans la liste et je la parcours grace a l'iterateur :

Code :

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

list<A*>::iterator iter;

et si je fais

Code :

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

maListe.erase(iter);

Quelle est la valeur de l'iterateur "iter" après cet appel ?

[silverhawk.os]

Aucune idée.

Par contre, si je me souviens bien, erase retourne un itérateur sur l'élément qui suit celui qui a été effacé.

Pourquoi as-tu besoin de savoir ça ?

[Pragmateek]

NULL? :

[Matthieu Brucher]

La même valeur, mais inutilisable pour la liste, l'itérateur est caduc.

[vdumont]

Ca efface lelement ou iter est positionne et retourne la position de lelement suivant.

[silverhawk.os]

erase efface l'élément et l'iterateur.
mais je crois me souvenir que la méthode retourne un itérateur sur l'élément suivant.

[Matthieu Brucher]

Le mieux, c'est de faire un erase(iter++), ce qui te permet de récupérer un itérateur sur le point suivant tout de suite.
erase retourne l'élément suivant, effectivement - donc tu peux aussi faire un iter = list.erase(iter) - http://www.sgi.com/tech/stl/Sequence.html

[Mucho]

Merci pour toutes ces réponses,

Effectivement erase renvoie un iterateur valide.

Je suis désolé pour cette question bête, je me demandais si il est possible de tester si un iterateur est caduc et en fait :
Puisqu'il n'est pas NULL il suffit d'acceder à la valeur pointée et de récupéré l'exception levée si l'iterateur est caduc.

En tout cas encore merci. ^^

[Matthieu Brucher]

Non, à priori tu ne peux pas forcément le savoir. Tu le sais d'après le code que tu as fait.

Si tu as plus de questions, je te conseille Effective STL de Meyers dont je suis en train de rédiger la critique

[Luc Hermitte]

Si tu as plus de questions, je te conseille Effective STL de Meyers dont je suis en train de rédiger la critique

Quelle version ? La troisième ed vient de sortir -- façon de parler vu que cela déjà plusieurs mois qu'elle est dispo.

[swirtel]

la doc de la stl de SGI est tout aussi bien,

[Matthieu Brucher]

Si tu as plus de questions, je te conseille Effective STL de Meyers dont je suis en train de rédiger la critique

Quelle version ? La troisième ed vient de sortir -- façon de parler vu que cela déjà plusieurs mois qu'elle est dispo.

L'édition de juin 2001

[Mucho]

Non, à priori tu ne peux pas forcément le savoir

C'est bien dommage quand même.

la doc de la stl de SGI est tout aussi bien

Je suis assez d'accord
mais justement ma question venait peu de là :

Suppose that i is a valid vector<T>::iterator. If an element is inserted or removed in a position that precedes i, then this operation will either result in i pointing to a different element than it did before, or else it will invalidate i entirely
....
A list is exactly the opposite: iterators will not be invalidated, and will not be made to point to different elements, but, for list iterators, the predecessor/successor relationship is not invariant.

http://www.sgi.com/tech/stl/List.html

et donc je comprenais mal ce que voulais dire invalidated pour un iterateur et comment le savoir.