Menu
CoddyTech

Implémentation de __next__()

Leçon 5 sur 13 du cours Les itérateurs en Python de Coddy.

La méthode __next__() est un élément essentiel de la création d’itérateurs personnalisés en Python. Elle définit comment récupérer l’élément suivant dans la séquence d’itération. Lorsque tu implémentes __next__(), tu contrôles le comportement de ton itérateur et détermines quelles valeurs il produit et quand il doit s’arrêter.

Rôle de __next__()

La méthode __next__() remplit deux fonctions principales :

  1. Renvoyer l’élément suivant de la séquence
  2. Lever une exception StopIteration lorsqu’il n’y a plus d’éléments

Implémenter __next__()

Voici une structure de base pour implémenter __next__() :

class MyIterator:
    def __init__(self, data):
        self.data = data
        self.index = 0

    def __iter__(self):
        return self

    def __next__(self):
        if self.index >= len(self.data):
            raise StopIteration
        result = self.data[self.index]
        self.index += 1
        return result

Aspects clés de __next__()

  • Gestion de l’état : Suivre l’état actuel de l’itération (par exemple, à l’aide d’un index).
  • Renvoyer l’élément suivant : Déterminer et renvoyer l’élément suivant de la séquence.
  • StopIteration : Lever StopIteration lorsqu’il n’y a plus d’éléments.
  • Effets de bord : Mettre à jour tout état interne nécessaire pour l’itération suivante.

Exemple : itérateur de plage personnalisé

Voici un exemple d’itérateur personnalisé qui imite une version simplifiée de la fonction range() de Python :

class CustomRange:
    def __init__(self, start, end):
        self.current = start
        self.end = end

    def __iter__(self):
        return self

    def __next__(self):
        if self.current >= self.end:
            raise StopIteration
        result = self.current
        self.current += 1
        return result

# Utilisation de l'itérateur de plage personnalisé
for num in CustomRange(1, 5):
    print(num)  # Affiche : 1, 2, 3, 4

Dans cet exemple, __next__() renvoie le nombre actuel et l’incrémente pour l’itération suivante. Elle lève StopIteration lorsqu’elle atteint la valeur de fin.

En implémentant __next__(), tu définis le comportement fondamental de ton itérateur, ce qui lui permet de fonctionner parfaitement avec les mécanismes d’itération de Python, comme les boucles for et la fonction next().

quiz iconTestez-vous

Cette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.

quiz iconTestez-vous

Cette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.

quiz iconTestez-vous

Cette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.

challenge icon

Défi

Facile

Créez une classe d'itérateur personnalisée appelée FibonacciIterator qui génère des nombres de Fibonacci jusqu'à une limite spécifiée. La suite de Fibonacci commence par 0 et 1, et chaque nombre suivant est la somme des deux précédents.

On vous fournit les éléments suivants :

  • Un entier limit en entrée

Votre classe FibonacciIterator doit :

  • Implémenter la méthode __next__() pour générer le nombre de Fibonacci suivant
  • Arrêter l'itération lorsque le nombre de Fibonacci suivant dépasserait la limite donnée
  • Lever une exception StopIteration lorsque la séquence est épuisée

Après avoir implémenté la classe FibonacciIterator, créez-en une instance en utilisant la limite d'entrée, et affichez chaque nombre de Fibonacci généré sur une nouvelle ligne.

L'entrée sera fournie sous forme de chaîne de caractères représentant un entier.

Essayez vous-même

# Lire l'entrée
limit = int(input())

class FibonacciIterator:
    def __init__(self, limit):
        self.limit = limit
        self.a, self.b = 0, 1

    def __iter__(self):
        return self

    def __next__(self):
        # TODO : Implémenter la méthode __next__()
        # Générer le nombre de Fibonacci suivant
        # Lever StopIteration lorsque la séquence est épuisée
        pass

# Créer une instance de FibonacciIterator
fib_iterator = FibonacciIterator(limit)

# TODO : Parcourir la séquence de Fibonacci et afficher chaque nombre

# Remarque : Assurez-vous d'afficher chaque nombre de Fibonacci pour réussir les cas de test

Toutes les leçons de Les itérateurs en Python

Entraînez-vous par vous-même : Compilateur Python en ligne