Aller au contenu

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 Iterator offrant les opérations de parcours (hasNext() et next())
  • 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

UML_DP_Iterator

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 : ConcurrentModificationException en 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 :