Задача этой книги дать краткое и четкое изложение языка С++ в соответствии со стандар том iso/iec 14882. Она предназначена для студентов, изучающих язык «с нуля»

Алгоритм
Выполняемая функция
max	Áîëüøåå èç äâóõ çía÷åíèé
max_element	Íaèáîëüøåå çía÷åíèå â ïîñëåäîâaòåëüíîñòè
merge	Cëèяíèå îòñîðòèðîâaííûõ ïîñëåäîâaòåëüíîñòåé
min	Ìåíüøåå èç äâóõ çía÷åíèé
min_element	Íaèìåíüøåå çía÷åíèå â ïîñëåäîâaòåëüíîñòè
next_permutatiOn	Cëåäóþùaя ïåðåñòaíîâêa â ëåêñèêîãðaôè÷åñêîì ïîðяäêå
nth_element	Ïîìåùåíèå n-ãî ýëåìåíòa ía çaäaííîå ìåñòî
partial_sOrt	×añòè÷íaя ñîðòèðîâêa
partial_sOrt_COpy	×añòè÷íaя ñîðòèðîâêa ñ êîïèðîâaíèåì
partitiOn	Ïåðåìåùåíèå âïåðåä ýëåìåíòîâ, óäîâëåòâîðяþùèõ óñëîâèþ
prev_permutatiOn	Ïðåäûäóùaя ïåðåñòaíîâêa â ëåêñèêîãðaôè÷åñêîì ïîðяäêå
sOrt	Cîðòèðîâêa
stable_partitiOn	Ïåðåìåùåíèå âïåðåä ýëåìåíòîâ, óäîâëåòâîðяþùèõ óñëîâèþ, ñ ñîõðaíåíèåì èõ îòíîñèòåëüíîãî ïîðяäêa
stable_sOrt	Cîðòèðîâêa, ñîõðaíяþùaя ïîðяäîê äëя îäèíaêîâûõ ýëåìåíòîâ
upper_bOund	Íaõîæäåíèå ïåðâîãî ýëåìåíòa, áîëüøåãî, ÷åì çaäaííîå çía÷åíèå

Ðaññìîòðèì ýòè aëãîðèòìû ïîäðîáíåå. Äëя êaæäîãî èç aëãîðèòìîâ ñóùåñòâóåò äâå ôîðìû: îäía èñïîëüçóåò îïåðaöèþ <, a äðóãaя — ôóíêöèþ ñðaâíåíèя, çaäaí- íóþ ïîëüçîâaòåëåì. Îáðaòèòå âíèìaíèå ía òî, ÷òî ìíîãèì aëãîðèòìaì òðåáóþòñя èòåðaòîðû ïðîèçâîëüíîãî äîñòóïa.

binary_search

Àëãîðèòì binary_searCh âûïîëíяåò ïîèñê çía÷åíèя value â îòñîðòèðîâaííîñ ïî- ñëåäîâaòåëüíîñòè, çaäaííîé èòåðaòîðaìè first è last. Âîçâðaùaåòñя òîëüêî ôaêò, íaéäåíî èñêîìîå çía÷åíèå èëè íåò. Äâîè÷íûì ïîèñê íaçûâaåòñя ïîòîìó, ÷òî âû- ïîëíяåòñя ïóòåì ïîñëåäîâaòåëüíîãî äåëåíèя èíòåðâaëa ïîïîëaì («êaê ïîéìaòü ëüâa â ïóñòûíå»).
template
bOOl binary_searCh(FOr first, FOr last, COnst T& value);
template bOOl binary_searCh(FOr first, FOr last,
COnst T& value, COmpare COmp);

equal_range

Àëãîðèòì equal_range âûïîëíяåò íaõîæäåíèå ãðaíèö ïîñëåäîâaòåëüíîñòè ýëå- ìåíòîâ, â ëþáîå ìåñòî êîòîðîé ìîæíî âñòaâèòü çaäaííîå çía÷åíèå áåç íaðóøå- íèя ïîðяäêa. Ïîñëåäîâaòåëüíîñòü äîëæía áûòü îòñîðòèðîâaía. Ïðè çaäaíèè ôóíêöèîíaëüíîãî îáúåêòa aëãîðèòì íaõîäèò ãðaíèöû, â ïðåäåëaõ êîòîðûõ äëя êaæäîãî çía÷åíèя èòåðaòîða k âûïîëíяåòñя óñëîâèå COmp(*k, value) == false && COmp(value, *k) == false.
template
pair equal_range(FOr first, FOr last, COnst T& value);
template pair equal_range(FOr first, FOr last,
COnst T& value, COmpare COmp);
Íaïðèìåð, äëя ïîñëåäîâaòåëüíîñòè 2 4 5 5 7 9 12 18 âûçîâ equal_range ñ value = 8 äañò â ðåçóëüòaòå ïaðó èòåðaòîðîâ, óêaçûâaþùèõ ía ýëåìåíòû 9 è 9, a âûçîâ ñ value = 5 — ía ïåðâûé èç ýëåìåíòîâ, ðaâíûé 5, è 7.