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

Модифицирующие операции с последовательностями

Àëãîðèòìû ýòîé êaòåãîðèè òåì èëè èíûì îáðaçîì èçìåíяþò ïîñëåäîâaòåëü- íîñòü, ñ êîòîðîé îíè ðaáîòaþò. Îíè èñïîëüçóþòñя äëя êîïèðîâaíèя, óäaëåíèя, çaìåíû è èçìåíåíèя ïîðяäêa ñëåäîâaíèя ýëåìåíòîâ ïîñëåäîâaòåëüíîñòè.


Таблица 14.2. Модифицирующие операции с последовательностями

Алгоритм	Выполняемая функция
COpy	Êîïèðîâaíèå ïîñëåäîâaòåëüíîñòè, ía÷èíaя ñ ïåðâîãî ýëåìåíòa
COpy_baCkward	Êîïèðîâaíèå ïîñëåäîâaòåëüíîñòè, ía÷èíaя ñ ïîñëåäíåãî ýëåìåíòa
fill	Çaìåía âñåõ ýëåìåíòîâ çaäaííûì çía÷åíèåì
fill_n	Çaìåía ïåðâûõ n ýëåìåíòîâ çaäaííûì çía÷åíèåì
generate	Çaìåía âñåõ ýëåìåíòîâ ðåçóëüòaòîì îïåðaöèè
generate_n	Çaìåía ïåðâûõ n ýëåìåíòîâ ðåçóëüòaòîì îïåðaöèè
iter_swap	Îáìåí ìåñòaìè äâóõ ýëåìåíòîâ, çaäaííûõ èòåðaòîðaìè
randOm_shuffle	Ïåðåìåùåíèå ýëåìåíòîâ â ñîîòâåòñòâèè ñî ñëó÷aéíûì ðaâíîìåðíûì ðañïðåäåëåíèåì
remOve	Ïåðåìåùåíèå ýëåìåíòîâ ñ çaäaííûì çía÷åíèåì
remOve_COpy	Êîïèðîâaíèå ïîñëåäîâaòåëüíîñòè ñ ïåðåìåùåíèåì ýëåìåíòîâ ñ çaäaííûì çía÷åíèåì
remOve_COpy_if	Êîïèðîâaíèå ïîñëåäîâaòåëüíîñòè ñ ïåðåìåùåíèåì ýëåìåíòîâ ïðè âûïîëíåíèè ïðåäèêaòa
remOve_if	Ïåðåìåùåíèå ýëåìåíòîâ ïðè âûïîëíåíèè ïðåäèêaòa
replaCe	Çaìåía ýëåìåíòîâ ñ çaäaííûì çía÷åíèåì
replaCe_COpy	Êîïèðîâaíèå ïîñëåäîâaòåëüíîñòè ñ çaìåíîé ýëåìåíòîâ ñ çaäaííûì çía÷åíèåì
replaCe_COpy_if	Êîïèðîâaíèå ïîñëåäîâaòåëüíîñòè ñ çaìåíîé ýëåìåíòîâ ïðè âûïîëíåíèè ïðåäèêaòa
replaCe_if	Çaìåía ýëåìåíòîâ ïðè âûïîëíåíèè ïðåäèêaòa
reverse	Èçìåíåíèå ïîðяäêa ýëåìåíòîâ ía îáðaòíûé
reverse_COpy	Êîïèðîâaíèå ïîñëåäîâaòåëüíîñòè â îáðaòíîì ïîðяäêå
rOtate	Öèêëè÷åñêîå ïåðåìåùåíèå ýëåìåíòîâ ïîñëåäîâaòåëüíîñòè
rOtate_COpy	Öèêëè÷åñêîå êîïèðîâaíèå ýëåìåíòîâ
swap	Îáìåí ìåñòaìè äâóõ ýëåìåíòîâ
swap_ranges	Îáìåí ìåñòaìè ýëåìåíòîâ äâóõ ïîñëåäîâaòåëüíîñòåé
transfOrm	Âûïîëíåíèå çaäaííîé îïåðaöèè íaä êaæäûì ýëåìåíòîì ïîñëåäîâaòåëüíîñòè
unique	Óäaëåíèå ðaâíûõ ñîñåäíèõ ýëåìåíòîâ
unique_COpy	Êîïèðîâaíèå ïîñëåäîâaòåëüíîñòè ñ óäaëåíèåì ðaâíûõ ñîñåäíèõ ýëåìåíòîâ

Ðaññìîòðèì ýòè aëãîðèòìû ïîäðîáíåå.