Formations — 1 037 leçons en français

Accueil › Python › Itérables et itérateurs

Itérables et itérateurs

Itérateurs, générateurs et décorateursavance

Deux mots proches, deux rôles différents.

Un itérable sait fournir un itérateur. Un itérateur sait donner l'élément suivant.

produits = ["pain", "lait", "sel"]   # itérable
it = iter(produits)                  # itérateur

print(next(it))      # pain
print(next(it))      # lait
print(next(it))      # sel
print(next(it))      # StopIteration

Une boucle for ne fait rien d'autre que cela. Écrite à la main :

it = iter(produits)
while True:
    try:
        produit = next(it)
    except StopIteration:
        break
    print(produit)

La distinction a une conséquence pratique : un itérable se parcourt autant de fois qu'on veut, parce que chaque for lui demande un itérateur neuf. Un itérateur, lui, est à usage unique.

it = iter(produits)
print(list(it))     # ['pain', 'lait', 'sel']
print(list(it))     # []  -- vide, et sans aucune erreur

Aucune exception, aucun avertissement : juste un résultat vide. C'est la source d'erreur numéro un du sujet, et la raison pour laquelle la question revient en entretien.

Ce qui en fait un vrai piège, c'est que beaucoup d'objets du quotidien sont des itérateurs sans le dire : la valeur renvoyée par zip, map, filter, enumerate, un générateur, et un fichier ouvert. Tous se consomment une fois. À l'inverse, une liste, un dictionnaire, un ensemble, une chaîne ou un range sont des itérables : ils fournissent un curseur neuf à chaque parcours, et vous pouvez boucler dessus autant de fois que vous voulez.

La règle de survie tient en une ligne : si vous devez parcourir deux fois, convertissez d'abord en liste — ou repartez de l'itérable d'origine.

Les termes à connaître

Itérable

Un objet dont on peut obtenir un itérateur : il possède une méthode __iter__. Une liste, un dictionnaire, un fichier ouvert, une chaîne sont itérables. Un itérable peut être parcouru autant de fois qu'on veut.

Itérateur

Un objet qui sait donner l'élément suivant : il possède __next__, et aussi __iter__ qui se renvoie lui-même. Il est à usage unique — une fois épuisé, il reste épuisé.

iter()

Fonction native qui demande à un itérable son itérateur, en appelant son __iter__. Sur un objet non itérable : TypeError: 'int' object is not iterable.

next()

Fonction native qui réclame l'élément suivant à un itérateur. Quand il n'y en a plus, elle lève StopIteration — ou renvoie la valeur par défaut qu'on lui a passée en deuxième argument.

StopIteration

L'exception par laquelle un itérateur signale qu'il est arrivé au bout. La boucle for l'attrape et s'arrête : c'est pour cela qu'on ne la voit presque jamais.

Protocole d'itération

Le contrat que for, les compréhensions, sum, zip, in et le dépaquetage utilisent tous : appeler iter() sur l'objet, puis next() jusqu'à StopIteration. Tout objet respectant ce contrat fonctionne partout.

Épuisement

État d'un itérateur qui a rendu tous ses éléments. Il ne se réinitialise pas : un second parcours donne zéro élément, sans erreur. C'est la cause de bugs silencieux les plus fréquente du sujet.

Lire l'explication détaillée et faire le quiz →

Cette page présente la partie essentielle de la leçon. Les exemples commentés, les pièges courants et les trois questions de quiz sont dans l'application.