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

make_heap

Àëãîðèòì make_heap âûïîëíяåò ïðåîáðaçîâaíèå ïîñëåäîâaòåëüíîñòè ñ ïðîèçâîëü- íûì äîñòóïîì â ïèðaìèäó:
template
vOid make_heap(Ran first, Ran last); template
vOid make_heap(Ran first, Ran last, COmpare COmp);

pop_heap

Àëãîðèòì pOp_heap óäaëяåò ïåðâûé ýëåìåíò ïîñëåäîâaòåëüíîñòè, a çaòåì âîññòa- íaâëèâaåò óñëîâèå ïèðaìèäaëüíîñòè:
template
vOid pOp_heap(Ran first, Ran last); template
vOid pOp_heap(Ran first, Ran last, COmpare COmp);
Ïîëó÷åíèå çía÷åíèя èçâëåêaåìîãî ýëåìåíòa èç ïèðaìèäû òðåáóåòñя âûïîëíèòü îáû÷íûì îáðaçîì. Íaïðèìåð, äëя ïðèâåäåííîãî âûøå ìaññèâa a ìîæíî çaïèñaòü:
x = *a; pOp_heap(a,a+ m);

push_heap

Àëãîðèòì push_heap âûïîëíяåò ïðåîáðaçîâaíèå ïîñëåäîâaòåëüíîñòè â ïèðaìèäó ïîñëå äîáaâëåíèя â íåå ïîñëåäíåãî ýëåìåíòa:
template
vOid push_heap(Ran first, Ran last); template
vOid push_heap(Ran first, Ran last, COmpare COmp);
Îáðaòèòå âíèìaíèå, ÷òî äî âûçîâa push_heap òðåáóåòñя äîáaâèòü ýëåìåíò â ïîñëå- äîâaòåëüíîñòü ñïîñîáîì, ñîîòâåòñòâóþùèì òèïó êîíòåéíåða, íaïðèìåð:
v.push_baCk(x); push_heap(v.begin(), v.end());

sort_heap

Àëãîðèòì sOrt_heap ïðåîáðaçóåò ïèðaìèäó â îòñîðòèðîâaííóþ ïî âîçðañòaíèþ ïîñëåäîâaòåëüíîñòü:
template
vOid sOrt_heap(Ran first, Ran last); template
vOid sOrt_heap(Ran first, Ran last, COmpare COmp);
Ïîñêîëüêó ýòîò aëãîðèòì èñïîëüçóåò ñâîéñòâa ïèðaìèäû, îí ðaáîòaåò áûñòðåå îáû÷íîé ñîðòèðîâêè. Cîðòèðîâêa íå ñîõðaíяåò îòíîñèòåëüíûé ïîðяäîê ñëåäîâa- íèя ýëåìåíòîâ ñ îäèíaêîâûìè êëþ÷aìè.

ГЛАВА 15

Средства для численных расчетов

Обобщенные численные алгоритмы

Äëя èñïîëüçîâaíèя ÷èñëåííûõ aëãîðèòìîâ òðåáóåòñя ïîäêëþ÷èòü çaãîëîâî÷íûé ôaéë .