zpr c++ quick reference

Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
====== List ======

//Autor: Kacper Szkudlarek//\\
List to rodzaj kontenera, który przechowuje dane w liniowej sekwencji. Kontener jest zaimplementowany na zasadzie listy dwukierunkowej, każdy element zawiera wskaźnik na obiekt następny i poprzedni. \\
\\
**Zalety korzystania z kontenera list:**
  * Wstawianie i usuwanie elementów z kontenera w stałym czasie.
  * Przenoszenie elementu, bądź grupy elementów w ramach jednego kontenera lub pomiędzy kontenerami odbywa się w stałym czasie.
  * Przechodzenie po elementach w porządku prostym i odwróconym w czasie liniowym.
\\
Implementacja listy w bibliotece standardowej to szablon z dwoma parametrami.

  template < class T, class Allocator = allocator<T> > class list;

gdzie T to typ elementu jaki będziemy przechowywać, a Allocator definiuje sposob przydzielania pamięci dla nowych elementów. Domyślnie jest on już jest on już zdefiniowany.
\\
\\
Przykładowy program pokazujący działanie kontenera list: {{:opis_kontenera:list.cpp|list.cpp}}

===== Metody =====

List udostępnia następujące metody którymi możemy manipulować jego zawartością.\\
|[[list#Konstruktory]]|Tworzą liste i inicjalizują przekazanymi danymi.|
|[[list#operator=]]|Kopiuje zawartość konera|

**Iteratory**

|[[list#begin]]| Zwraca iterator na peirwszy element|
|[[list#end]]| Zwraca iterator na ostatni element|
|[[list#rbegin]]| Zwraca reverse_iterator na odwrócony początek|
|[[list#rend]]| Zwraca reverse_iterator na odwrócony koniec|

**Pojemność**
|[[list#empty]]| Sprawdza czy lista zawiera jakieś elementy|
|[[list#size]]|Zwraca rozmiar kontenera|
|[[list#max_size]]|Zwraca maksymalny możliwy rozmiar kontenera|
|[[list#resize]]|Zmienia rozmiar kontenera|

**Dostęp do elementów**
|[[list#front]]|Dostęp do pierwszego elementu listy|
|[[list#back]]|Dostęp do ostatniego elementu listy|

**Modifiers**
|[[list#assign]]|Przydziela nową zawartość do kontenera|
|[[list#push_front]]|Wstawia element na początku|
|[[list#pop_front]]|Usuwa pierwszy element|
|[[list#push_back]]|Dodaje element na końcu|
|[[list#pop_back]]|Usuwa ostatni element|
|[[list#insert]]|Wstawia elementy|
|[[list#erase]]|Usuwa elementy|
|[[list#swap]]|Zamienia zawartość listy|
|[[list#clear]]|Usuwa wszystkie elementy z listy|

**Operacje na liście**
|[[list#splice]]|Przenosi elementy pomiędzy listami|
|[[list#remove]]|Usuwa elementy o określonej wartości|
|[[list#remove_if]]|Usuwa elementy spełniające warunek|
|[[list#unique]]|Usuwa powtarzające się wartości|
|[[list#merge]]|Łączy posortowane listy|
|[[list#sort]]|Sortuje listę|
|[[list#reverse]]|Odwraca kolejność elementów|

=== Konstruktory ===
  * <code c++>explicit list ( const Allocator& = Allocator() );</code> Konstruktor domyślny, tworzy pustą listę
  * <code c++>explicit list ( size_type n, const T& value = T(), const Allocator& = Allocator() );</code> Tworzy listę zawierającą ''n'' elementów o wartości ''value''
  * <code c++>template < class InputIterator > list ( InputIterator first, InputIterator last, const Allocator& = Allocator() ); </code> Tworzy listę zawierającą elementy z przedziały wskazywanego przez iteratory
  * <code c++>list ( const list<T,Allocator>& x );</code> Konstruktor kopiujący
	
=== operator= ===
<code c++>list<T,Allocator>& operator= ( const list<T,Allocator>& x );</code>
Przypisuje kontenerowi kopię kontenera podanego jako argument x. Całą pierwotna zawartość kontenera jest kasowana.

=== begin ===

<code c++>
iterator begin();
const_iterator begin() const;
</code>

Funkcja zwraca iterator do pierwszego elementu listy.\\

=== end ===

<code c++>
iterator end();
const_iterator end() const;
</code>
Funkcja zwraca iterator wskazujący za ostatni element Listy, co ułatwia iterację.\\

=== rbegin ===

<code c++>
reverse_iterator rbegin();
const_reverse_iterator rbegin() const;
</code>
Funkcja zwraca odwrotny iterator wskazujący na koniec listy.\\
=== rend ===

<code c++>
reverse_iterator rend();
const_reverse_iterator rend() const;
</code>
Funkcja zwraca odwrotny iterator wskazujący na początek listy.

=== empty ===

<code c++>bool empty() const;</code>
Funkcja zwraca wartość logiczną ''true'' jeśli lista jest pusty, ''false'' w przeciwnym przypadku.

=== size ===

<code c++>size_type size() const;</code>
Funkcja zwraca liczbę elementów znajdujących się w kontenerz.\\

=== max_size ===

<code c++>size_type max_size () const;</code>
Funkcja zwraca potencjalną maksymalną liczbę elementów jakie mogą znajdować się w Kontenerze. Wielkość ta zależna jest od systemu i implemnetacji.\\
Podobne: [[vector#capacity]], [[vector#max_size]]


=== resize ===

<code c++>void resize ( size_type sz, T c = T() );</code>
Funkcja zmienia rozmiar listy do rozmiaru ''sz''. \\
Jeśli wartość ''sz'' jest większa od aktualnego rozmiaru, to nowe elementy będą miały wartość ''c''. W przeciwnym wypadku wielkość kontenera jest redukowana, a nadmiarowe elementy usuwane. 
=== front ===

<code c++>
      reference front ( );
const_reference front ( ) const;</code>
Funkcja zwraca referencje do pierwszego elementu w liście.


=== back ===

<code c++>
      reference back ( );
const_reference back ( ) const;</code>

Funkcja zwraca referencje do ostatniego elementu w liście.




=== assign ===

<code c++>
void assign( size_type num, const TYPE& val );
void assign( input_iterator start, input_iterator end );
</code>

Metoda ''assign()'' wstawia do listy:
  * ''num'' elementów o wartości ''val'',
  * elementy z wskazywane przez''start'' oraz ''end''.

=== push_front ===

<code c++>void push_front ( const T& x );</code>
Funkcja dodaje element o wartości ''x'' na początek listy.

=== pop_front ===

<code c++>void pop_front();</code>
Funkcja usuwa pierwszy element z listy.

=== push_back ===

<code c++>void push_back ( const T& x );</code>
Funkcja dodaje element o wartości ''x'' na koniec listy.


=== pop_back ===

<code c++>void pop_back();</code>
Funkcja usuwa ostatni element z listy.


=== insert ===

  * <code c++> iterator insert ( iterator position, const T& x ); </code> Wstawia element ''x'' na pozycje wskazywaną przez iterator ''position''.
  * <code c++> void insert ( iterator position, size_type n, const T& x );</code> Wstawia ''n'' elementów ''x'' zaczynając od pozycji ''position''.
  * <code c++> template <class InputIterator> void insert ( iterator position, InputIterator first, InputIterator last );</code> Wstawia zaczynając od pozycji ''position'' wskazanej przez iterator elementy ograniczone iteratorami ''first'' i ''last''.

=== erase ===

  * <code c++>iterator erase ( iterator position );</code> Usuwa element wskazywany prze iterator ''position''.
  * <code c++>iterator erase ( iterator first, iterator last );</code> Usuwa elementy wskazywane przez iteratory ''first'' i ''last''
Funkcja zwraca iterator do pierwszego nie usuniętego elementu.

=== swap ===

<code c++>void swap ( list<T,Allocator>& lst );</code>
Funkcja zamienia zawartość listy z której był wywołany z zawartością listy podanej jako parametr ''lst''.\\


=== clear ===

<code c++>void clear();</code>
Funkcja usuwa wszystkie elementy listy.



=== splice ===
  * <code c++>void splice ( iterator position, list<T,Allocator>& x );</code> Przenosi elementy z listy ''x'', wstawiając je od pozycji wskazywanej przez iterator ''position''.
  * <code c++>void splice ( iterator position, list<T,Allocator>& x, iterator i );</code> Przenosi elementy z listy ''x'', zaczynając od pozycji ''i'', wstawiając je od pozycji wskazywanej przez iterator ''position''.
  * <code c++>void splice ( iterator position, list<T,Allocator>& x, iterator first, iterator last );</code> Przenosi elementy z listy ''x'', zawarte pomiędzy iteratorami ''first'' i ''last'', wstawiając je od pozycji wskazywanej przez iterator ''position''.

=== remove ===
<code c++>void remove ( const T& value );</code>
Funkcja usuwa elementy o wartości ''value''. Wywoływane są destruktory tych elementów, zmniejszana jest wartość ''size''.

=== remove_if ===
<code c++>template <class Predicate> void remove_if ( Predicate pred );</code> Usuwa elementy spełniające warunek ''pred''. Warunek może być zaimplementowany jako dowolny typ wyrażenia pobeirającego jako argument element typu listy i zwracający wartość ''bool''.

=== unique ===
  * <code c++>  void unique ( );</code> Usuwa wszystkie poza pierwszym równe elementy występujące w ciągu.
  * <code c+>template <class BinaryPredicate> void unique ( BinaryPredicate binary_pred );</code> Usuwa wszystkie poza pierwszym równe elementy występujące w ciągu, równość określona jest przez warunek ''binary_pred'', pobierający dwa elementy z listy i zwracający odpowiednią wartość logiczną.

=== merge ===
  * <code c++>  void merge ( list<T,Allocator>& x );</code> Łączy dwie posortowane listy w jedną **posortowaną** listę.
  * <code c++>template <class Compare> void merge ( list<T,Allocator>& x, Compare comp );</code> Łączy dwie posortowane listy w jedną **posortowaną** listę, przy łączeniu używa warunku ''comp'' dla ustalenie kolejności elementów, która pobiera dwa elementy i zwraca odpowiednią wartość logiczna.

=== sort ===	
  * <code c++> void sort ( ); </code> Funkcja sortuje listę, porównując dwa sąsiadujące ze sobą elementy.
  * <code c++>template <class Compare> void sort ( Compare comp );</code> Funkcja sortuje listę, porównując dwa sąsiadujące ze sobą elementy, do porównanie używana jest funkcja ''comp'' pobierająca dwa elementy i zwracająca odpowiednią wartość logiczną.

=== reverse ===
<code c++>void reverse();</code>
Funkcja odwraca kolejność elementów w liście.
zpr c++ quick reference

Narzędzia użytkownika

Narzędzia witryny

Narzędzia strony
