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

copy, copy_backward

Àëãîðèòì COpy âûïîëíяåò êîïèðîâaíèå ía÷èíaя ñ ïåðâîãî ýëåìåíòa ïîñëåäîâa- òåëüíîñòè, ãðaíèöû êîòîðîé çaäaþòñя èòåðaòîðaìè first è last, â âûõîäíóþ ïî- ñëåäîâaòåëüíîñòü, äëя êîòîðîé çaäaåòñя èòåðaòîð ía÷aëa result:
template
Out COpy(In first, In last, Out result);
Àëãîðèòì COpy_baCkward âûïîëíяåò êîïèðîâaíèå, ía÷èíaя ñ ïîñëåäíåãî ýëåìåíòa çaäaííîé ïîñëåäîâaòåëüíîñòè. Òðåòèé ïaðaìåòð äîëæåí óêaçûâaòü ía ýëåìåíò, ñëåäóþùèé ça ïîñëåäíèì ýëåìåíòîì ïðèåìíèêa, ïîñêîëüêó åãî çía÷åíèå óìåíü- øaåòñя ía øaã ïåðåä îïåðaöèåé êîïèðîâaíèя êaæäîãî ýëåìåíòa:
template
Bi2 COpy_baCkward(Bi1 first, Bi1 last, Bi2 result);
Ïîñëåäîâaòåëüíîñòè ìîãóò ïåðåêðûâaòüñя. Ïðè êîïèðîâaíèè íóæíî ñëåäèòü ça òåì, ÷òîáû íå âûéòè ça ãðaíèöû âûõîäíîé ïîñëåäîâaòåëüíîñòè.
Ïðèìåð êîïèðîâaíèя ïîñëåäîâaòåëüíîñòè:
inClude inClude using namespaCe std; int main(){
int b[4], a[5] = {1, 2, 3, 4, 5}, i;
COpy (a + 1,a+ 5, b);
fOr (i= 0;i< 4; i++) COut << b[i]; //2345 COut << endl;
COpy (a + 1,a+ 5, a);
fOr (i= 0;i< 5; i++) COut << a[i]; //23455 COut << endl;
COpy_baCkward (b,b+ 3,b+ 4);
fOr (i= 0;i< 4; i++) COut << b[i]; //2234 COut << endl;
return 0;
}
Àëãîðèòì COpy ìîæíî ïðèìåíяòü òaêæå äëя ââîäa è âûâîäa ïîñëåäîâaòåëüíîñòè. Äëя ýòîãî òðåòüèì ïaðaìåòðîì çaäaåòñя ïîòîêîâûé èòåðaòîð (ñì. ñ. 333):
inClude inClude using namespaCe std; int main(){
COnst intN= 5;
int a[N] = {1, 2, 3, 4, 5};
COpy (a,a+ N, Ostream_iteratOr(COut, " ")); COut << endl;
return 0;
}

fill, fill_n

Àëãîðèòì fill âûïîëíяåò çaìåíó âñåõ ýëåìåíòîâ ïîñëåäîâaòåëüíîñòè, îïðåäå- ëåííîé ñ ïîìîùüþ èòåðaòîðîâ first è last, çaäaííûì çía÷åíèåì value. Àëãîðèòì fill_n âûïîëíяåò çaìåíó n ýëåìåíòîâ çaäaííûì çía÷åíèåì:
template
vOid fill(FOr first, FOr last, COnst T& value); template
vOid fill_n(Out first, Size n, COnst T& value);
Ðaññìîòðèì ïðèìåð çaïîëíåíèя öåëî÷èñëåííîãî ìaññèâa:
inClude inClude using namespaCe std; int main(){
int a[5], i;
fill (a,a+ 5, 1);
fOr (i= 0;i< 5; i++) COut << a[i]; //11111 COut << endl;
fill_n (a + 2, 2, 0);
fOr (i= 0;i< 5; i++) COut << a[i]; //11001 COut << endl;
return 0;
}
Îáðaòèòå âíèìaíèå ía òî, ÷òî äëя ñïèñêîâ ìû íå ìîæåì ïîëüçîâaòüñя âûðaæåíè- åì òèïa fill (a, a + 5, 1);, ïîñêîëüêó îïåðaöèя ñëîæåíèя äëя èòåðaòîðîâ ñïèñêa íå îïðåäåëåía. Åñëè íaì íå èçâåñòåí èòåðaòîð ía êîíåö çaïîëíяåìîé ïîñëåäîâa- òåëüíîñòè, ìîæíî âîñïîëüçîâaòüñя âòîðîé ôîðìîé aëãîðèòìa.