====== Iteratory  ======


  * [[https://pl.wikibooks.org/wiki/C%2B%2B/Iteratory|Iterator]] - obiekt umożliwiający wygodny dostęp sekwencyjny do elementów kontenera bez konieczności znajomości jego struktury
  * Rodzaje iteratorów: 
    * iterator wejścia (do odczytu) i wyjścia (do wstawiania)
    * iterator jednokierunkowy (operator ''%%++%%'') i dwukierunkowy (operator ''%%++%%'' i ''%%--%%'')
    * iterator swobodnego dostępu - przypomina w użyciu wskaźnik, przeciąża dodatkowo operatory: ''%%+, +=, -, -=, []. <, >, <=, >=%%''
  * Iterator początku kolekcji ''begin()'', iterator końca kolekcji ''end()'' \\  {{zajecia:po:begin_end_iterator.png?400|}}
  * Iterator poruszający się w odwrotnej kolejności: ''rbegin()'' i ''rend()''
  * [[https://cplusplus.com/reference/algorithm/|Algorytmy STL]] operujące na iteratorach
  * Pętla ''for'' zakresowa od C%%++%%11
  

<code c++>
int tab [] = {42, 3, 5};

for(auto x: tab) 
{
  cout << x << endl;
}

for(auto &x: tab) 
{
  x++;
}
</code>


===== Ćwiczenie: Iteratory klasy Wektor =====


Dodaj do szablonu klasy ''Wektor'' z poprzednich zajęć (plik {{https://github.com/IS-UMK/po_2024_src/blob/master/09_szablon_wektor/wektor.h|wektor.h}}):
  * iterator o swobodnym dostępie ([[http://www.sgi.com/tech/stl/RandomAccessIterator.html|random access iterator]]) typu ''Wektor::iterator'', który udostępnia operator ''it%%++%%'' przesuwający iterator do następnego elementu sekwencji i operator ''*it'' wydobywający wskazywany element 
  * metody ''begin()'' i ''end()'' zwracające iterator (bezpośredniego dostępu) pokazujący odpowiednio na pierwszy element oraz na pozycję za ostatnim elementem
<note tip>
W tym przypadku iterator swobodnego dostępu będzie po prostu wskaźnikiem typu T*. Wystarczy więc przezwać ten typ używając polecenia ''typedef'' lub ''using''.
</note>

Napisz program, który przetestuje działanie iteratorów w klasie ''Wektor'':
  * wypełnij wektora liczbami całkowitymi 1, 2, 3, 4 ....
  * wymieszaj zawartość wektora algorytmem [[https://en.cppreference.com/w/cpp/algorithm/random_shuffle|random_shuffle()]]
  * wypisz zawartość wektora korzystając z pętli ''for'' zakresowej


======= Obsługa wyjątków =======

  * [[https://pl.wikibooks.org/wiki/C%2B%2B/Obs%C5%82uga_wyj%C4%85tk%C3%B3w|Obsługa wyjątkow]]
  * [[https://en.cppreference.com/w/cpp/error/exception|std::exception]] - klasa wyjątków biblioteki standardowej


{{zajecia:po:wyjatki.png?600|}}


**Przykład:**

<code c++>
try
{
   int a=1;
   throw a;
}
catch(int b)
{
   // wyjatek typu int
}
catch(...)
{
   // wszystkie wyjatki
}
</code>

===== Ćwiczenie: Wyjatkowe sytuacje klasy Wektor =====


W pliku nagłówkowym ''wyjatki.h'' zadeklaruj klasy wyjątków: ''**Wyjatek**'', ''**ZlyIndeksWektora**'' i ''**BrakPamieci**'' i dodaj do szablonu klasy Wektor polecenia rzucające obiekty tych klas w razie zaistnienia sytuacji wyjątkowych.

  * Klasa ''**Wyjatek**'', stanowi ogólną klasę wyjątków po której będą dziedziczyły wszystkie inne typy wyjątków. Klasa ta zawiera:
     * pole chronione przechowujące komunikat o błędzie (string). \\ Komunikat ustawiany jest przez konstruktor, np. : ''**throw Wyjatek("Pojawil sie nieoczekiwany blad!")**''. 
     * metodę publiczną ''**Komunikat()**'' zwracająca tekst komunikatu. 
  * Klasa ''**ZlyIndeksWektora**'' dziedziczy po klasie ''**Wyjatek**''. \\ Obiekt tej klasy będzie rzucany gdy podamy niepoprawny indeks tablicy (wektora). \\ Klasa zawiera publiczne pole typu całkowitego inicjowane przez konstruktor, przechowujące wartość złego indeksu. \\
  * Klasa ''**BrakPamieci**'' dziedziczy po klasie ''**Wyjątek**''. \\ Obiekt tej klasy rzucamy gdy zabraknie pamięci przy zwiększaniu wektora. 

<note important>W zależności od konfiguracji, operator ''**new**'' w przypadku wystąpienia błędu może także rzucać wyjątek. Można temu zapobiec wymuszając aby w przypadku błędu operator ten zwracał NULL. 

<code c++>
#include <new.h>
int *a = new(std::nothrow) int[1];
if(a==0) throw "Brak pamieci";
</code>

</note>
  *  Klasy ''**BrakPamieci**'' i ''**ZlyIndeksWektora**'' dziedziczą po klasie ''**Wyjatek**'', więc:
    * przeciążają odpowiednie konstruktory pozwalające dodać komunikat o błędzie przy tworzeniu obiektu (obiekty każdej z tych klas powinny być inicjowane odpowiednim domyślnym komunikatem)
    * zasłaniają metodę ''**Komunikat()**'' zwracając tekst odpowiednio sformatowany z zależności od sytuacji (od typu obiektu).

Napisz program, który wywoła sytuacje wyjątkowe dla klasy ''Wektor'' i spowoduje rzucenie wyjątków ''ZlyIndeksWektora'' oraz ''BrakPamieci''. Złap wyjątki i wypisz komunikat błedu. 


===== Zadanie 9: Sortowanie liczb i słów =====

Napisz program, który dokona posortowania liczb i wyrazów podanych przez użytkownika. Dane wejściowe (liczby i wyrazy) podaje użytkownik w konsoli, wpisując kolejne linie tekstu, przy czym każda linia może zawierać dowolny ciąg znaków. Jeżeli podana linia tekstu zawiera poprawnie wyrażona liczbę rzeczywistą to wówczas traktowana jest jak wartość numeryczna a nie jako łańcuch znakowy. Napis zawierający liczbę zamieniany jest na wartość numeryczną za pomocą funkcji [[https://en.cppreference.com/w/cpp/string/basic_string/stof|stod()]]. Jeżeli operacja zakończy sie powodzeniem, wówczas liczba umieszczana jest w kolekcji z liczbami. Jeżeli operacja się nie powiedzie, gdyż napis nie zawiera liczby (funkcja w tym wypadku rzuca wyjątek ''std::invalid_argument'') to analizowana linia tekstu dodawana jest do kolekcji napisów. Jeżeli podana liczba wykracza poza zakres typu ''double'' (funkcja w tym wypadku rzuca wyjątek ''std::out_of_range'') to linia jest ignorowana (nie jest traktowana ani jak liczba ani jak napis). Program kończy wczytywanie danych, gdy użytkownik wprowadzi pustą linię (tj. wczytany napis będzie miał długość 0). Po tym wypisywana jest sekwencja wszystkich rozpoznanych liczb w porządku rosnących wartości a nastepnie wypisywana jest sekwencja wszystkich pozostałych linii tekstu w porządku alfabetycznym. Do posortowania obu sekwencji wykorzystaj funkcję [[https://en.cppreference.com/w/cpp/algorithm/sort|sort()]] z biblioteki STL. 

Przykład działania programu:
<code >
zxcvbn
1234
asdf
42
3.14
qwerty
10e100000
10e2

Liczby:
3.14
42
1000
1234

Napisy:
asdf
qwerty
zxcvbn
</code>



Rozwiązanie w postaci plików nagłówkowych ''*.h'' i źródłowych ''*.cpp'' umieść w Moodle [[https://moodle.umk.pl/mod/assign/view.php?id=210965|Zadanie 9]]