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

Обратные итераторы

Äëя äâóíaïðaâëåííûõ èòåðaòîðîâ è èòåðaòîðîâ ïðîèçâîëüíîãî äîñòóïa îïðåäå- ëåíû ðaçíîâèäíîñòè, íaçûâaåìûå aäaïòåðaìè èòåðaòîðîâ. Àäaïòåð, ïðîñìaòðè- âaþùèé ïîñëåäîâaòåëüíîñòü â îáðaòíîì íaïðaâëåíèè, íaçûâaåòñя reverse_ iteratOr:
template
Class reverse_iteratOr : publiC
iteratOr::iteratOr_CategOry, typename iteratOr_traits::value_type,
typename iteratOr_traits::differenCe_type, typename iteratOr_traits::pOinter, typename iteratOr_traits::referenCe>{ prOteCted:
It Current; publiC:
typedef It iteratOr_type; reverse_iteratOr();
expliCit reverse_iteratOr(It x);
template reverse_iteratOr(COnst reverse_iteratOr& u); It base() COnst;
referenCe OperatOr*() COnst; pOinter OperatOr->() COnst;

reverse_iteratOr& OperatOr++(); reverse_iteratOr OperatOr++(int); reverse_iteratOr& OperatOr--(); reverse_iteratOr OperatOr--(int);

reverse_iteratOr OperatOr+ (differenCe_type n) COnst; reverse_iteratOr& OperatOr+=(differenCe_type n); reverse_iteratOr OperatOr- (differenCe_type n) COnst; reverse_iteratOr& OperatOr-=(differenCe_type n); referenCe OperatOr[](differenCe_type n) COnst;
};
Îáðaòíûé èòåðaòîð èìååò çaùèùåííîå ïîëå äaííûõ, íaçûâaåìîå òåêóùèì èòåða- òîðîì — Current. Îïåðaöèя èíêðåìåíòa ðåaëèçóåòñя ïóòåì äåêðåìåíòa ýòîãî èòå- ðaòîða:
template
reverse_iteratOr& reverse_iteratOr OperatOr++(){
--Current; return *this;
}
Èòåðaòîð ìîæåò óêaçûâaòü ía âñå ýëåìåíòû êîíòåéíåða, âêëþ÷aя ñëåäóþùèé ça ïîñëåäíèì, íî äëя îáðaòíîãî èòåðaòîða òaêèì ýëåìåíòîì áóäåò ýëåìåíò, ñòîяùèé ïåðåä ïåðâûì, a åãî íå ñóùåñòâóåò. Ïîýòîìó Current ía ñaìîì äåëå óêaçûâaåò ía ýëåìåíò, ñëåäóþùèé ça òåì, ía êîòîðûé óêaçûâaåò îáðaòíûé èòåðaòîð. Cîîòíî- øåíèå ìåæäó ïðяìûì è îáðaòíûì èòåðaòîðîì âûðaæaåòñя ñëåäóþùèì îáðaçîì:
&*(reverse_iteratOr(i)) == &*(i – 1).
Äëя îáðaòíûõ èòåðaòîðîâ ïîääåðæèâaþòñя îáû÷íûå îïåðaöèè îòíîøåíèя ==, !=,
<, <=, è =.
Îáðaòíûå èòåðaòîðû îïèñaíû â êîíòåéíåðíûõ êëaññaõ äëя ïðîñìîòða èõ ýëåìåí- òîâ â îáðaòíîì ïîðяäêå. Êðîìå òîãî, îïèñaíû ìåòîäû rbegin() è rend(), âîçâða- ùaþùèå reverse_iteratOr. Íaïðèìåð, ÷òîáû ïðîñìîòðåòü âåêòîð â îáðaòíîì ïî- ðяäêå, ìîæíî âîñïîëüçîâaòüñя ñëåäóþùèì öèêëîì:
veCtOr v;
…
fOr (veCtOr reverse_iteratOri= v.rbegin(); i != v.rend; ++i) COut << *i << " ";
Åñëè êîíòåéíåð îáúяâëåí êaê COnst (íaïðèìåð, â ñïèñêå ïåðåäaâaåìûõ ôóíêöèè ïaðaìåòðîâ), òî òðåáóåòñя èñïîëüçîâaòü èòåðaòîð ñ ïðåôèêñîì COnst — COnst_reverse_iteratOr.