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

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.

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é :question:

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 :question:

Le plus simple est d'utiliser iterator_facade de Boost.Iterator

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 ... :mouarf:).

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

Il te manque operator*, operator==, et la spécialisation de std::iterator_traits.

La spécialisation de std::iterator_traits ?

C'est un template qui est spécialisé pour certains types d'itérateurs.

Si ton itérateur est une classe qui contient les bons typedefs (value_type etc.), tu pourras laisser le template par défaut sans le spécialiser. Sinon, eh bien, il te faudra spécialiser le template pour ton type...