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:24] maciekc |
opis_kontenera_set [2008/12/12 17:51] 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 223: | Linia 223: | ||
pair<iterator,iterator> equal_range ( const key_type& x ) const; | pair<iterator,iterator> equal_range ( const key_type& x ) const; | ||
</code> | </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. |