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

find, find_if

Àëãîðèòìû ñåìåéñòâa find îñóùåñòâëяþò ïîèñê â ïîñëåäîâaòåëüíîñòè. Àëãîðèòì find âûïîëíяåò ïîèñê çaäaííîãî çía÷åíèя value:
template
In find(In first, In last, COnst T& value);
Àëãîðèòì find_if âûïîëíяåò ïîèñê çía÷åíèя, ñîîòâåòñòâóþùåãî çaäaííîìó ïðå- äèêaòó pred:
template
In find_if(In first, In last, Pred pred);
Ýòè aëãîðèòìû âîçâðaùaþò èòåðaòîð ía ñaìîå ëåâîå íaéäåííîå çía÷åíèå â ñëó-
÷aå óñïåøíîãî ïîèñêa è ía êîíåö ïîñëåäîâaòåëüíîñòè — â ïðîòèâíîì ñëó÷aå.
 êa÷åñòâå ïðèìåða ðaññìîòðèì íaõîæäåíèå çía÷åíèé â âåêòîðå, ýëåìåíòû êîòî- ðîãî ñ÷èòûâaþòñя èç ôaéëa (â êa÷åñòâå ïðåäèêaòa èñïîëüçóåòñя ôóíêöèîíaëü- íûé îáúåêò):
inClude inClude inClude inClude using namespaCe std; Class In_10_50{
publiC:
bOOl OperatOr()(int x) {returnx> 10 &&x< 50;}
};
int main(){
ifstream in ("inpnum"); veCtOr v;
int x;
while ( in >> x, !in.eOf()){ v.push_baCk(x);}
fOr (inti= 0; i// Ïîèñê ýëåìåíòa, ðaâíîãî 51:
COut << *find(v.begin(), v.end(), 51) << endl;

// Ïîèñê ýëåìåíòa, óäîâëåòâîðяþùåãî óñëîâèþ 10
COut << *find_if(v.begin(), v.end(), In_10_50()) << endl; return 0;
}
Ðåçóëüòaò ðaáîòû ïðîãðaììû:
56 34 540 76 23 51 11 51 11 76 88
51
34

find_first_of

Àëãîðèòì find_first_Of íaõîäèò ïåðâîå âõîæäåíèå â ïåðâóþ ïîñëåäîâaòåëüíîñòü ýëåìåíòa èç âòîðîé ïîñëåäîâaòåëüíîñòè:
template
FOr1 find_first_Of(FOr1 first1, FOr1 last1, FOr2 first2, FOr2 last2);
template FOr1 find_first_Of(FOr1 first1, FOr1 last1,
FOr2 first2, FOr2 last2, BinPred pred);
Ãðaíèöû ïîñëåäîâaòåëüíîñòåé çaäaþòñя ñ ïîìîùüþ èòåðaòîðîâ. Ïåðâaя ôîðìa aëãîðèòìa èùåò âõîæäåíèå ëþáîãî ýëåìåíòa, a âòîðaя — ýëåìåíòa, äëя êîòîðîãî âûïîëíяåòñя áèíaðíûé ïðåäèêaò, aíaëèçèðóþùèé ñîîòâåòñòâóþùèå ýëåìåíòû ïåðâîé è âòîðîé ïîñëåäîâaòåëüíîñòè.  ñëó÷aå íåóäa÷íîãî ïîèñêa âîçâðaùaåòñя last1.