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 Both sides next revision | ||
|
opis_kontenera_set [2008/12/12 16:57] maciekc |
opis_kontenera_set [2008/12/12 17:00] maciekc |
||
|---|---|---|---|
| Linia 38: | Linia 38: | ||
| explicit set ( const Compare& comp = Compare(), Allocator& = Allocator() ); | explicit set ( const Compare& comp = Compare(), Allocator& = Allocator() ); | ||
| </code> | </code> | ||
| - | Tworzy pusty zbiór, o zerowym rozmiarze, bez żadnych elementów. | + | Tworzy pusty zbiór, o zerowym rozmiarze, bez żadnych elementów.\\ |
| Złożoność obliczeniowa - stała. | Złożoność obliczeniowa - stała. | ||
| 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**.\\ |
| 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 53: | Linia 53: | ||
| set ( const set<Key,Compare,Allocator>& x ); | set ( const set<Key,Compare,Allocator>& x ); | ||
| </code> | </code> | ||
| - | Tworzy kopię zbioru, zawierającą kopie wszystkich elementów. | + | Tworzy kopię zbioru, zawierającą kopie wszystkich elementów.\\ |
| Złożoność obliczeniowa - liniowa. | Złożoność obliczeniowa - liniowa. | ||
| Linia 60: | Linia 60: | ||
| ~set ( ); | ~set ( ); | ||
| </code> | </code> | ||
| - | Niszczy obiekt wywołując destruktory dla wszystkich elementów które zawiera, i zwalnia całą przydzieloną pamięć. | + | Niszczy obiekt wywołując destruktory dla wszystkich elementów które zawiera, i zwalnia całą przydzieloną pamięć.\\ |
| Złożoność obliczeniowa - liniowa. | Złożoność obliczeniowa - liniowa. | ||
| Linia 70: | Linia 70: | ||
| const_iterator begin () const; | const_iterator begin () const; | ||
| </code> | </code> | ||
| - | Zwraca iterator wskazujący na pierwszy element w zbiorze. | + | Zwraca iterator wskazujący na pierwszy element w zbiorze.\\ |
| Złożoność obliczeniowa - stała. | Złożoność obliczeniowa - stała. | ||
| Linia 78: | Linia 78: | ||
| const_iterator end () const; | const_iterator end () const; | ||
| </code> | </code> | ||
| - | Zwraca iterator wskazujący na element za ostatnim elementem w zbiorze. | + | Zwraca iterator wskazujący na element za ostatnim elementem w zbiorze.\\ |
| Złożoność obliczeniowa - stała. | Złożoność obliczeniowa - stała. | ||
| Linia 86: | Linia 86: | ||
| const_reverse_iterator rbegin() const; | const_reverse_iterator rbegin() const; | ||
| </code> | </code> | ||
| - | Zwraca odwrotny iterator wskazujący na ostatni element w zbiorze. Pozwala przejść po elementach w odwrotnej kolejności. | + | Zwraca odwrotny iterator wskazujący na ostatni element w zbiorze. Pozwala przejść po elementach w odwrotnej kolejności.\\ |
| Złożoność obliczeniowa - stała. | Złożoność obliczeniowa - stała. | ||
| Linia 94: | Linia 94: | ||
| const_reverse_iterator rend() const; | const_reverse_iterator rend() const; | ||
| </code> | </code> | ||
| - | Zwraca odwrotny iterator wskazujący na element przed pierwszym elementem. | + | Zwraca odwrotny iterator wskazujący na element przed pierwszym elementem.\\ |
| Złożoność obliczeniowa - stała. | Złożoność obliczeniowa - stała. | ||
| Linia 103: | Linia 103: | ||
| bool empty ( ) const; | bool empty ( ) const; | ||
| </code> | </code> | ||
| - | Zwraca true jeśli zbiór jest pusty. | + | Zwraca true jeśli zbiór jest pusty.\\ |
| Złożoność obliczeniowa - stała. | Złożoność obliczeniowa - stała. | ||
| Linia 110: | Linia 110: | ||
| size_type size() const; | size_type size() const; | ||
| </code> | </code> | ||
| - | Zwraca ilość elementów w zbiorze. | + | Zwraca ilość elementów w zbiorze.\\ |
| Złożoność obliczeniowa - stała. | Złożoność obliczeniowa - stała. | ||
| Linia 117: | Linia 117: | ||
| size_type max_size () const; | size_type max_size () const; | ||
| </code> | </code> | ||
| - | Zwraca maksymalną liczbę elementów jakie może zawierać zbiór, ze względu na ograniczenia systemu, oraz biblioteki. | + | Zwraca maksymalną liczbę elementów jakie może zawierać zbiór, ze względu na ograniczenia systemu, oraz biblioteki.\\ |
| Złożoność obliczeniowa - stała. | Złożoność obliczeniowa - stała. | ||
| Linia 126: | Linia 126: | ||
| pair<iterator,bool> insert ( const value_type& x ); | pair<iterator,bool> insert ( const value_type& x ); | ||
| </code> | </code> | ||
| - | Dodawanie elementów do zbioru. | + | Dodawanie elementów do zbioru. **//x//** jest elementem który dodajemy.\\ |
| - | x jest elementem który dodajemy. | + | Zwracana wartość to para zawierająca iterator na wstawiony element oraz zmienna bool która mówi o tym czy wstawienie się powiodło(mógł już istnieć element o tej samej wartości). Jeśli wstawienie nie powiodło się iterator wskazuje na element o wartości elementu wstawianego który już był w zbiorze.\\ |
| - | Zwracana wartość to para zawierająca iterator na wstawiony element oraz zmienna bool która mówi o tym czy wstawienie się powiodło(mógł już istnieć element o tej samej wartości). Jeśli wstawienie nie powiodło się iterator wskazuje na element o wartości elementu wstawianego który już był w zbiorze. | + | |
| Złożoność obliczeniowa - logarytmiczna. | Złożoność obliczeniowa - logarytmiczna. | ||
| Linia 135: | Linia 134: | ||
| </code> | </code> | ||
| Dodawanie elementów do zboiru z zaznaczeniem pozycji od której zacząć poszukiwanie miejsca na wstawienie elementu. | Dodawanie elementów do zboiru z zaznaczeniem pozycji od której zacząć poszukiwanie miejsca na wstawienie elementu. | ||
| - | Może być w niektórych przypadkach szybsze niż zwykły insert. | + | Może być w niektórych przypadkach szybsze niż zwykły insert.\\ |
| - | Zwracana wartość to iterator na wstawiony, bądź już istniejący element. | + | Zwracana wartość to iterator na wstawiony, bądź już istniejący element.\\ |
| Złożoność obliczeniowa - logarytmiczna. | Złożoność obliczeniowa - logarytmiczna. | ||
| Linia 143: | Linia 142: | ||
| void insert ( InputIterator first, InputIterator last ); | void insert ( InputIterator first, InputIterator last ); | ||
| </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. | Złożoność obliczeniowa - logarytmiczna. | ||
opis_kontenera_set.txt · ostatnio zmienione: 2008/12/12 17:51 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
