3574671400

}

STL i biblioteka standardowa

Co to jest kontener?

Kontener służy do przechowywania w pewien uporządkowany sposób kolekcji obiektów tego samego typu.

Rodzaje kontenerów:

1.    Sekwencyjne (vector, list, deque) - nie mogą być zaimplementowane za pomocą innych kontenerów bez straty efektywności.

2.    Asocjacyjne [map, multimap) - implementacje bazujące na drzewach.

3.    Uporządkowane [set, multiset) - odmiana kontenerów asocjacyjnych.

4.    Adaptery [stack, queue, pnority_queue) - bazują na innych kontenerach, wprowadzając ograniczenia dostępowe

5.    Specjalne [string, bitset, valarray)

Co to jest alokator?

Alokator to klasa wytycznych zajmująca się zarządzaniem pamięciąw kontenerach.

Co to jest funktor?

Inaczej - obiekt funkcyjny z przeciążonym operatorem funkcji (). Używany jest do parametryzowania algorytmów i przycinania ich do naszych potrzeb.

Przykładowe funktory: plus, minus, negate Co to jest iterator?

Iterator jest jest uogólnieniem wskaźnika; jest to obiekt służący do wskazywania na inny obiekt, a także do przemieszczania się po sekwencji obiektów.

Wymień koncepty iteratorów.

1.    TrivialIterator - wskaźnik bez iteracji.

2.    Outputlterator - taśma wyjściowa: inkrementacja i dereferencjacja do l-wartości. Porównywalny.

3.    Inputlterator-taśma wejściowa: inkrementacja i dereferencjacja do r-wartości. Porównywalny.

4.    Forwarditerator- połączenie Inputlterator oraz Outputlterator.

5.    Bidirectionallterator - ForwardIterator z dekrementacją.

6.    RandomAccessIterator - Bidirectionallterator z operacjam i dodawania/odejmowania. Porównywalny, także za pomocą operatorów relacji (mniejszy, większy).

Wymień adaptery iteratorów.

1.    frontjnsertjterator

2.    backjnsertjterator

10 z 13