0Pricing
C++ Academy · Lekcja

Implementacja prostego generatora

Zbuduj korutynę generatora, która leniwie zwraca kolejne wartości

Implementacja prostego generatora to bezpłatna lekcja C++ Academy na CoddyKit. To lekcja 2 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej C++ Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs C++ Academy zawiera 4 lekcji w sumie.

Generatory jako korutyny

Generator to korutyna, która zwraca wartości pojedynczo. Każde wywołanie generatora zwraca następną wartość i zawiesza jego działanie.

Typ generatora

Należy zdefiniować klasę z zagnieżdżonym typem promise_type. Kompilator używa go do zarządzania stanem korutyny.

template <typename T>
struct Generator {
    struct promise_type {
        T current_value;

        Generator get_return_object() {
            return Generator{std::coroutine_handle<promise_type>::from_promise(*this)};
        }
        std::suspend_always initial_suspend() { return {}; }
        std::suspend_always final_suspend() noexcept { return {}; }
        void return_void() {}
        std::suspend_always yield_value(T value) {
            current_value = value;
            return {};
        }
        void unhandled_exception() { std::terminate(); }
    };

    std::coroutine_handle<promise_type> h;
    // ... constructors, destructor, next() ...
};

Używanie generatora

Po zdefiniowaniu generatory przypominają używanie yield w Pythonie.

Generator<int> counting() {
    int n = 0;
    while (true) co_yield n++;
}

auto g = counting();
for (int i = 0; i < 5; ++i) {
    std::cout << g.next() << " ";
}
// 0 1 2 3 4

coroutine_handle

Kompilator zwraca obiekt std::coroutine_handle. Reprezentuje on zawieszoną korutynę — można ją wznowić za pomocą resume(), zniszczyć za pomocą destroy() albo sprawdzić jej stan za pomocą done().

Punkty zawieszenia

Każde co_yield zawiesza wykonanie. Gdy wywołujący wywoła resume(), wykonanie jest kontynuowane do następnego zawieszenia albo do końca korutyny.

initial_suspend i final_suspend

Dwa punkty dostosowywania:

  • initial_suspend — należy zwrócić suspend_always, aby rozpocząć leniwie, albo suspend_never, aby rozpocząć natychmiast
  • final_suspend — steruje sprzątaniem. Zwykle należy użyć suspend_always, aby zapewnić poprawne niszczenie

C++23 std::generator

C++23 dodał std::generator w nagłówku <generator>. W typowym przypadku nie trzeba już samodzielnie tworzyć tego typu.

#include <generator>

std::generator<int> counting() {
    int n = 0;
    while (true) co_yield n++;
}

Pętla zakresowa for

Jeśli typ generatora obsługuje begin/end, pętla zakresowa for działa bez dodatkowych zabiegów.

for (int x : counting()) {
    if (x >= 10) break;
    std::cout << x;
}

Semantyka pull a push

Generatory są oparte na pobieraniu — wywołujący steruje iteracją. Korutyny oparte na wypychaniu są zadaniami asynchronicznymi.

Zastosowania

Generatory doskonale nadają się do:

  • Leniwych sekwencji (ciąg Fibonacciego, liczby pierwsze, odczyt pliku wiersz po wierszu)
  • Strumieniowego przetwarzania danych bez materializowania ich w pamięci
  • Iterowania po strukturach przypominających drzewa

Kwestie związane z pamięcią

Ramka korutyny jest domyślnie alokowana na stercie. Kompilator może pominąć alokację, gdy pozwala na to rozwijanie funkcji — gdy wydajność ma znaczenie, należy wykonać pomiary.

Biblioteki warte poznania

Do nauki warto sięgnąć po cppcoro autorstwa Lewisa Bakera, które zawiera dobrze udokumentowane typy generatorów i zadań. Boost.Asio udostępnia operacje wejścia-wyjścia przyjazne korutynom. Od C++23 biblioteka standardowa zapewnia coraz szerszą obsługę.

Szybkie sprawdzenie

Jaki typ biblioteki standardowej C++23 służy do tworzenia korutyn generatorów?

Podsumowanie

Korutyna generatora leniwie zwraca wartości za pomocą co_yield. Należy ją zaimplementować jako klasę zawierającą promise_type. C++23 ustandaryzował std::generator. Generatory doskonale sprawdzają się w przypadku leniwych sekwencji i przetwarzania strumieniowego.

Często zadawane pytania

Czy lekcja „Implementacja prostego generatora” jest bezpłatna?

Tak — pełny tekst „Implementacja prostego generatora” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu C++ Academy, przejdź na CoddyKit PRO. Kurs C++ Academy zawiera 4 lekcji w sumie.

Co nauczysz się w „Implementacja prostego generatora”?

Zbuduj korutynę generatora, która leniwie zwraca kolejne wartości Ćwiczysz C++ Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.

Czy potrzebuję doświadczenia, aby zacząć C++ Academy?

Nie wymagamy żadnego doświadczenia. C++ Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 2 z 4.

Ile czasu zajmuje lekcja „Implementacja prostego generatora”?

Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.

Czy mogę pisać i uruchamiać kod w tej lekcji C++ Academy?

Tak. Każda lekcja C++ Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.

Wszystkie lekcje w tym kursie

  1. Koncepcje korutyn: co_await, co_yield, co_return
  2. Implementacja prostego generatora
  3. Zadania asynchroniczne i typy awaiterów
  4. Alokowanie ramki korutyny
← Powrót do C++ Academy