Itererer gjennom en liste i C ++
Iteratorer er viktige for å integrere algoritmer i lister og endre data lagret i listene. En peker har vært den vanligste typen iterator. En peker kan forholde seg til attributter i en matrise og deretter bruke inkrementoperatøren (++) til å krysse over dem. Imidlertid har ikke alle iteratorer samme tilpasningsevne som pekere.
C ++ -listen vil bli iterert i begge modusene (det vil si fremover og bakover). Vi vil konstruere en C ++ -liste og iterere gjennom komponentene i denne artikkelen. Og denne artikkelen vil gå over alle teknikkene i C ++ som vil bli brukt til å iterere gjennom en liste.
Bruk en iterator for å iterere gjennom en liste
I denne prosedyren er en iterator 'itr' konstruert og initialisert Bruk BEGIN () -metode, som skulle indikere den første komponenten. Den vil iterere til den nærmer seg slutten av listen, med 'ITR' som indikerer den neste komponenten på listen. I denne metoden vil to funksjoner bli brukt:
- Begynn () gir en iterator til den opprinnelige komponenten på listen.
- slutt () gir en iterator til den kvalitative komponenten som kommer etter den siste komponenten av listen.
ved hjelp av navneområdet STD;
Void Display (sett A)
Sett :: Iterator ITR;
for (itr = a.begynne();
itr != a.slutt(); ITR ++)
cout<< *itr<< " ";
int main ()
Sett A;
en.sett inn (350);
en.sett inn (550);
en.Sett inn (750);
en.sett inn (450);
en.sett inn (650);
display (a);
retur 0;
Til å begynne med bruker vi Void Display () -funksjonen for å vise komponentene i settet. Variabelen 'A' er spesifisert for disse elementene. For å representere elementene har vi blitt brukt til loop. Innenfor for sløyfe bruker vi BEGIN () og END () -funksjonene. BEGIN () -metoden returnerer en iterator som har verdien som indikerer den første komponenten. Den skiller seg fra iteratorens front () -metode der front () -funksjonen gir en peker, mens Begin () gir iteratoren direkte. Slutt () -funksjonen vender tilbake en iterator som fører til den siste komponenten på listen. Vi øker verdien av iteratoren.
Vi bruker "cout" -erklæringen for pekeren til iteratoren. Først setter vi inn tallene i tilfeldig rekkefølge. Insert () -metoden brukes til å sette inn disse tallene. Hvis vi ønsker å vise alle disse tallene på listen, så brukes Display (). For å avslutte koden, oppgir vi kommandoen 'Return 0'.
Bruk en rekkebasert for Loop for å iterere gjennom en liste
En rekkebasert for loop blir brukt til å iterere over de fleste komponentene i en liste på en fremover måte i denne metodikken.
#inkludereved hjelp av navneområdet STD;
Void Display (sett C)
for (auto itr: c)
cout<
int main ()
sett C;
c.sett inn (7);
c.sett inn (4);
c.sett inn (1);
c.sett inn (8);
c.sett inn (3);
skjerm (c);
retur 0;
Først av alt introduserer vi biblioteket . I neste linje bruker vi standard navneområdet. Vi har brukt Void Display () -metoden for å vise enhetene på listen. Vi setter variabelen 'C' for å lagre enhetene. Nå for å vise disse enhetene, brukes listen for 'Loop.
Den første parameteren representerer erklæringen om rekkevidde. En definisjon eller en peker til en spesifisert variabel hvis art er den samme som for elementet i den rekkefølgen som er spesifisert ved uttrykk for område. For induksjon av autonom type brukes bilkvalifiseringen ofte. Den andre parameteren for 'Auto' -funksjonen viser uttrykkets utvalg. Det indikerer en passende ordre. Vi legger til sløyfen ved å bruke 'cout'.
Her initialiserer vi objektet med den spesifiserte listen i kroppen til hovedfunksjonen (). Vi legger tilfeldig til noen tall ved å bruke C.Sett inn () -funksjon for alle tall. Display () -funksjonen brukes til å vise disse tilfeldige tallene. Det definerte settet sendes som en parameter til denne funksjonen. Vi bruker kommandoen 'Return 0' for avslutning av kode.
Bruk omvendt iterator for å iterere gjennom en liste bakover
I denne teknikken blir en omvendt iterator 'ITR' konstruert og initialisert med Rbegin () -metoden for å indikere den siste komponenten i en liste, men etter hver iterasjon, 'ITR' forholder seg til neste komponent i en liste på en omvendt måte, og iterater til den oppnår begynnelsen av listen.
#inkludereved hjelp av navneområdet STD;
Void Display (sett X)
SET :: Reverse_Iteratoritr;
for (itr = x.rbegin ();
itr != x.Rend (); ITR ++)
cout<< *itr<< " ";
int main ()
sett x;
\ x.Sett inn (600);
x.sett inn (400);
x.Sett inn (800);
x.sett inn (700);
x.Sett inn (200);
display (x);
retur 0;
I begynnelsen av programmet integrerer vi overskriftsfilen . Vi benytter oss også av standard navneområdet. Vi har brukt Void Display () -metoden for å utvise innholdet i settet. For å lagre disse komponentene, har vi uttalt variabelen 'x'. Vi har brukt en 'for' sløyfe for å indikere elementene. RBEGIN () og REND () prosedyrene brukes innenfor for -loopen. Rbegin () er en innebygd metode som gir en omvendt iterator som er pekt til den siste komponenten på listen.
Rend () er også den innebygde metoden som genererer en omvendt iterator som fører til den hypotetiske komponenten som går foran den første komponenten i listen. En iterator genereres, og den vil starte og fortsette til den oppnår slutten av listen ved å øke i hver loop.
Etter det brukte vi 'Cout' -kommandoen for å få iteratorens peker. Hovedfunksjonen () blir deretter påkalt. I dette tilfellet legges tallene inn i en randomisert rekkefølge. Insert () -funksjonen brukes til å innlemme heltall i en liste. Derfor bruker vi Display () -metoden for å vise alle tallene på listen. Til slutt oppgir vi kommandoen 'Return 0' for å avslutte programmet.
Konklusjon
I denne artikkelen har vi diskutert flere metoder for å iterere gjennom listen i C++. Vi vil iterere gjennom en liste ved hjelp av en iterator, rekkeviddebasert for loop og revers iterator. Alle disse metodologiene er beskrevet i noen programmer.