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

Download 2 Mb.

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

1 ... 177 178 179 180 181 182 183 184 ... 232

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

Ассоциативные контейнеры

Êaê óæå óêaçûâaëîñü, aññîöèaòèâíûå êîíòåéíåðû îáåñïå÷èâaþò áûñòðûé äîñòóï ê äaííûì ça ñ÷åò òîãî, ÷òî îíè, êaê ïðaâèëî, ïîñòðîåíû ía îñíîâå ñáaëaíñèðîâaí- íûõ äåðåâüåâ ïîèñêa (ñòaíäaðòîì ðåãëaìåíòèðóåòñя òîëüêî èíòåðôåéñ êîíòåéíå- ðîâ, a íå èõ ðåaëèçaöèя).
Cóùåñòâóåò ïяòü òèïîâ aññîöèaòèâíûõ êîíòåéíåðîâ: ñëîâaðè (map), ñëîâaðè ñ äóáëèêaòaìè (multimap), ìíîæåñòâa (set), ìíîæåñòâa ñ äóáëèêaòaìè (multiset)è áèòîâûå ìíîæåñòâa (bitset). Cëîâaðè ÷añòî íaçûâaþò òaêæå aññîöèaòèâíûìè ìaññèâaìè èëè îòîáðaxåíèяìè.
Cëîâ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ê ñëîâaðü, êëþ÷îì â êîòîðîì ñëóæèò íîìåð ýëåìåíòa. Â ñëîâaðяõ, îïèñaííûõ â STL, â êa÷åñòâå êëþ÷a ìîæåò èñïîëüçîâaòüñя çía÷åíèå ïðîèçâîëüíîãî òèïa. Àñ- ñîöèaòèâíûå êîíòåéíåðû îïèñaíû â çaãîëîâî÷íûõ ôaéëaõ è .
Äëя õðaíåíèя ïaðû «êëþ÷—ýëåìåíò» èñïîëüçóåòñя øaáëîí pair, îïèñaííûé â ça- ãîëîâî÷íîì ôaéëå :
template struCt pair{ typedef T1 first_type;
typedef T2 seCOnd_type; T1 first;
T2 seCOnd; pair();
pair(COnst T1& x, COnst T2& y);
template pair(COnst pair &p);
};
Øaáëîí pair èìååò äâa ïaðaìåòða, ïðåäñòaâëяþùèõ ñîáîé òèïû ýëåìåíòîâ ïaðû. Ïåðâûé ýëåìåíò èìååò èìя first, âòîðîé — seCOnd. Îïðåäåëåíî äâ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ëüíûå îïåðaöèè îòíîøåíèя ãåíåðèðóþòñя â STL aâòîìaòè÷åñêè ía îñ- íîâå ýòèõ äâóõ îïåðaöèé). Ïaða p1 ìåíüøå ïaðû p2, åñëè p1.first < p2.first èëè p1.first == p2.first && p1.seCOnd < p2.seCOnd.

Äëя ïðèñâaèâaíèя çía÷åíèя ïaðå ìîæíî èñïîëüçîâaòü ôóíêöèþ make_pair: template
pair make_pair(COnst T1& x, COnst T2& y);
Ïðèìåð ôîðìèðîâaíèя ïað:
inClude inClude using namespaCe std; int main(){
pair p1(10, 12.3), p2(p1);
p2 = make_pair(20, 12.3);// Ýêâèâaëåíòíî p2 = pair (20, 12.3) COut << "p1: " << p1.first <<"" << p1.seCOnd << endl;
COut << "p2: " << p2.first <<"" << p2.seCOnd << endl; p2.first -= 10;
if (p1 == p2) COut << "p1 == p2\n"; p1.seCOnd -= 1;
if (p2 > p1) COut << "p2 > p1\n";
}
Ðåçóëüòaò ðaáîòû ïðîãðaììû:
p1: 10 12.3
p2: 20 12.3
p1 == p2 p2> p1
Çaãîëîâî÷íûé ôaéë ïðè èñïîëüçîâaíèè èëè ïîäêëþ÷aåòñя aâòîìaòè÷åñêè.

Download 2 Mb.

Do'stlaringiz bilan baham:

1 ... 177 178 179 180 181 182 183 184 ... 232