Académique Documents
Professionnel Documents
Culture Documents
http://www-public.telecom-sudparis.eu/~gibson/Teaching/DesignPatterns/DesignPatterns-Iterator.pdf
2013
J Paul Gibson
Itrateur
Un itrateur est un objet qui permet de parcourir tous les lments contenus
dans un autre objet, le plus souvent un conteneur (liste, arbre, etc).
Un synonyme d'itrateur est curseur, notamment dans le contexte des bases de
donnes.
Un itrateur ressemble un pointeur disposant essentiellement de trois
primitives :
accder l'lment point en cours (dans le conteneur), et
se dplacer pour pointer vers l'lment suivant, et
dterminer si l'itrateur a puis la totalit des lments du conteneur.
Le but d'un itrateur est de permettre son utilisateur de parcourir le
conteneur, tout en isolant l'utilisateur de la structure interne du conteneur,
potentiellement complexe.
Le plus souvent l'itrateur est conu en mme temps que la classe-conteneur
qu'il devra parcourir, et ce sera le conteneur lui-mme qui crera et distribuera
les itrateurs pour accder ses lments.
2013
J Paul Gibson
Itrateur
2013
J Paul Gibson
Itrateur
2013
(Design Patterns)
J Paul Gibson
Iterator.4
(Design Patterns)
J Paul Gibson
Iterator.5
2013
(Design Patterns)
J Paul Gibson
Iterator.6
Types d'itrateurs
Les bibliothques de certains langages poussent trs loin le concept ditrateurs
comme la STL (Standart Template Library) de C++.
Les environnements de dernire gnration comme Java ou .NET ne sont pas en
reste, ils proposent en standard de nombreuses collections et diffrents types
ditrateurs pour les parcourir.
On peut classifier les itrateurs selon le sens possible de dplacement :
Itrateurs unidirectionnels :
Dplacement en avant, cest le plus standard.
Dplacement en arrire.
Itrateurs Bi-directionnel :
Dplacement avant-arrire
Mais aussi selon le mode daccs aux donnes :
-Itrateurs en lecture seule
-Itrateurs en lecture/ecriture
2013
J Paul Gibson
Itrateur
2013
J Paul Gibson
Itrateur
2013
J Paul Gibson
Itrateur
2013
J Paul Gibson
Itrateur
2013
J Paul Gibson
Itrateur
UML
concrete
iterator
UML
abstract/
concrete
iterator
2013
J Paul Gibson
Itrateur
2013
J Paul Gibson
Itrateur
J Paul Gibson
Itrateur
2013
J Paul Gibson
Itrateur
J Paul Gibson
Itrateur
2013
J Paul Gibson
Itrateur
2013
J Paul Gibson
Itrateur
2013
J Paul Gibson
Itrateur
2013
J Paul Gibson
Itrateur