C++/Iteratory: Różnice pomiędzy wersjami

 

Istnieją pewne analogie między iteratorem a wskaźnikiem. Przede wszystkim znajomo wyglądają wyrażenia:

*nasz_iterator // wartością jest element pojemnika wskazywany przez iterator nasz_iterator

wart = *nasz_iter // podstawienie wartości elementu pod zmienną wart

*nasz_iterator = wart // podstawienie wartości zmiennej w miejsce pojemnika wskazane przez nasz_iterator

Umożliwia nam to przeciążony '''operator*''' , jak i '''operator=''' dzięki któremu możemy pod iterator podstawiać inne wartości.

 

* '''Iteratory wejścia:'''

Taki iterator może odczytać wartość elementu, na który wskazuje, o ile nie wskazuje przekroczenia zakresu – end(). Musi posiadać domyślny konstruktor, konstruktor kopiujący oraz operatory =, ==, !=, ++. Odczytać wartość można:

wart = *iterator; // poprawne użycie iteratora wejścia

*iterator = wartosc; // niepoprawne użycie iteratora wejścia- nie może zapisywać

 

Można inkrementować iterator – aby wskazywał następny składnik:

iterator++ lub ++iterator

 

 

Ten typ iteratora umożliwia tylko zapis wartości do danego składnika – odczyt jest niemożliwy. Musi posiadać domyślny konstruktor, konstruktor kopiujący oraz operatory =, ++.

np.

*iterator = wartosc; // poprawnie

wartosc = *iterator; // błędnie – próbujemy odczytać

 

 

 

Sposób użycia iteratora bezpośredniego dostępu: ''(załóżmy ze nasz iterator wskazuje już składnik n-ty)''

iterator += 5; // teraz wskazuje (n+5)-ąty składnik

iterator++; // teraz wskazuje (n+6)-ty składnik

*iterator[n] = wartosc; // przypisujemy n-temu składnikowi wartosc

 

== Użycie w poszczególnych kontenerach (z przykładami) ==

Poruszanie się za pomocą iteratorów po kolejnych składowych może odbywać się na dwa sposoby:<br>

1) '''w przód''' - czyli od początku do końca np.:

kontener<typ kontenera>::iterator iter; // iterator do przodu

początek struktury wyznacza metoda begin(); zaś koniec end();

 

2) '''od końca''' - czyli od końca do początku np.:

kontener<typ kontenera>::reverse_iterator iter; // iterator od końca

skanować możemy od <tt>rbegin();</tt> do <tt>rend();</tt>, co można utożsamiać z odwróconym początkiem i odwróconym końcem.

 

 

Przykład:

#include <iostream>

#include <vector>

return 0;

}

Program spowoduje wyświetlenie kolejnych elementów pojemnika:

1

 

Metody begin() i end() skonstruowane są do przeglądania wektora od początku do końca. Co jeśli chcemy działać na składowych wektora w odwrotnej kolejności? Nie ma problemu. Istnieje bowiem metoda '''rbegin()''', która zwraca odwrócony iterator wskazujący na ostatni element pojemnika (mówi się także, że jest to odwrócony początek). Odwołuje się on do elementu bezpośrednio poprzedzającego iterator wskazywany przez end. Jest to odwrócony iterator bezpośredniego dostępu. Mamy także metodę '''rend()''', która zwraca odwrócony iterator do elementu odwołującego się do elementu bezpośrednio poprzedzającego pierwszy element kontenera wector (zwany także odwróconym końcem). rend() wskazuje miejsce bezpośrednio poprzedzające składnik do którego odwoływałby się begin(). Oto przykład:

#include <iostream>

#include <vector>

return 0;

}

Wykonanie programu spowoduje wyświetlenie składników kontenera w odwrotnej kolejności:

3

Używanie iteratorów w pętli for skutkuje dość długim (i w opinii niektórych - mało czytelnym) kodem. Czasami, programiści ułatwiają sobie życie stosując makro FOREACH:

 

#define VAR(v,n) typeof(n) v=(n)

#define FOREACH(i,c) for(VAR(i,(c).begin());i!=(c).end();++i)

 

Użycie w kodzie:

vector<int> v;

v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(4);

cout << *it << endl;

}

Powyższy kod wyprowadza na standardowe wyjście zwartość wektora "v".

{{Porada|

W C++11 wprowadzono pętlę ''for'' opartą na zakresie (ang. ''range-based for loop''), dzięki czemu powyższy kod można uprościć do:

vector<int> v;

v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(4);

cout << x << endl;

}

}}

 

 

Przykład:

#include <iostream>

#include <list>

return 0;

}

Wynikiem działania programu będzie:

<!-- NIE ZMIENIAĆ lista od tylu: � c b --->

===Zbiory===

Iterator w zbiorach działa jak w innych kontenerach. Iterator działający na zbiorze jest dwukierunkowy – możemy więc korzystać ze wszystkich operatorów przeciążonych dla iteratora dwukierunkowego. Dodatkowo (jak z własności zbioru wynika) należy wspomnieć, że metoda '''begin()''' daje dostęp iteratorowi do pierwszego elementu zbioru, który równocześnie posiada najniższy klucz. W zbiorach możemy także korzystać z odwróconych iteratorów.

#include<iostream>

#include<set>

return 0;

}

Wynikiem pracy programu będzie wypisanie cyfr:

1