Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C++

Itérateurs et générateurs

Un itérateur décrit une position et la manière de parcourir une séquence, tandis qu’un générateur produit ses éléments à la demande. Découvrez les plages semi-ouvertes, les sentinelles, les catégories d’itérateurs et le std::generator à parcours unique de C++23.

Version : C++23; repository compiler flag, production runtime not attested

Syntaxe

auto it = range.begin();
auto last = range.end();
for (; it != last; ++it) { /* use *it */ }

std::generator<int> sequence() { co_yield 1; }

Un itérateur généralise un pointeur : il permet aux algorithmes de parcourir différentes structures de données sans connaître leur représentation. À une position valide, *it accède à un élément et ++it fait avancer l’itérateur. La plage [first, last) inclut son début, mais exclut sa fin. last est une sentinelle et peut être d’un type différent de l’itérateur. Ne déréférencez pas la position de fin.

Les catégories définissent les opérations prises en charge et les garanties. Un itérateur d’entrée permet la lecture, tandis qu’un itérateur de sortie permet d’écrire une valeur compatible avec *it = value ; tous les itérateurs ne prennent pas en charge les deux. forward_iterator ajoute la garantie de parcours multiple, bidirectional_iterator le déplacement en arrière, random_access_iterator les sauts et calculs de distance en temps constant, et contiguous_iterator garantit en plus le stockage contigu des éléments.

Un générateur n’est pas une position : c’est une source de séquence exposée au moyen d’un itérateur. Le std::generator de C++23, fourni par <generator>, est une plage d’entrée paresseuse fondée sur une coroutine ; co_yield rend disponible l’élément suivant. Il ne permet qu’un seul parcours : ne rappelez pas begin() sur le même objet. N’utilisez pas son itérateur après la destruction du générateur.

Dans l’exemple, values maintient le générateur en vie, begin() lance le calcul jusqu’au premier élément et ++it le reprend jusqu’à l’élément suivant ou la fin. La sortie comprend trois lignes : 1, 4, 9. Une implémentation de bibliothèque prenant en charge <generator> est nécessaire ; l’option C++23 ne suffit pas à établir cette prise en charge. Le site fourni héberge un projet de norme en évolution, et non le texte C++23 figé ; la compatibilité avec l’environnement d’exécution de production n’a pas été attestée.

Exemples

#include <generator>
#include <iostream>

std::generator<int> squares() {
    for (int n = 1; n <= 3; ++n) {
        co_yield n * n;
    }
}

int main() {
    auto values = squares();
    auto it = values.begin();
    auto last = values.end();
    for (; it != last; ++it) {
        std::cout << *it << '\n';
    }
}

Résultat

1
4
9

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources