Yksinkertaisen generaattorin toteutus
Rakenna generaattoricoroutine, joka tuottaa arvoja laiskasti.
Yksinkertaisen generaattorin toteutus on ilmainen C++ Academy-oppitunti CoddyKitissä. Tämä on oppitunti 2/4. Voit lukea tästä oppimispolusta kokonaan mitkä tahansa 3 oppituntia ilmaiseksi — sen jälkeen CoddyKit PRO avaa kaikki oppitunnit sekä käytännön harjoittelun sisäänrakennetulla koodieditorilla ja ympäri vuorokauden toimivalla tekoälytuutorilla. Oppitunti kuuluu C++ Academy-oppimispolkuun, ja edistymisesi synkronoituu verkon ja CoddyKit-sovelluksen välillä. C++ Academy-kurssilla on yhteensä 4 oppituntia.
Generaattorit korutiineina
Generaattori on korutiini, joka tuottaa arvoja yksi kerrallaan. Jokainen generaattorin kutsu tuottaa seuraavan arvon ja keskeyttää suorituksen.
Generaattorityyppi
Määritelkää luokka, jolla on sisäkkäinen promise_type. Kääntäjä käyttää sitä korutiinin tilan hallintaan.
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() ...
};Generaattorin käyttäminen
Kun generaattori on määritelty, sen käyttäminen tuntuu samalta kuin Pythonin yield-käskyn käyttäminen.
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 4coroutine_handle
Kääntäjä palauttaa olion std::coroutine_handle. Se edustaa keskeytettyä korutiinia. Voitte kutsua sillä toimintoja resume() ja destroy() tai tarkistaa toiminnolla done() korutiinin tilan.
Keskeytyskohdat
Jokainen co_yield keskeyttää suorituksen. Kun kutsuja kutsuu resume()-toimintoa, suoritus jatkuu seuraavaan keskeytykseen tai korutiinin loppuun asti.
initial_suspend ja final_suspend
Kaksi mukautuskohtaa:
initial_suspend— palauttakaasuspend_alwayslaiskaa käynnistystä varten taisuspend_nevervälitöntä käynnistystä vartenfinal_suspend— hallitsee siivousta. Asianmukaista tuhoamista varten käytetään yleensä arvoasuspend_always
C++23:n std::generator
C++23 lisäsi std::generator-tyypin otsaketiedostoon <generator>. Yleisiä käyttötapauksia varten tyyppiä ei tarvitse enää toteuttaa itse.
#include <generator>
std::generator<int> counting() {
int n = 0;
while (true) co_yield n++;
}Aluepohjainen for
Jos generaattorityyppi tukee toimintoja begin/end, aluepohjainen for-silmukka toimii suoraan.
for (int x : counting()) {
if (x >= 10) break;
std::cout << x;
}Pull- ja push-semantiikka
Generaattorit ovat pull-pohjaisia: kutsuja ohjaa iteraatiota. Push-pohjaiset korutiinit ovat asynkronisia tehtäviä.
Käyttötapaukset
Generaattorit sopivat erinomaisesti seuraaviin:
- La ska sekvenssit (Fibonacci, alkuluvut ja tiedostojen lukeminen rivi kerrallaan)
- Datavirran käsittely ilman koko aineiston lataamista muistiin
- Puumaisia rakenteita käsittelevä iterointi
Muistia koskevat näkökohdat
Korutiinikehys varataan oletusarvoisesti kekomuistista. Kääntäjä voi poistaa varauksen, jos inlining sen mahdollistaa. Mitatkaa suorituskyky, kun sillä on merkitystä.
Tutustumisen arvoisia kirjastoja
Oppimista varten Lewis Bakerin cppcoro sisältää hyvin dokumentoidut generaattori- ja tehtävätyypit. Boost.Asio tarjoaa korutiiniystävällisen I/O:n. C++23:sta alkaen standardikirjasto tarjoaa tähän tukea.
Pikatarkistus
Mikä on generaattorikorutiinien C++23-standardikirjastotyyppi?
Kertaus
Generaattorikorutiini tuottaa arvoja laiskasti komennolla co_yield. Toteuttakaa se luokkana, joka sisältää tyypin promise_type. C++23 standardoi tyypin std::generator. Generaattorit sopivat erinomaisesti laiskoihin sekvensseihin ja datavirtojen käsittelyyn.
Opi C++ tekoälytuutorin avulla — ilmaiseksi
Kirjoita ja suorita oikeaa koodia selaimessa, saa välitöntä apua tekoälytuutorilta ympäri vuorokauden ja jatka siitä, mihin jäit, verkossa tai sovelluksessa.
- Kurssit
- 51
- Oppitunnit
- 203
Usein kysytyt kysymykset
Onko oppitunti ”Yksinkertaisen generaattorin toteutus” ilmainen?
Kyllä — voit lukea täällä verkossa kokonaan ilmaiseksi mitkä tahansa C++ Academy-oppimispolun 3 oppituntia, myös oppitunnin “Yksinkertaisen generaattorin toteutus”. Sen jälkeen CoddyKit PRO avaa kaikki oppitunnit sekä interaktiiviset harjoitukset sisäänrakennetulla koodieditorilla ja ympäri vuorokauden toimivalla tekoälytuutorilla. C++ Academy-kurssilla on yhteensä 4 oppituntia.
Mitä opin oppitunnilla ”Yksinkertaisen generaattorin toteutus”?
Rakenna generaattoricoroutine, joka tuottaa arvoja laiskasti. Harjoittelet C++ Academy-aihetta koodilla, jonka suoritat suoraan selaimessa. Ympäri vuorokauden käytettävissä oleva tekoälytuutori vastaa kysymyksiisi oppitunnin aikana.
Tarvitsenko kokemusta aloittaakseni C++ Academy-opiskelun?
Aiempi kokemus ei ole tarpeen. CoddyKitin C++ Academy-oppimispolku sopii vasta-alkajista edistyneisiin, joten voit aloittaa tästä tai alusta ja edetä omaan tahtiisi. Tämä on oppitunti 2/4.
Kuinka kauan ”Yksinkertaisen generaattorin toteutus”-oppitunnin suorittaminen kestää?
Useimmat CoddyKitin oppitunnit kestävät noin 5–10 minuuttia. Jokainen oppitunti on lyhyt ja interaktiivinen, joten edistyt tasaisesti ja voit jatkaa siitä, mihin jäit – sekä verkossa että sovelluksessa.
Voinko kirjoittaa ja suorittaa koodia tällä C++ Academy-oppitunnilla?
Kyllä. Jokainen C++ Academy-oppitunti sisältää sisäänrakennetun koodieditorin, joten voit kirjoittaa ja suorittaa oikeaa koodia suoraan selaimessa ja saada välitöntä palautetta tekoälyltä – paikallista asennusta ei tarvita.
Kaikki tämän kurssin oppitunnit
- Coroutine-käsitteet: co_await, co_yield, co_return
- Yksinkertaisen generaattorin toteutus
- Asynkroniset tehtävät ja awaiter-tyypit
- Coroutine-kehyksen varaaminen