zpr c++ quick reference

Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
====== Algorytmy lower_bound oraz upper_bound ======
Funkcje ''//lower_bound//'' oraz ''//upper_bound//'' są standardowymi szablonami funkcji biblioteki "algorithm". Są to algorytmy niezmieniające dla danych posortowanych.

===== Nagłówek algorytmu =====
<code cpp>#include <algorithm></code>

===== Deklaracja =====
==== lower_bound ====
wersja wykorzystująca "operator<"
<code cpp>	template <class ForwardIterator, class LessThanComparable>
 	ForwardIterator lower_bound(ForwardIterator first, ForwardIterator last,
 				    const LessThanComparable& value);</code>

wersja wykorzystująca predykat do spełnienia
<code cpp>        template <class ForwardIterator, class T, class StrictWeakOrdering>
 	ForwardIterator lower_bound(ForwardIterator first, ForwardIterator last,
 				    const T& value, StrictWeakOrdering comp);</code>

==== upper_bound ====
wersja wykorzystująca "operator<"
<code cpp>	template <class ForwardIterator, class LessThanComparable>
 	ForwardIterator upper_bound(ForwardIterator first, ForwardIterator last,
 				    const LessThanComparable& value);</code>

wersja wykorzystująca predykat do spełnienia
<code cpp>        template <class ForwardIterator, class T, class StrictWeakOrdering>
 	ForwardIterator upper_bound(ForwardIterator first, ForwardIterator last,
 				    const T& value, StrictWeakOrdering comp);</code>


===== Parametry =====
 	
''//ForwardIterator first//'' - element kolekcji, od którego rozpocznie się wyszukiwanie

''//ForwardIterator last//''  - element kolekcji, który jako pierwszy nie będzie branu pod uwagę przez algorytm

''//const LessThanComparable& value//'' - element wyszukiwany (do wstawienia)

''//StrictWeakOrdering comp//'' - obiekt funkcyjny porównujacy dwa elementy (w przypadku użycia wersji z predykatem)
===== Wartość zwracana =====

W wyniku działania obu funkcji zwracany jest iterator wskazujący na element zadanego zbioru. W wypadku "lower_bound" wskazywana jest pierwsza pozycja, na ktorą należy wstawić zadany element, aby nie zaburzyć posortowanego ciągu. "upper_bound" zwraca ostatnią taką pozycję.

===== Użycie =====

//analogicznie dla <code cpp> upper_bound </code cpp> //
<code cpp>lower_bound(first, last, value [, comp])</code>

===== Ostrzeżenie =====
Δ Algorytmy wymagają posortowanych zbiorów. Działanie na danych nieposortowanych może być źródłem błędów.

Δ Wersja bez predykatu wymaga do działania operator //**<**// dla klasy umieszczonej w zbiorze.

Δ Wersja z predykatem wymaga danych posortowanych przy użyciu tego predykatu.
zpr c++ quick reference

Narzędzia użytkownika

Narzędzia witryny

Narzędzia strony
