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

remove, remove_if, remove_copy, remove_copy_if

Àëãîðèòìû ñåìåéñòâa remOve âûïîëíяþò ïåðåìåùåíèå â êîíåö ïîñëåäîâaòåëüíî- ñòè ýëåìåíòîâ ñ çaäaííûì çía÷åíèåì value èëè ïî ïðåäèêaòó pred. Ïðè ýòîì îñ- òaâøèåñя ýëåìåíòû ïåðåìåùaþòñя â ía÷aëî ïîñëåäîâaòåëüíîñòè ñ ñîõðaíåíèåì èõ îòíîñèòåëüíîãî ïîðяäêa. Àëãîðèòì âîçâðaùaåò ãðaíèöó èõ ðaçìåùåíèя. Ýëå- ìåíòû, ðañïîëîæåííûå ïîñëå ãðaíèöû, íå óäaëяþòñя, ðaçìåð ïîñëåäîâaòåëüíî- ñòè íå èçìåíяåòñя. Ôîðìû aëãîðèòìa, ñîäåðæaùèå ñëîâî COpy, ïåðåä îáðaáîòêîé êîïèðóþò ïîñëåäîâaòåëüíîñòü ía ìåñòî, çaäaííîå èòåðaòîðîì Out, è îáðaáaòûâa- þò êîïèþ ïîñëåäîâaòåëüíîñòè.
template
FOr remOve(FOr first, FOr last, COnst T& value); template
FOr remOve_if(FOr first, FOr last, Pred pred); template
Out remOve_COpy(In first, In last, Out result, COnst T& value);
template Out remOve_COpy_if(In first, In last,
Out result, Pred pred);
Ïðèìåð ïðèìåíåíèя remOve äëя óäaëåíèя ýëåìåíòîâ âåêòîða, çía÷åíèя êîòîðûõ ðaâíû 2:
inClude inClude inClude using namespaCe std; int main(){
veCtOr a; int i;
fOr (i= 0;i< 5; i++) a.push_baCk(i); fOr (i= 0;i< 5; i++) a.push_baCk(i);
fOr (i = 0; i < a.size(); i++) COut << a[i]; COut << endl;
veCtOr::iteratOr k, p = remOve(a.begin(), a.end(), 2); fOr (i = 0; i < a.size(); i++) COut << a[i];
COut << endl;
fOr (k = a.begin(); k != p; k++) COut << *k; return 0;
}

Ðåçóëüòaò ðaáîòû ïðîãðaììû:

0123401234
0134013434
01340134
Ïðèìåð ïðèìåíåíèя remOve_if ñîâìåñòíî ñ ìåòîäîì erase äëя óäaëåíèя ýëåìåí- òîâ âåêòîða, çía÷åíèя êîòîðûõ ëåæaò â ïðåäåëaõ îò 10 äî 50:
inClude inClude inClude using namespaCe std;
bOOl In_10_50 (int x) {returnx> 10 &&x< 50;} int main(){
veCtOr a; int i;
fOr (i = 1; i<10; i++) a.push_baCk(i*10);
fOr (i = 0; iveCtOr::iteratOr new_end = remOve_if(a.begin(), a.end(), In_10_50); a.erase(new_end, a.end());
fOr (i = 0; ireturn 0;
}
Ðåçóëüòaò ðaáîòû ïðîãðaììû:
10 20 30 40 50 60 70 80 90
10 50 60 70 80 90