v.push_back(x); push_heap(v.begin(), v.end())

400
sort_heap
sort_heap
алгоритмі пирамид аны өсуі бойынша сұрыпталған тізбеккке 
түрлендіреді:
template
 
void sort_heap(Ran fi rst, Ran last); 
template
 
void sort_heap(Ran fi rst, Ran last, Compare comp); 
Бұл алгоритм пирамиданың қасиеттерін қолданатын болғандықтан, ол 
қарапайым сұрыптаудан гөрі жылдам жұмыс істейді. Сұрыптау кілттері бірдей 
элементтердің салыстырмалы орналасу реттілігін сақтамайды.

401
15-ТАРАУ
Сандық есептеулерге арналған құралдар 
Жалпыланған сандық алгоритмдер
Санды қ алгоритмдерді қолдану үшін 

тақырыптық файлын 
қосу қажет. 
15-кесте. 
Жалпыланған сандық алгоритмдер
Алгоритм
Орындалатын функция
accumulate
Жинақтау
inner
_product
Скалярлық көбейту
partial_sum
Жинақтай отырып, қосындыны есептеу
adjacent_difference
Іргелес элементтер арасындағы айырманы есептеу
accumulate
accumulate
алгоритмінің бірінші формасы 
fi rst
жəне 
last
 
итера-
торларымен берілген тізбек элементтерінің қосындысын жинақтау үшін 
қолданылады. Қосындының бастапқы мəні (əдетте бұл 0) үшінші параметр 
арқылы беріледі. Бұл параметрдің типі нəтиженің типін анықтайды (функция 
есептелген қосындыны қайтарады):
template
 
T accumulate(In fi rst, In last, T init);
accumulate 
алгоритмінің екінші формасы үшінші параметрге жəне 
тізбектің кезекті элементіне берілген операцияны қолдануға мүмкіндік береді:

жүктеу/скачать 3.66 Mb.

Достарыңызбен бөлісу: