Iterator-kategorier: input, forward, bidirectional, random
Skill mellom iterator-kategoriene, og velg algoritmer som passer til dem.
Iterator-kategorier: input, forward, bidirectional, random er en gratis leksjon i C++ Academy på CoddyKit. Dette er leksjon 1 av 4. Du kan lese valgfritt 3 leksjoner fra denne læringsstien gratis i sin helhet – deretter låser CoddyKit PRO opp alle leksjoner, samt praktisk øving med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt. Den er en del av læringsløpet i C++ Academy, og fremdriften din synkroniseres mellom nettet og CoddyKit-appen. Kurset i C++ Academy inneholder totalt 4 leksjoner.
Hva er en iterator?
En iterator er en generalisert peker. Algoritmer arbeider gjennom iteratorer, slik at de kobles fra den underliggende containeren.
Fem iterator kategorier
Iteratorer klassifiseres etter hva de kan gjøre:
- Input – skrivebeskyttet, én gjennomgang
- Output – bare skriving, én gjennomgang
- Forward – lesing og skriving, flere gjennomganger
- Bidirectional – kan bevege seg fremover og bakover
- Random Access – kan hoppe med et heltallsavvik
Input-iteratorer
Les én gang, gå videre og gjenta. Du kan ikke gå tilbake. Eksempel: std::istream_iterator.
std::istream_iterator<int> in(std::cin), end;
while (in != end) {
std::cout << *in << " ";
++in;
}Output-iteratorer
Bare skriving. Eksempler: std::ostream_iterator og std::back_inserter.
std::ostream_iterator<int> out(std::cout, " ");
std::vector<int> v = {1, 2, 3};
std::copy(v.begin(), v.end(), out);Forward-iteratorer
Som input-iteratorer, men med flere gjennomganger – du kan gå gjennom rangen på nytt fra samme posisjon. Eksempel: std::forward_list.
Bidirectional-iteratorer
Forward-iteratorer med -- i tillegg. Eksempler: std::list, std::map og std::set.
std::list<int> l = {1, 2, 3};
auto it = l.end();
--it; // OK, points to last elementRandom Access-iteratorer
Bidireksjonale iteratorer med hopp i tillegg: it + n, it - n, it[k], it1 - it2. Eksempler: std::vector, std::deque og rå arrayer.
Krav til algoritmer
Hver algoritme angir den minste iterator kategorien den trenger. std::sort krever tilfeldig tilgang, mens std::find bare krever input.
Iterator-egenskaper
std::iterator_traits<Iter> gir tilgang til iteratorens verditype, kategori og andre egenskaper ved kompilering.
using Category = std::iterator_traits<It>::iterator_category;
using Value = std::iterator_traits<It>::value_type;std::advance og std::distance
Flytt en iterator eller mål en avstand på en generell måte. De bruker kategorien for å velge den mest effektive implementasjonen.
auto it = v.begin();
std::advance(it, 5); // efficient on random access, O(n) otherwise
auto d = std::distance(v.begin(), it);Egendefinerte iteratorer
For å skrive din egen iterator definerer du de nødvendige typealiasene og operasjonene for kategorien du sikter mot – operator*, operator++, operator== og så videre.
Iterator concepts i C++20
C++20 innførte formelle konsepter som std::input_iterator, std::forward_iterator og std::random_access_iterator. De erstatter det eldre tag-baserte systemet.
Kunnskapssjekk
Hvilken iterator kategori støtter uttrykket it + n i konstant tid?
Oppsummering
Iteratorer kategoriseres etter egenskaper – input, output, forward, bidirectional og random access. Algoritmer krever en bestemt minimumskategori. Vektoriteratorer har tilfeldig tilgang, mens iteratorer for list og map er bidireksjonale.
Lær deg C++ med en AI-veileder – gratis
Skriv og kjør ekte kode i nettleseren, få umiddelbar hjelp fra en AI-veileder som er tilgjengelig døgnet rundt, og fortsett der du slapp – på nettet eller i appen.
- Kurs
- 51
- Leksjoner
- 203
Ofte stilte spørsmål
Er leksjonen «Iterator-kategorier: input, forward, bidirectional, random» gratis?
Ja – du kan lese valgfritt 3 av leksjonene i læringsstien C++ Academy, inkludert «Iterator-kategorier: input, forward, bidirectional, random», gratis i sin helhet her på nettet. Deretter låser CoddyKit PRO opp alle leksjoner, samt interaktiv øving med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt. Kurset i C++ Academy inneholder totalt 4 leksjoner.
Hva lærer jeg i «Iterator-kategorier: input, forward, bidirectional, random»?
Skill mellom iterator-kategoriene, og velg algoritmer som passer til dem. Du øver på C++ Academy med praktisk kode som du kjører direkte i nettleseren, mens en AI-veileder som er tilgjengelig døgnet rundt, svarer på spørsmålene dine mens du jobber deg gjennom leksjonen.
Trenger jeg erfaring for å begynne med C++ Academy?
Ingen tidligere erfaring er nødvendig. C++ Academy på CoddyKit er lagt opp for både nybegynnere og viderekomne, så De kan begynne her eller helt fra start og lære i Deres eget tempo. Dette er leksjon 1 av 4.
Hvor lang tid tar leksjonen «Iterator-kategorier: input, forward, bidirectional, random»?
De fleste CoddyKit-leksjoner tar omtrent 5–10 minutter. Hver leksjon er kort og interaktiv, slik at De gjør jevne fremskritt og kan fortsette akkurat der De slapp – både på nettet og i appen.
Kan jeg skrive og kjøre kode i denne C++ Academy-leksjonen?
Ja. Alle C++ Academy-leksjoner har en innebygd kodeeditor, slik at De kan skrive og kjøre ekte kode direkte i nettleseren og få umiddelbar tilbakemelding fra AI – uten lokal konfigurering.
Alle leksjonene i dette kurset
- Iterator-kategorier: input, forward, bidirectional, random
- Vanlige iteratormønstre: begin, end, advance
- Introduksjon til C++20-biblioteket Ranges
- Range-adaptere: views::filter, transform, take