Iterator (Itérateur)¶
🤖 Rédaction assistée par IA.
Problème¶
Nous souhaitons parcourir les éléments d'une collection sans dépendre de sa structure interne (tableau, liste chaînée, arbre...).
Solution¶
Le principe consiste à :
- Définir une interface
Iteratoroffrant les opérations de parcours (hasNext()etnext()) - Fournir un itérateur pour chaque collection (ex : méthode
iterator()), implémenté en fonction de sa structure interne - Écrire les traitements en s'appuyant uniquement sur l'itérateur

Variantes¶
Nous trouverons plusieurs variantes d'itérateurs :
- Un itérateur avec une méthode
reset()permettant de reprendre le parcours au début - Un itérateur inverse (
ReverseIterator) permettant un parcours en sens inverse - Un itérateur circulaire (ex : Circulator dans CGAL) permettant un parcours sans début ni fin (ex : sommets d'un polygone)
Il existe par ailleurs plusieurs styles d'interfaces pour parcourir des éléments (itérateur, générateur, flux...). Le patron Adapter permettra de passer de l'un à l'autre (ex : ReadableStream.from(iterator) en JavaScript).
Mises en garde¶
- Le patron Iterator est intégré à la plupart des langages et exploité par les boucles : nous nous appuierons sur ces mécanismes plutôt que de définir nos propres interfaces.
- La modification d'une collection pendant son parcours est source d'erreurs (ex :
ConcurrentModificationExceptionen Java). Il convient de s'appuyer sur les méthodes prévues à cet effet (ex :Iterator.remove()en Java) ou de construire une nouvelle collection. - Un itérateur est généralement à usage unique : une fois le parcours terminé, il faudra demander un nouvel itérateur à la collection pour la parcourir à nouveau.
Liens utiles¶
Voir aussi :
- Iterator pour Java
- Les protocoles d'itération et les générateurs pour JavaScript
- Les types itérateurs pour Python
- Traversable et les itérables pour PHP