Narzędzia użytkownika
opis_kontenera_set
Różnice
Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
opis_kontenera_set [2008/12/12 17:00] maciekc |
opis_kontenera_set [2008/12/12 17:51] (aktualna) maciekc |
||
|---|---|---|---|
| Linia 46: | Linia 46: | ||
| const Compare& comp= Compare(), const Allocator& = Allocator() ); | const Compare& comp= Compare(), const Allocator& = Allocator() ); | ||
| </code> | </code> | ||
| - | Tworzy nowy zbiór który zawiera kopię elementów z podanego zakresu - pomiędzy **first**, a **last**.\\ | + | Tworzy nowy zbiór który zawiera kopię elementów z podanego zakresu - pomiędzy **first**, a **last**. **//first//** wchodzi w zakres, **//last//** nie.\\ |
| Złożoność obliczeniowa - liniowa jeśli elementy są posortowane według **comp**, dla nie posortowanych logarytmiczna. | Złożoność obliczeniowa - liniowa jeśli elementy są posortowane według **comp**, dla nie posortowanych logarytmiczna. | ||
| Linia 143: | Linia 143: | ||
| </code> | </code> | ||
| Wstawia elementy z zakresu iteratorów **//first//** i **//last//**. **//first//** wchodzi w zakres, **//last//** nie.\\ | Wstawia elementy z zakresu iteratorów **//first//** i **//last//**. **//first//** wchodzi w zakres, **//last//** nie.\\ | ||
| + | Złożoność obliczeniowa - logarytmiczna. | ||
| + | |||
| + | == erase == | ||
| + | <code c++> | ||
| + | void erase ( iterator position ); | ||
| + | </code> | ||
| + | Usunięcie elementu wskazywanego przez iterator.\\ | ||
| + | Złożoność obliczeniowa - stała. | ||
| + | |||
| + | <code c++> | ||
| + | size_type erase ( const key_type& x ); | ||
| + | </code> | ||
| + | Usunięcie elementu o podanej wartości.\\ | ||
| + | Zwraca 1 jeśli usunięto, 0 jeśli nie było elementu o podanej wartości.\\ | ||
| + | Złożoność obliczeniowa - logarytmiczna. | ||
| + | |||
| + | <code c++> | ||
| + | void erase ( iterator first, iterator last ); | ||
| + | </code> | ||
| + | Usuwa elementy z zakresu iteratorów **//first//** i **//last//**. **//first//** wchodzi w zakres, **//last//** nie.\\ | ||
| + | Złożoność obliczeniowa - logarytmiczna. | ||
| + | |||
| + | == swap == | ||
| + | <code c++> | ||
| + | void swap ( set<Key,Compare,Allocator>& st ); | ||
| + | </code> | ||
| + | Zamienia elementy z elementami w drugim zbiorze. Elementy z pierwszego zbioru znajdują się w drugim, a elementy z drugiego w pierwszym. Iteratory, referencje i wskaźniki pozostają aktualne po zamianie.\\ | ||
| + | Złożoność obliczeniowa - stała. | ||
| + | |||
| + | == clear == | ||
| + | <code c++> | ||
| + | void clear ( ); | ||
| + | </code> | ||
| + | Usuwa wszystkie elementy ze zbioru. | ||
| + | Złożoność obliczeniowa - liniowa. | ||
| + | |||
| + | === Porównywanie === | ||
| + | == key_comp, value_comp == | ||
| + | <code c++> | ||
| + | key_compare key_comp ( ) const; | ||
| + | value_compare value_comp ( ) const; | ||
| + | </code> | ||
| + | Zwraca obiekt przyjmujący 2 parametry umożliwiający porównanie 2 elementów | ||
| + | **comp(a,b)** gdzie **//a,b//** to elementy, a **//comp//** to obiekt zwrócony przez **//key_vomp//**, lub **//value_comp//** , zwraca wartość true jeśli **//a//** jest mniejszy niż **//b//**.\\ | ||
| + | W przypadku zbioru **//key_comp//** i **//value_comp//** zwracają to samo gdyż elementy są kluczami.\\ | ||
| + | Złożoność obliczeniowa - stała. | ||
| + | |||
| + | === Operacje === | ||
| + | == find == | ||
| + | <code c++> | ||
| + | iterator find ( const key_type& x ) const; | ||
| + | </code> | ||
| + | Zwraca iterator wskazujący na element o podanej wartości. Jeśli element nie zostanie znaleziony to zwracany jest iterator end.\\ | ||
| + | Złożoność obliczeniowa - logarytmiczna. | ||
| + | |||
| + | == count == | ||
| + | <code c++> | ||
| + | size_type count ( cont key_type& x ) const; | ||
| + | </code> | ||
| + | Zwraca ilość elementów o podanej wartości. Dla zbioru zwraca 1, lub 0 w zależności czy element został znaleziony.\\ | ||
| + | Złożoność obliczeniowa - logarytmiczna. | ||
| + | |||
| + | == lower_bound == | ||
| + | <code c++> | ||
| + | iterator lower_bound ( const key_type& x ) const; | ||
| + | </code> | ||
| + | Zwraca iterator wskazujący na najmniejszy element który jest większy bądź równy podanemu.\\ | ||
| + | Złożoność obliczeniowa - logarytmiczna. | ||
| + | |||
| + | == upper_bound == | ||
| + | <code c++> | ||
| + | iterator upper_bound ( const key_type& x ) const; | ||
| + | </code> | ||
| + | Zwraca iterator wskazujący na najmniejszy element który jest większy od podanego.\\ | ||
| + | Złożoność obliczeniowa - logarytmiczna. | ||
| + | |||
| + | == equal_range == | ||
| + | <code c++> | ||
| + | pair<iterator,iterator> equal_range ( const key_type& x ) const; | ||
| + | </code> | ||
| + | Zwraca zakres elementów o podanej wartości. W przypadku zbioru zwraca zakres o długości 1, lub 0. | ||
| + | Jeśli element o podanej wartości zostanie znaleziony zostaje on zwrócony jako pierwszy iterator, drugi iterator wskazuje na element za nim. Jesli element nie zostanie znaleziony pierwszy i drugi iterator wskazują na najmniejszy element większy od podanego.\\ | ||
| Złożoność obliczeniowa - logarytmiczna. | Złożoność obliczeniowa - logarytmiczna. | ||
opis_kontenera_set.1229097620.txt.gz · ostatnio zmienione: 2008/12/12 17:00 przez maciekc
Narzędzia strony
Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji: CC Attribution-Noncommercial-Share Alike 3.0 Unported
