Różnice

Różnice między wybraną wersją a wersją aktualną.

--- opis_kontenera_set [2008/12/12 17:24]
maciekc
+++ opis_kontenera_set [2008/12/12 17:38]
maciekc
@@ Linia 209: / Linia 209: @@
 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.
+Zwraca iterator wskazujący na najmniejszy element który jest większy bądź równy podanemu.\\
 Złożoność obliczeniowa - logarytmiczna.
@@ Linia 216: / Linia 216: @@
 iterator upper_bound ( const key_type& x ) const;
 </code>
-Zwraca iterator wskazujący na najmniejszy element który jest większy od podanego.
+Zwraca iterator wskazujący na najmniejszy element który jest większy od podanego.\\
 Złożoność obliczeniowa - logarytmiczna.
@@ Linia 223: / Linia 223: @@
 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.

zpr c++ quick reference