IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C++ Discussion :

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


Sujet :

C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Janvier 2008
    Messages
    79
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2008
    Messages : 79
    Par défaut 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
    Merci de vos conseils!

  2. #2
    Membre Expert
    Avatar de white_tentacle
    Profil pro
    Inscrit en
    Novembre 2008
    Messages
    1 505
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2008
    Messages : 1 505
    Par défaut
    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.

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Janvier 2008
    Messages
    79
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2008
    Messages : 79
    Par défaut
    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!

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

  4. #4
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Ma session aux Microsoft TechDays 2013 : Développer en natif avec C++11.
    Celle des Microsoft TechDays 2014 : Bonnes pratiques pour apprivoiser le C++11 avec Visual C++
    Et celle des Microsoft TechDays 2015 : Visual C++ 2015 : voyage à la découverte d'un nouveau monde
    Je donne des formations au C++ en entreprise, n'hésitez pas à me contacter.

  5. #5
    Membre chevronné
    Inscrit en
    Août 2004
    Messages
    556
    Détails du profil
    Informations forums :
    Inscription : Août 2004
    Messages : 556
    Par défaut
    Tiens au sujet de ce bouquin sur la norme, je ne l'ai pas acheté, mais que contient-il exactement ?

  6. #6
    Membre Expert
    Avatar de Goten
    Profil pro
    Inscrit en
    Juillet 2008
    Messages
    1 580
    Détails du profil
    Informations personnelles :
    Âge : 34
    Localisation : France

    Informations forums :
    Inscription : Juillet 2008
    Messages : 1 580
    Par défaut
    Ben la norme. Un document du même style que le draft fourni par jolyloic

Discussions similaires

  1. Réponses: 3
    Dernier message: 17/08/2006, 11h30
  2. Zone de liste avec contenu de plusieurs tables
    Par webmister dans le forum Access
    Réponses: 1
    Dernier message: 27/04/2006, 19h07
  3. Réponses: 2
    Dernier message: 29/03/2006, 18h47
  4. Remplacer une ressource du réseau lorsqu'elle est utilisée
    Par Charette dans le forum Web & réseau
    Réponses: 6
    Dernier message: 22/06/2005, 11h46
  5. Une fonction peut-elle retourner plusieurs résultats ?
    Par aragorns dans le forum Général JavaScript
    Réponses: 5
    Dernier message: 26/03/2005, 22h18

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo