C++/Listy: Różnice pomiędzy wersjami
Usunięta treść Dodana treść
→Metody: podzielenie tabeli |
mNie podano opisu zmian |
||
Linia 77:
! opis działania
|----
| void '''push_back'''(const T obj)
| dodaje na końcu listy kopię przekazanego argumentu
|----
| void '''pop_back'''()
| usuwa ostatni element z listy
|----
| void '''push_front'''(const T obj)
| dodaje na początku listy kopię przekazanego argumentu
|----
| void '''pop_front'''()
| usuwa pierwszy element listy
|----
| void '''clear'''()
| usuwa wszystkie elementy z listy
|----
| void '''remove'''(const T& wartosc)
| usuwa wszystkie elementy równe argumentowi wartosc
|----
| void '''remove_if'''(Functor func)
| usuwa wszystkie elementy dla których func (bool funkcja(T arg)) zwróci true (patrz: sort)
|}
Linia 104:
! opis działania
|----
| void '''merge'''(list<T> ls)
| dostawia zawartość ls do obecnej listy i całość sortuje rosnąco
|----
| void '''merge'''(list<T> ls, Functor func)
| dostawia zawartość ls do obecnej listy i całość sortuje przy użyciu func (patrz: funkcja sort poniżej)
|----
| void '''splice'''(iterator pos, list<T>& ls)
| wstawia zawartość listy ls '''przed''' elementem wskazywanym przez pos (ls staje się pusta)
|----
| void '''splice'''(iterator pos, list<T>& ls, iterator i)
| usuwa element wskazywany przez i w liście ls i wstawia go przed elementem pos w obecnej liście
|----
| void '''splice'''(iterator pos, list<T>& ls, iterator poczatek, iterator koniec)
| usuwa elementy z przedziału <poczatek;koniec> i wstawia przed elementem pos w obecnej liście
|----
| void '''unique'''()
| usuwa wszystkie następujące po sobie elementy o równych wartościach poza pierwszym spośród nich
|----
| void '''unique'''(Functor func)
| usuwa wszystkie następujące po sobie elementy, dla których func zwróci true (bool funkcja(T arg1, T arg2) poza pierwszym spośród nich
|----
| void '''assign'''(size_t n, const T obj)
| czyści listę i wypełnia ją n kopiami argumentu obj
|----
| iterator '''assign'''(iterator poczatek, iterator koniec)
| czyści listę i wypełnia ją elementami z przedziału <poczatek;koniec>
|----
| iterator '''insert'''(iterator pos, T obj)
| wstawia element obj '''przed''' wskazywaną przez iterator pos pozycją i zwraca iterator do dostawionego elementu (stały czas wykonania)
|----
| void '''insert'''(iterator pos, size_t n, const T obj)
| wstawia n kopii argumentu obj '''przed''' pozycją wskazywaną przez iterator pos
|----
| void '''insert'''(iterator pos, iterator poczatek, iterator koniec)
| wstawia '''przed''' pozycją wskazywaną przez iterator pos elementy między iteratorami początek i koniec (włącznie)
|----
| iterator '''erase'''(iterator pos)
| usuwa element wskazywany przez pos i zwraca iterator do następnego elementu
|----
| iterator '''erase'''(iterator poczatek, iterator koniec)
| usuwa elementy z przedziału <poczatek;koniec> i zwraca iterator do elementu za nimi
|----
| void '''reverse'''()
| odwraca kolejność wszystkich elementów (wykonywane w stałym czasie)
|----
| void '''sort'''()
| sortuje elementy listy
|----
| void '''sort'''(Functor func)
| sortuje elementy listy przy użyciu przekazanej funkcji (bool funkcja(T arg1, T arg2)), może to być wskaźnik na funkcję lub obiekt ze zdefiniowanym operatorem(); zwracana wartość tejże funkcji ma określać czy arg1 < arg2
|----
| void '''swap'''(list<T> ls)
| zamienia zawartości dwóch list miejscami (wykonywane szybko, w stałym czasie)
|}
Linia 164:
! opis działania
|----
| T& '''front'''()
| zwraca referencję do pierwszego elementu listy
|----
| T& '''back'''()
| zwraca referencję do ostatniego elementu listy
|----
| iterator '''begin'''()
| zwraca iterator do pierwszego elementu listy (często mylone z front())
|----
| iterator '''end'''()
| zwraca iterator ustawiony '''za''' ostatnim elementem listy
|----
| iterator '''rbegin'''()
| zwraca odwrócony iterator do pierwszego elementu
|----
| iterator '''rend'''()
| zwraca odwrócony iterator do ostatniego elementu
|}
Linia 188:
! opis działania
|----
| size_t '''size'''()
| zwraca obecną ilość elementów listy (działa w czasie '''liniowym''')
|----
| size_t '''max_size'''()
| zwraca ilość elementów, którą maksymalnie może pomieścić lista
|----
| bool '''empty'''()
| zwraca true jeśli lista nie przechowuje żadnych zmiennych
|----
| void '''resize'''(size_t n, T obj)
| zmienia rozmiar listy do n; jeśli jest większy od obecnego, dodawane są nowe elementy będące kopiami obj
|----
| void '''resize'''(size_t n)
| zmienia rozmiar listy do n; jeśli jest większy od obecnego, dodawane są nowe elementy o przypadkowych wartościach
|}
Linia 225:
! opis działania
|----
| void '''splice_after'''(iterator pos, list<T>& ls)
| wstawia zawartość listy ls za elementem wskazywanym przez pos (ls staje się pusta)
|----
| void '''splice_after'''(iterator pos, iterator poczatek, iterator koniec)
| usuwa elementy z przedziału (poczatek;koniec+1> i wstawia za elementem pos w obecnej liście
|----
| iterator '''insert_after'''(iterator pos)
| dostawia nowy element za pos
|----
| iterator '''insert_after'''(iterator pos, T obj)
| wstawia element obj za wskazywaną przez iterator pos pozycją i zwraca iterator do dostawionego elementu (stały czas wykonania), przy czym pos != end()
|----
| void '''insert_after'''(iterator pos, size_t n, const T obj)
| wstawia n kopii argumentu obj za pozycją wskazywaną przez iterator pos, przy czym pos != end()
|----
| void '''insert_after'''(iterator pos, InputIterator poczatek, InputIterator koniec)
| wstawia za pozycją wskazywaną przez iterator pos elementy z przedziału <poczatek;koniec>, przy czym pos != end()
|----
| void '''insert_after'''(iterator pos, T* poczatek, T* koniec)
| wstawia za pozycją wskazywaną przez iterator pos elementy z przedziału <poczatek;koniec>, przy czym pos != end()
|----
| iterator '''erase_after'''(iterator pos)
| usuwa następny element za pos i zwraca iterator do następnego elementu (stały czas wykonania)
|----
| iterator '''erase_after'''(iterator poczatek, iterator koniec)
| usuwa elementy z przedziału (poczatek;koniec> i zwraca iterator do elementu za nimi
|}
| |||