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

inner_product

Ïåðâaя ôîðìa aëãîðèòìa inner_prOduCt èñïîëüçóåòñя äëя âû÷èñëåíèя ñêaëяðíîãî ïðîèçâåäåíèя äâóõ ïîñëåäîâaòåëüíîñòåé (ñêaëяðíûì ïðîèçâåäåíèåì ïîñëåäîâa- òåëüíîñòåé a è b яâëяåòñя âûðaæåíèå ai*bi). Ía÷aëüíîå çía÷åíèå ïðîèçâåäåíèя çaäaåòñя òðåòüèì ïaðaìåòðîì. Òèï ýòîãî ïaðaìåòða îïðåäåëяåò òèï ðåçóëüòaòa (ôóíêöèя âîçâðaùaåò âû÷èñëåííîå ïðîèçâåäåíèå):
template t
T inner_prOduCt(In1 first1, In1 last1, In2 first2, T init);
Âòîðaя ôîðìa aëãîðèòìa inner_prOduCt èñïîëüçóåòñя äëя âûïîëíåíèя íaä äâóìя ïîñëåäîâaòåëüíîñòяìè äåéñòâèé, çaäaííûõ ñ ïîìîùüþ äâóõ ôóíêöèé èëè ôóíê- öèîíaëüíûõ îáúåêòîâ. Ïåðâûé èñïîëüçóåòñя âìåñòî îïåðaöèè ñëîæåíèя, âòî- ðîé — âìåñòî óìíîæåíèя:
template tClass BinOp1, Class BinOp2>
T inner_prOduCt(In1 first1, In1 last1, In2 first2,
T init, BinOp1 binary_Op1, BinOp2 binary_Op2);
Cëåäóþùèé âûçîâ âû÷èñëяåò ïðîèçâåäåíèå ñóìì ñîîòâåòñòâóþùèõ ýëåìåíòîâ ïîñëåäîâaòåëüíîñòåé a è b:
COut << inner_prOduCt(a,a+ m, b, mul, multiplies(), plus());

partial_sum

Àëãîðèòì partial_sum ôîðìèðóåò ïîñëåäîâaòåëüíîñòè èç ÷añòè÷íûõ ñóìì ýëå- ìåíòîâ. Íaïðèìåð, äëя ïîñëåäîâaòåëüíîñòè ÷èñåë 3 1 2 3 5 ðåçóëüòaòîì áóäåò 3 4 6 9 14, òî åñòü ê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òåëüíîñòè.

template t
Out partial_sum(In first, In last, Out result); template t
Out partial_sum(In first, In last, Out result, BinOp binary_Op);

adjacent_difference

Àëãîðèòì adjaCent_differenCe âûïîëíяåò âû÷èñëåíèå ðaçíîñòè ìåæäó ñìåæíûìè ýëåìåíòaìè, òî åñòü d_i = a_i – a_i—1. Âìåñòî ðaçíîñòè ÷åòâåðòûì ïaðaìåòðîì ìîæíî çaäaòü äðóãóþ îïåðaöèþ. Ôóíêöèя âîçâðaùaåò èòåðaòîð ía ýëåìåíò, ñëåäóþùèé ça êîíöîì ðåçóëüòèðóþùåé ïîñëåäîâaòåëüíîñòè.
template t
Out adjaCent_differenCe(In first, In last, Out result); template t
Out adjaCent_differenCe(In first, In last, Out result, BinOp binary_Op);
Ýòîò aëãîðèòì яâëяåòñя îáðaòíûì ïðåäûäóùåìó, òî åñòü âûçîâ äëя îäíîé è òîé æå ïîñëåäîâaòåëüíîñòè ñía÷aëa îäíîãî, a ïîòîì äðóãîãî aëãîðèòìa ïðèâåäåò ê èñõîäíîé ïîñëåäîâaòåëüíîñòè.