Cohérence de ma liste lorsqu'elle a plusieurs itérateurs

Bonjour,

J'ai codé une liste avec un itérateur du même style que dans la STL.

Mon problème est que la liste peut donner plusieurs itérateurs et que cela peut rendre la liste non cohérente. Ainsi, Si l'utilisateur demande un premier itérateur sur la première cellule de la liste, puis qu'il en demande un deuxième et qu'il s'en sert pour supprimer la première cellule, le premier itérateur ne saura pas qu'il est sur une cellule qui ne fait plus partie de liste et rendra la liste non cohérente si il y touche.

Avez vous une solution à me proposer pour éviter cela? :?
Une solution serait de modifier les itérateurs d'une liste si un autre itérateur a touché à la cellule sur laquelle ils pointent, mais le programme ne serait pas au courant de leur modification, ce qui est moyen.
Une autre solution serait d'empecher une liste d'avoir plusieurs itérateurs, mais c'est contraignant.
Une autre solution serait de mettre un flag "EstBloquée" et un "NombreItérateur" sur chaque cellule: une cellule serait bloquée si et seulement si elle a au moins un itérateur sur elle et ne pourrait alors être supprimée.

Je n'ai pas trouvé la solution parfaite :oops:
Merci de vos conseils!

La doc de la stl est assez claire là-dessus : certaines opérations invalident les itérateurs, d'autres non.

Dans ton cas, je pense que tu peux partir sur une liste chaînée pour éviter d'invalider les itérateurs. Sinon, il faut que tu gardes quelque part dans ta liste trace de tous les itérateurs utilisés, et que tu les invalides le cas échéant.

Citation:

---

Dans ton cas, je pense que tu peux partir sur une liste chaînée pour éviter d'invalider les itérateurs

---

Que veux tu dire par là? Ma liste est déjà chainée. Je vois pas ce que tu proposes mais ça m'interesse!

Citation:

---

La doc de la stl est assez claire là-dessus

---

Je n'ai pas trouvé d'informations dans http://www.cplusplus.com/reference/stl/
D'après wikipédia,

Citation:

---

La Standard Template Library (STL) est une bibliothèque C++, normalisée par l'ISO (document ISO/CEI 14882)

---

La documentation est donc peut être payante 8O

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

Un brouillon de la prochaine norme est aussi dispo sur http://www.open-std.org/jtc1/sc22/wg...2008/n2798.pdf

Tiens au sujet de ce bouquin sur la norme, je ne l'ai pas acheté, mais que contient-il exactement ?

Ben la norme. Un document du même style que le draft fourni par jolyloic

Ah, ok, bref un bon gros pavé indigeste qui peut s'avérer utile pour des choses très subtiles.

C'est subtil, de caler un armoire ?

Perso, pour ce genre de document de référence, qu'on ne lira jamais de A à Z, je pense qu'une version électronique avec ses possibilité de recherches est :
- Moins lourde
- Plus pratique
- Moins chère
- Plus respectueuse de la forêt amazonienne

Citation:

---

Envoyé par JulienDuSud

Ah, ok, bref un bon gros pavé indigeste qui peut s'avérer utile pour des choses très subtiles.

---

Et encore, c'est assez lourd de trouver quelque chose, car sur un paragraphe tu pouvais trouver une affirmation et finalement 500 pages plus loin trouver une spécificité qui change la donne. Pour ça le support électronique est bien mieux amha (la fonction recherche bien pratique).

Pour la doc de la STL, j'utilise toujours celle-ci :

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

Il faut juste faire attention qu'il y a deux trois extensions qui ne font pas partie de la STL.

Mais sinon, il y a tout le reste, contrats, complexité, invalidation des itérateurs, etc...