Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»


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



Pdf көрінісі
бет374/466
Дата20.07.2022
өлшемі3,66 Mb.
#37798
түріПрограмма
1   ...   370   371   372   373   374   375   376   377   ...   466
Байланысты:
pavlovskaia-jogargy-dengeili

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 
алгоритмінің екінші формасы үшінші параметрге жəне 
тізбектің кезекті элементіне берілген операцияны қолдануға мүмкіндік береді:


Достарыңызбен бөлісу:
1   ...   370   371   372   373   374   375   376   377   ...   466




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет