C++ Academy · Oppitunti

Yleiset iteraattorimallit: begin, end, advance

Käytä std::begin-, std::end- ja std::advance-funktioita sekä käänteisiä iteraattoreita tehokkaasti.

Oppitunti 2/413 vaihetta

Yleiset iteraattorimallit: begin, end, advance 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.

begin() ja end()

Jokainen standardisäilö tarjoaa begin()-funktion (ensimmäinen alkio) ja end()-funktion (viimeisen alkion jälkeinen kohta). Puoliavoin alue [begin, end) on tavanomainen tapa iteroida.

std::vector<int> v = {1, 2, 3};
for (auto it = v.begin(); it != v.end(); ++it) {
    std::cout << *it << " ";
}

std::begin ja std::end

<iterator>-otsakkeen vapaat funktiot, jotka toimivat kaikilla säilöillä — myös C-taulukoilla.

int arr[] = {1, 2, 3, 4};
for (auto it = std::begin(arr); it != std::end(arr); ++it) {
    std::cout << *it << " ";
}

cbegin ja cend

c-versiot palauttavat const_iterator-iteraattorin. Käytä niitä, kun et tarvitse muokata alkioita ja haluat kääntäjän varmistavan tämän.

rbegin ja rend

Käänteisiä iteraattoreita. rbegin() osoittaa viimeiseen alkioon ja rend() ensimmäistä edeltävään kohtaan.

for (auto it = v.rbegin(); it != v.rend(); ++it) {
    std::cout << *it << " ";
}

std::next ja std::prev

Palauttavat toiseen iteraattoriin nähden siirretyn iteraattorin muuttamatta alkuperäistä.

auto it = v.begin();
auto next3 = std::next(it, 3);     // it + 3
auto prev1 = std::prev(it);         // it - 1

std::advance

Muokkaa iteraattoria paikallaan siirtämällä sitä tietyn matkan verran. Valitsee parhaan toteutuksen iteraattoriluokan perusteella.

auto it = v.begin();
std::advance(it, 5);          // moves it forward by 5

std::distance

Mittaa kahden iteraattorin välisten askelten määrän. Random Access -iteraattoreilla aikavaativuus on O(1) ja muilla O(n).

auto d = std::distance(v.begin(), it);   // index of it

Lisäysiteraattorit

Sovittimet, jotka muuttavat sijoituksen lisäykseksi:

std::back_inserter — lisää loppuun
std::front_inserter — lisää alkuun
std::inserter — lisää tiettyyn kohtaan

std::vector<int> dst;
std::copy(src.begin(), src.end(), std::back_inserter(dst));

Virtaiteraattorit

Käytä virtoja alueiden tapaan std::istream_iterator- ja std::ostream_iterator-iteraattorien avulla.

// Read all ints from cin, print to cout
std::copy(
    std::istream_iterator<int>(std::cin),
    std::istream_iterator<int>{},
    std::ostream_iterator<int>(std::cout, " ")
);

Poistaminen iteroitaessa

Erase palauttaa seuraavan kelvollisen iteraattorin. Tallenna palautettu iteraattori ja käytä sitä uudelleen.

for (auto it = v.begin(); it != v.end(); ) {
    if (*it < 0) it = v.erase(it);
    else         ++it;
}

Iteraattorien mitätöityminen

Säilön muokkaaminen voi mitätöidä sen iteraattorit. Vektorin iteraattorit mitätöityvät koon muuttuessa, kun taas listan iteraattorit säilyvät voimassa poistettuihin alkioihin liittyviä iteraattoreita lukuun ottamatta.

Pikatarkistus

Mikä funktio palauttaa iteraattorin, joka osoittaa säilön viimeisen alkion jälkeiseen kohtaan?

Vastaa interaktiivisessa oppitunnissa

Kertaus

Käytä begin()- ja end()-funktioita eteenpäin iteroimiseen sekä rbegin()- ja rend()-funktioita käänteiseen iteroimiseen. std::next, std::prev, std::advance ja std::distance toimivat yleiskäyttöisesti. Lisäysiteraattorit muuttavat sijoituksen lisäykseksi.

Aloita maksutta

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

Aloita opiskelu maksutta Näytä koko kurssi

Usein kysytyt kysymykset

Onko oppitunti ”Yleiset iteraattorimallit: begin, end, advance” ilmainen?

Kyllä — voit lukea täällä verkossa kokonaan ilmaiseksi mitkä tahansa C++ Academy-oppimispolun 3 oppituntia, myös oppitunnin “Yleiset iteraattorimallit: begin, end, advance”. 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 ”Yleiset iteraattorimallit: begin, end, advance”?

Käytä std::begin-, std::end- ja std::advance-funktioita sekä käänteisiä iteraattoreita tehokkaasti. 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 ”Yleiset iteraattorimallit: begin, end, advance”-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

Iteraattorikategoriat: input, forward, bidirectional, random
Yleiset iteraattorimallit: begin, end, advance
C++20:n Ranges-kirjaston esittely
Aluesovittimet: views::filter, transform, take

← Takaisin: C++ Academy