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

rotate, rotate_copy

Àëãîðèòì rOtate âûïîëíяåò öèêëè÷åñêîå ïåðåìåùåíèå ýëåìåíòîâ ïîñëåäîâaòåëü- íîñòè, a rOtate_COpy — êîïèè ïîñëåäîâaòåëüíîñòè:
template
vOid rOtate(FOr first, FOr middle, FOr last); template
Out rOtate_COpy(FOr first, FOr middle, FOr last, Out result);

Ïåðåìåùåíèå âûïîëíяåòñя äî òåõ ïîð, ïîêa ýëåìåíò, ía êîòîðûé óêaçûâaåò âòî- ðîé ïaðaìåòð, íå ñòaíåò ïåðâûì â ïîñëåäîâaòåëüíîñòè. Ïåðâûé è òðåòèé ïaða- ìåòðû çaäaþò ía÷aëî è êîíåö îáðaáaòûâaåìîé ïîñëåäîâaòåëüíîñòè. Íaïðèìåð, äëя öåëî÷èñëåííîãî ìaññèâa int a[5] = {1,2,3,4,5} âûçîâ rOtate(a, a+2, a+5) ïðè- âåäåò ê òîìó, ÷òî ýëåìåíòû áóäóò ñëåäîâaòü â ïîðяäêå 34512. Åñëè ïîñëå ýòîãî âû- çâaòü rOtate(a, a+3, a+5), ìaññèâ ïðèìåò ïåðâîía÷aëüíûé âèä.

transform

Àëãîðèòì transfOrm âûïîëíяåò çaäaííóþ îïåðaöèþ íaä êaæäûì ýëåìåíòîì ïî- ñëåäîâaòåëüíîñòè. Ïåðâaя ôîðìa aëãîðèòìa âûïîëíяåò óíaðíóþ îïåðaöèþ, çaäaííóþ ôóíêöèåé èëè ôóíêöèîíaëüíûì îáúåêòîì Op, è ïîìåùaåò ðåçóëüòaò â ìåñòî, çaäaííîå èòåðaòîðîì result:
template
Out transfOrm(In first, In last, Out result, Op Op);
Âòîðaя ôîðìa aëãîðèòìa âûïîëíяåò áèíaðíóþ îïåðaöèþ íaä ïaðîé ñîîòâåòñò- âóþùèõ ýëåìåíòîâ äâóõ ïîñëåäîâaòåëüíîñòåé è ïîìåùaåò ðåçóëüòaò â ìåñòî, ça- äaííîå èòåðaòîðîì result:
template Out transfOrm(In1 first1, In1 last1,
In2 first2, Out result, BinaryOperatiOn binary_Op);
Ôóíêöèîíaëüíûé îáúåêò ìîæåò áûòü ñòaíäaðòíûì èëè çaäaííûì ïîëüçîâaòå- ëåì. Ïîëüçîâaòåëüñêèé ôóíêöèîíaëüíûé îáúåêò äîëæåí áûòü ïîòîìêîì unary_ funCtiOn èëè binary_funCtiOn (ñì. ñ. 334).

i

i
 ïðèâåäåííîì íèæå ïðèìåðå ïåðâûé âûçîâ transfOrm âûïîëíяåò ïðåîáðaçîâa- íèå ìaññèâa a ïî ôîðìóëå: a_i = a ² – b ², âòîðîé âûçîâ ìåíяåò çíaê ó ýëåìåíòîâ
ìaññèâa b ñ ïîìîùüþ ñòaíäaðòíîãî ôóíêöèîíaëüíîãî îáúåêòa negate. inClude
inClude
inClude using namespaCe std;
struCt preObr: binary_funCtiOn { dOuble OperatOr()(dOuble x, dOuble y) COnst{
returnx*x–y* y;}
};
int main(){
COnst intm= 5;
dOuble a[m] = {5, 3, 2, 3, 1},
b[m] = {1, 10, -3, 2, -4};
transfOrm(a,a+ m, b, a, preObr()); transfOrm(b,b+ m, b, negate()); int i;
fOr (i = 0; ifOr (i = 0; i

COut << endl; return 0;

}
Ðåçóëüòaò ðaáîòû ïðîãðaììû:
24 -91 -5 5 -15
-1 -103 -24