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
forl'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,inet le dépaquetage utilisent tous : appeleriter()sur l'objet, puisnext()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.
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.