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

Таблица 15. Обобщенные численные алгоритмы

Алгоритм	Выполняемая функция
aCCumulate	Íaêîïëåíèå
inner_prOduCt	Cêaëяðíîå ïðîèçâåäåíèå
partial_sum	Ðañ÷åò ñóììû ñ íaêîïëåíèåì
adjaCent_differenCe	Âû÷èñëåíèå ðaçíîñòè ìåæäó ñìåæíûìè ýëåìåíòaìè

accumulate

Ïåðâaя ôîðìa aëãîðèòìa aCCumulate èñïîëüçóåòñя äëя íaêîïëåíèя ñóììû ýëå- ìåíòîâ ïîñëåäîâaòåëüíîñòè, çaäaííîé èòåðaòîðaìè first è last. Ía÷aëüíîå çía-
÷åíèå ñóììû (îáû÷íî ýòî 0) çaäaåòñя òðåòüèì ïaðaìåòðîì. Òèï ýòîãî ïaðaìåòða îïðåäåëяåò òèï ðåçóëüòaòa (ôóíêöèя âîçâðaùaåò âû÷èñëåííóþ ñóììó):
template
T aCCumulate(In first, In last, T init);
Âòîðaя ôîðìa aëãîðèòìa aCCumulate ïîçâîëяåò âûïîëíяòü íaä òðåòüèì ïaðaìåò- ðîì è î÷åðåäíûì ýëåìåíòîì ïîñëåäîâaòåëüíîñòè çaäaííóþ îïåðaöèþ:
template t
T aCCumulate(In first, In last, T init, BinOp binary_Op);
 ïðèâåäåííîì äaëåå ïðèìåðå âû÷èñëяåòñя ñóììa, ïðîèçâåäåíèå è ñóììa êâaäða- òîâ ýëåìåíòîâ ìaññèâa:

inClude inClude inClude using namespaCe std;

int sumkv( int s, int x){ returns+x* x;} int main(){
COnst intm= 5;
int a[m] = {3, 2, 5, 1, 6}, sum = 0, mul = 1, sum2 = 0; COut << aCCumulate(a,a+ m, sum) << endl;
COut << aCCumulate(a,a+ m, mul, multiplies()) << endl; COut << aCCumulate(a,a+ m, sum2, sumkv) << endl;
return 0;
}