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 :

Créer un itérateur maison


Sujet :

C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Homme Profil pro
    Consultant MOA
    Inscrit en
    Juillet 2004
    Messages
    289
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Consultant MOA
    Secteur : Conseil

    Informations forums :
    Inscription : Juillet 2004
    Messages : 289
    Par défaut Créer un itérateur maison
    Bonjour à tous,

    Je n'arrive pas à trouver de cours ou bout de code traitant des itérateurs en dehors du contexte de la STL. Dès que je tombe sur une page sur les itérateurs 2 mots plus loin on prend l'exemple d'une classe de la STL ...

    Je suis en train de recoder une liste (merci d'éviter de me demander pourquoi je recode alors qu'il y a la STL ...) et j'ai du mal à caser la notion d'itérateur : est-ce que c'est une méthode de ma classe, une autre classe, un opérateur surchargé ?

    Donc voila si vous pouviez m'aider sur ce sujet je vous serais reconnaissant.

    Merci d'avance
    JS

  2. #2
    Membre émérite Avatar de HanLee
    Profil pro
    Inscrit en
    Mai 2004
    Messages
    738
    Détails du profil
    Informations personnelles :
    Âge : 38
    Localisation : France, Rhône (Rhône Alpes)

    Informations forums :
    Inscription : Mai 2004
    Messages : 738
    Par défaut
    C'est un type. Pas forcément une classe, bien qu'habituellement ça soit le cas.

    Pour une liste, ce sera forcément le cas.

  3. #3
    Expert éminent
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 644
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 644
    Par défaut
    Salut,

    Déjà, pourrais tu nous dire si tu as compris l'esprit de ce que veut être un itérateur, son but et son utilité

    Si la notion te fait défaut, il faut savoir qu'il s'agit, en gros, de quelque chose de tellement utilisé que l'on en a même fait un design pattern, et tu peux dores et déjà te diriger sur le wikipedia anglais ou sur la version francaise pour au moins te faire une idée de son objectif

    Sinon, il est - finalement - parfaitement logique que de nombreux sites prennent l'exemple de la STL quand il s'agit d'expliquer ce qu'est un iterateur: S'agissant de donner un moyen de parcourir l'ensemble des éléments d'un conteneur (un liste, un tableau, un arbre binaire ou...) la STL apporte les avantages:
    • d'être standard
    • de s'adapter quel que soit le type d'objet contenu
    • de fournir des comportement clairement définis et cohérents selon le conteneur

    Avant d'aller plus loin, j'aurais donc tendance à te demander de préciser ce que tu souhaites savoir sur ces "drôles de bêtes": veux tu savoir à quoi cela sert, ou comment l'implémenter
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  4. #4
    Expert confirmé
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Décembre 2003
    Messages
    3 549
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Décembre 2003
    Messages : 3 549
    Par défaut
    Le plus simple est d'utiliser iterator_facade de Boost.Iterator

  5. #5
    Membre éclairé
    Homme Profil pro
    Consultant MOA
    Inscrit en
    Juillet 2004
    Messages
    289
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Consultant MOA
    Secteur : Conseil

    Informations forums :
    Inscription : Juillet 2004
    Messages : 289
    Par défaut
    Ayant assez souvent et longtemps utilisé les std::list et std::map, je pense avoir saisi le but d'un itérateur.
    Par contre il est vrai que je ne savais pas que c'était un design pattern (sorti du Singleton et de la Factory ... ).

    Ce que je cherche c'est à l'implémenter : j'ai une classe "Liste" et je cherche à faire un itérateur sur cette classe.
    Pour l'instant (codé hier mais non testé, juste compilé ...) j'ai codé une classe pointant sur un maillon de ma liste, et doté des opérateurs ++, -- et ->

    Je ne sais pas si c'est "aussi simple" et si je pars dans le bon sens. Pour le sens de son utilité je pense l'avoir assimilé.

    Merci

  6. #6
    Expert confirmé
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Décembre 2003
    Messages
    3 549
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Décembre 2003
    Messages : 3 549
    Par défaut
    Il te manque operator*, operator==, et la spécialisation de std::iterator_traits.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 0
    Dernier message: 13/10/2014, 16h56
  2. Créer un widget "maison", comment faire?
    Par Marie Br dans le forum Général JavaScript
    Réponses: 0
    Dernier message: 06/02/2014, 22h45
  3. y a-t-il possibilité de créer des balises "maison"?
    Par bifur dans le forum Balisage (X)HTML et validation W3C
    Réponses: 5
    Dernier message: 12/11/2013, 09h56
  4. Réponses: 0
    Dernier message: 30/03/2012, 11h01
  5. Créer son propre itérateur.
    Par mondaying dans le forum Débuter avec Java
    Réponses: 5
    Dernier message: 25/11/2010, 20h49

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