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

ГЛАВА 14

Алгоритмы
Àëãîðèòìû STL ïðåäí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 ía êîíêðåòíûå òðåáîâaíèя ïîëüçîâaòåëя ïðèìåíяþòñя ôóíêöèîíaëüíûå îáúåêòû (ñì. ñ. 334).
Èñïîëüçîâ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íäaðòíûõ aëãîðèòìîâ íaõîäяòñя â çaãîëîâî÷íîì ôaéëå
, ñòaíäaðòíûõ ôóíêöèîíaëüíûõ îáúåêòîâ — â ôaéëå . Âñå aëãîðèòìû STL ìîæíî ðaçäåëèòü ía ÷åòûðå êaòåãîðèè:

• 
  ^{íåìîäèôèöèðóþùèå îïåðaöèè ñ ïîñëåäîâaòåëüíîñòяìè;}
  
• 
  ^{ìîäèôèöèðóþùèå îïåðaöèè ñ ïîñëåäîâaòåëüíîñòяìè;}
  
• 
  ^{aëãîðèòìû, ñâяçaííûå ñ ñîðòèðîâêîé;}
  
• 
  ^{aëãîðèòìû ðaáîòû ñ ìíîæåñòâaìè è ïèðaìèäaìè;}
  

Êðîìå òîãî, áèáëèîòåêa ñîäåðæèò îáîáùåííûå ÷èñëåííûå aëãîðèòìû, îáúяâëå- íèя êîòîðûõ íaõîäяòñя â ôaéëå (cì. ãëaâó 15 «Cðåäñòâa äëя ÷èñëåííûõ ðañ÷åòîâ», ñ. 369).
 êa÷åñòâå ïaðaìåòðîâ aëãîðèòìó ïåðåäaþòñя èòåðaòîðû, îïðåäåëяþùèå ía÷aëî è êîíåö îáðaáaòûâaåìîé ïîñëåäîâaòåëüíîñòè. Âèä èòåðaòîðîâ îïðåäåëяåò òèïû êîíòåéíåðîâ, äëя êîòîðûõ ìîæåò èñïîëüçîâaòüñя äaííûé aëãîðèòì. Íaïðèìåð, aëãîðèòì ñîðòèðîâêè (sOrt) òðåáóåò äëя ñâîåé ðaáîòû èòåðaòîðû ïðîèçâîëüíîãî äîñòóïa, ïîýòîìó îí íå áóäåò ðaáîòaòü ñ êîíòåéíåðîì list. Àëãîðèòìû íå âûïîë- íяþò ïðîâåðêó âûõîäa ça ïðåäåëû ïîñëåäîâaòåëüíîñòè.
Òaáëèöû, ïðèâåäåííûå â ía÷aëå ñëåäóþùèõ ðaçäåëîâ, äaþò ïðåäñòaâëåíèå î âîç- ìîæíîñòяõ ñòaíäaðòíûõ aëãîðèòìîâ STL. Äaëåå ïðèâåäåíî îïèñaíèå êaæäîãî aë- ãîðèòìa. Cëåäóåò ó÷èòûâaòü, ÷òî äëя ïîñëåäîâaòåëüíîñòåé, ñîäåðæaùèõ ïîëüçî- âaòåëüñêèå òèïû äaííûõ, ìîæíî çaäaâaòü ñîáñòâåííûå êðèòåðèè.

Ïðè îïèñaíèè ïaðaìåòðîâ øaáëîíîâ aëãîðèòìîâ èñïîëüçóþòñя ñëåäóþùèå ñî- êðaùåíèя:

In — èòåðaòîð äëя ÷òåíèя; Out — èòåðaòîð äëя çaïèñè; FOr — ïðяìîé èòåðaòîð;
Bi — äâóíaïðaâëåííûé èòåðaòîð;
Ran — èòåðaòîð ïðîèçâîëüíîãî äîñòóïa; Pred — óíaðíûé ïðåäèêaò (óñëîâèå); BinPred — áèíaðíûé ïðåäèêaò;
COmp — ôóíêöèя ñðaâíåíèя; Op — óíaðíaя îïåðaöèя; BinOp — áèíaðíaя îïåðaöèя.