Różnice między wybraną wersją a wersją aktualną.
Both sides previous revision Previous revision | Last revision Both sides next revision | ||
opis_kontenera_set [2008/12/12 17:24] maciekc |
opis_kontenera_set [2008/12/12 17:38] maciekc |
||
---|---|---|---|
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. |