====== Ćwiczenie 3: Pojemniki - wektor ======

Ćwiczenie to jest częścią większego zadania, które będzie polegać na zaprojektowaniu **szablonów** kilku rodzajów klas pojemnikowych z wykorzystaniem **mechanizmu dziedziczenia** oraz **iteratora** dla tych klas. \\ **Ćwiczenie 3.** polegać będzie na zaprojektowaniu szablonu pojemnika typu **wektor**. 

===== Po co =====

  * Doskonalenie umiejętności definiowania szablonów.
  * Utrwalenie umiejętności posługiwania się mechanizmami dziedziczenia, polimorfizmu.
  * Zapoznanie się z podstawowymi strukturami danych.

===== Oddawanie ćwiczenia =====
  * Przed oddaniem ćwiczenia, program należy przetestować używając następującego pliku main: {{:pl:dydaktyka:jimp2:2016:part2:ex:ex3.zip|}}
  * Powyższy plik wymaga istnienia pliku ''aghInclude.h'' poprzez który włączane są wszystkie niezbędne pliki.

===== Przebieg ćwiczenia =====

  - Definiujemy szablon klasy bazowej (**''aghContainer''**), od której będą się wywodzić pozostałe klasy pojemnikowe
  - Klasa bazowa **nie może** posiadać **żadnych** pól składowych ponieważ w klasach pochodnych sposób gromadzenia i przechowywania danych może być **różny** (porównaj: wektor, lista, stos, drzewo).
  - Indeksowanie elementów rozpoczynamy od **zera**.
  - **Obowiązkowe** metody jakie **muszą** znaleść się w definicji szablonu klasy **podstawowej** to:
    * Metodę dodawania elementu do pojemnika:
      * <code cpp>void append(T const&);</code> dodająca podany jako argument obiekt typu **''T''** do pojemnika.
    * Metoda wstawiania elementu do pojemnika:
      * <code cpp>bool insert(int, T const&);</code> wstawiająca obiekt typu **''T''** w wybrane miejsce. Zwraca **''true''** jeżeli podane miejsce wstawienia jest **prawidłowe**, w przeciwnym wypadku zwraca **''false''**.
    * Metoda podmiany elementu w pojemniku:
      * <code cpp>bool replace(int, T const&);</code> podmienia obiekt typu **''T''** z obiektem na wybranym miejscu. Zwraca **''true''** jeżeli podane miejsce podmiany jest **prawidłowe**, w przeciwnym wypadku zwraca **''false''**.
    * Metoda zwracająca wartość elementu:
      * <code cpp>T& at(int) const;</code> zwraca wartość w pojemniku. Zakładamy że indeksowanie wartości rozpoczynamy **od zera**.
    * Metoda zwracająca ilość elementów:
      * <code cpp>int size(void) const;</code> zwraca ilość elementów w pojemniku.
    * Metoda usuwająca wybrany element:
      * <code cpp>bool remove(int);</code> usuwa element na danym miejscu. Zwraca **''true''** jeżeli podane miejsce usunięcia jest **prawidłowe**, w przeciwnym wypadku zwraca **''false''**.
    * Metoda opróżniająca pojemnik:
      * <code cpp>void clear(void);</code> usuwa wszystkie elementy pojemnika.
    * Metoda sprawdzająca czy pojemnik jest pusty:
      * <code cpp>bool isEmpty(void);</code> zwraca **''true''** jeżeli pojemnik jest pusty, inaczej **''false''**.
    * Metoda wyszukująca element w pojemniku przez wartość od zadanego momentu:
      * <code cpp>int indexOf(T const& _value, int _from = 0) const;</code> wyszukuje i zwraca indeks pierwszego elementu o wartości ''_value'' zaczynając od elementu ''_from''. Jeżeli takiego elementu nie ma to zwraca ''-1''.
    * Metoda sprawdzająca czy dany element jest już w pojemniku:
      * <code cpp>bool contains(T const& _value, int _from = 0) const;</code> zwraca **''true''** jeżeli element o wartości ''_value'' znajduje się w pojemniku inaczej zwraca **''false''**. Wyszukiwanie rozpoczyna się od elelmetnu ''_from''.
    * Oraz operatory:
      * Operator przypisania.
      * Operator porównania:<code cpp>bool operator==(aghContainer<T> const& right);</code> sprawdza czy zawartość pojemników jest taka sama.
      * Operator nierówności:<code cpp>bool operator!=(aghContainer<T> const& right);</code> sprawdza czy zawartość pojemników jest różna.
      * Operator ''[]'':<code cpp>T& operator[](int n) const;</code> zwraca element o indeksie ''n''.
      * Operator ''+='':<code cpp>aghContainer<T>& operator+=(aghContainer<T> const& right);</code> dopisuje wszystkie elementy z pojemnika ''right'' i zwraca referencje do **''this''**.
      * Operator ''+='':<code cpp>aghContainer<T>& operator+=(T const& element);</code> dodaje element do pojemnika i zwraca referencje do **''this''**.
      * Operator ''<<'':<code cpp>aghContainer<T>& operator<<(T const& element);</code> dodaje element do pojemnika i zwraca referencje do **''this''**.
      * Operator ''<<'':<code cpp>aghContainer<T>& operator<<(aghContainer<T> const& right);</code> dopisuje wszystkie elementy z pojemnika ''right'' i zwraca referencje do **''this''**.
      * Operator ''<<'':<code cpp>ostream& operator<<(ostream&, aghContainer<T> const& right);</code> wypisuje zawartość pojemnika na strumień.
    * Inne konieczne metody i/lub operatory wedle uznania.
  - W klasie **abstrakcyjnej** (**''aghContainer''**) definiujemy **wszystkie** możliwe do zdefiniowania metody. Zaoszczędzi to sporo czasu w kolejnych ćwiczeniach przy tworzeniu klas pochodnych. Metody których ciało **nie** może zostać zdefiniowane w klasie abstrakcyjnej to: **destruktor**, **''remove''**, **''size''**, **''insert''**, **''at''**. Pozostałem metody definiujemy przy pomocy wyżej wymienionych.
  - Budujemy klasę **''aghVector''**, która będzie **dziedziczyć** powyższą klasę abstrakcyjną w sposób **publiczny**. Klasa powinna obsługiwać **wszystkie** powyższe metody.

  - Nie ma przymusu tworzenia metod czy też klas specjalizowanych.
  - Rozmiar wektora powinien być zmieniany dynamicznie.
  - Program powinien mieć budowę **modułową**.
  - **Nie dublujemy** kodu, tzn. nie piszemy dwa i więcej razy kodu, który wykonuje podobne zadania - **ta kwestia będzie ważnym kryterium oceny jakości kodu**.
  - Do realizacji ćwiczenia **nie można** wykorzystywać już gotowych rozwiązań (STL, boost, Qt, itp.).
  - Zaistniałe nieprawidłowe sytuacje powinny zostać obsłużone poprzez wyrzucenie wyjątku przy pomocy klasy **''[[..:org:codepolicy#obsluga_wyjatkow|aghException]]''**.
  - Program powinien się poprawnie kompilować i uruchomić wraz z dostarczonymi plikami z paczki {{:pl:dydaktyka:jimp2:2016:part2:ex:ex3.zip|}}.

<WRAP center round tip 60%>
Plik ''catch.h'' jest to [[https://github.com/philsquared/Catch|jedna z najlepszych bibliotek do pisania testów kodu w C++]]. Plik ''ex3main.cpp'' korzysta z niej do testowania dostarczonych implementacji.
</WRAP>

<WRAP center round important 60%>
Podczas implementacji klasy ''aghVector'' proszę stosować się do, tzw. [[https://en.wikipedia.org/wiki/Rule_of_three_%28C%2B%2B_programming%29|reguły trzech]]
</WRAP>