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

Download 2 Mb.

bet	185/232
Sana	29.03.2022
Hajmi	2 Mb.
	#516205
Turi	Задача

1 ... 181 182 183 184 185 186 187 188 ... 232

Bog'liq
Т. А. Павловская C C . Программирование на языке высокого уровня

Пример использования контейнеров

Ïðèâåäåííaя íèæå ïðîãðaììa ôîðìèðóåò äëя çaäaííîãî òåêcòîâîãî ôaéëa óêaça- òåëü, òî åñòü óïîðяäî÷åííûé ïî aëôaâèòó ñïèñîê âñòðå÷aþùèõñя â íåì ñëîâ, äëя êaæäîãî èç êîòîðûõ ïîêaçaíû íîìåða ñòðîê, ñîäåðæaùèõ ýòî ñëîâî. Åñëè ñëîâî âñòðå÷aåòñя â ñòðîêå áîëåå îäíîãî ðaça, íîìåð ñòðîêè âûâîäèòñя îäèí ðaç.
inClude inClude inClude inClude inClude inClude
using namespaCe std;
typedef set > set_i;
typedef map > map_ss; bOOl wOrdread(ifstream &in, string &wOrd, int &num){
Char Ch;
// Ïðîïóñê äî ïåðâîé áóêâû:
fOr (;;){
in.get(Ch);
if (in.fail()) return false;
if (isalpha(Ch) || Ch == '_') break; if (Ch == '\n') num++;
}
wOrd = "";
// Ïîèñê êîíöa ñëîâa: dO{
wOrd += tOlOwer(Ch); in.get(Ch);
}while (!in.fail() && (isalpha(Ch) || Ch == '_')); if (in.fail()) return false;

in.putbaCk(Ch); // Åñëè ñèìâîë - '\n' return true;

}
int main(){ map_ss m;
map_ss::iteratOr im; set_i::iteratOr is, isbegin, isend; string wOrd;
int num = 1;
ifstream in ("sOme_file");
if (!in){COut << "CannOt Open input file.\n"; exit(1);
}
while (wOrdread(in, wOrd, num)){ im = m.find(wOrd);
if (im == m.end())
im = m.insert(map_ss::value_type(wOrd, set_i())).first; (*im).seCOnd.insert(num);
}
fOr (im = m.begin(); im != m.end(); im++){
COut << setiOsflags(iOs::left) << setw(15) << (*im).first.C_str(); isbegin = (*im).seCOnd.begin();
isend = (*im).seCOnd.end();
fOr (is = isbegin; is != isend; is++) COut <<"" << *is;
COut << endl;
}
return 0;
}
Äîïóñòèì, âõîäíîé ôaéë sOme_file ñîäåðæèò ñëåäóþùèé òåêñò:
Class value_COmpare:
publiC binary_funCtiOn { friend Class map; prOteCted:
COmpare COmp;
value_COmpare(COmpare C) : COmp(C) {} publiC:
bOOl OperatOr() (COnst value_type& x, COnst value_type& y) COnst { return COmp(x.first, y.first);}
};
Â ýòîì ñëó÷aå ïðîãðaììa âûâåäåò ía ýêðaí:
binary_funCtiOn 2

bOOl	2 6
C	5
Class	1 3
COmp	4 5 8
COmpare	4 5
COnst	7
first	8

friend	3
map	3
OperatOr	6
prOteCted	3
publiC	2	5
return	8
value_COmpare	1	5
value_type	2	7
x	7	8
y	7	8

Ðaññìîòðèì ðaáîòó ïðîãðaììû ïîäðîáíåå. Ôóíêöèя wOrdread ñ÷èòûâaåò î÷åðåäíîå ñëîâî èç âõîäíîãî ôaéëa, ñ÷èòaя, ÷òî â ñëîâî ìîãóò âõîäèòü aëôaâèòíî-öèôðîâûå ñèìâîëû è çíaê ïîä÷åðêèâaíèя, a òaêæå ôîðìèðóåò íîìåð òåêóùåé ñòðîêè.
Cîçäaâaåìûé óêaçaòåëü õðaíèòñя â ñëîâaðå, ñîñòîяùåì èç ïað «ñòðîêa – ìíîæå- ñòâî». Còðîêa яâëяåòñя êëþ÷îì, â íåé ñîäåðæèòñя îòäåëüíîå ñëîâî èç âõîäíîãî ôaéëa. Ìíîæåñòâî öåëûõ ÷èñåë õðaíèò íîìåða ñòðîê, â êîòîðûõ âñòðå÷aåòñя äaí- íîå ñëîâî. È ìíîæåñòâî, è ñëîâaðü áåç íaøåãî ó÷añòèя îáåñïå÷èâaþò áûñòðûé ïîèñê è óïîðяäî÷åííîå õðaíåíèå ýëåìåíòîâ áåç äóáëèêaòîâ.
Äëя êaæäîãî ñëîâa ñ ïîìîùüþ ôóíêöèè find ïðîâåðяåòñя, ñîäåðæèòñя ëè îíî â ñëîâaðå. Åñëè íåò (ôóíêöèя âîçâðaòèëa end()), â ñëîâaðü ñ ïîìîùüþ ôóíêöèè insert äîáaâëяåòñя ïaða, ñîñòîяùaя èõ ýòîãî ñëîâa è ïóñòîãî ìíîæåñòâa (âûçîâ êîíñòðóêòîða set_i()). Ôóíêöèя insert âîçâðaùaåò ïaðó, ïåðâûì ýëåìåíòîì êî- òîðîé (first) яâëяåòñя èòåðaòîð ía âñòaâëåííûé ýëåìåíò. Îí ïðèñâaèâaåòñя ïå- ðåìåííîé im.
Â ñëåäóþùåì îïåðaòîðå ïðîèñõîäèò äîáaâëåíèå ñ ïîìîùüþ ôóíêöèè insert íîâî- ãî ýëåìåíòa â ìíîæåñòâî, êîòîðîå яâëяåòñя âòîðûì (seCOnd) ýëåìåíòîì ñëîâaðя.
Äaëåå âûïîëíяåòñя âûâîä ñëîâaðя. Äëя êaæäîãî ñëîâa â öèêëå âûâîäяòñя ýëå- ìåíòû ìíîæåñòâa íîìåðîâ ñòðîê.

Download 2 Mb.

Do'stlaringiz bilan baham:

1 ... 181 182 183 184 185 186 187 188 ... 232