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


max Екі мəннің ішіндегі үлкені max_element



Pdf көрінісі
бет362/466
Дата20.07.2022
өлшемі3,66 Mb.
#37798
түріПрограмма
1   ...   358   359   360   361   362   363   364   365   ...   466
Байланысты:
pavlovskaia-jogargy-dengeili

max
Екі мəннің ішіндегі үлкені
max_element
Тізбектегі ең үлкен мəн
merge
Сұрыпталған тізбектерді біріктіру
min
Екі мəннің кішісі
min_element
Тізбектегі ең кіші мəн
next_permutation
Лексикографиялық тəртіппен келесі орналастыру
1
Тізімдер үшін 
list
əдісін қолданған жөн.


389
Алгоритм
Орындалатын функция
nth_element
n
-ші элементті берілген орынға орналастыру
partial_sort
Ішінара бөлігін сұрыптау
partial_sort_copy
Көшіре отырып, ішінара бөлігін сұрыптау
partition
Шартты қанағаттандыратын элементтерді алға 
жылжыту
prev_permutation
Лексикографиялық тəртіппен алдыңғы орналас-
тыру
sort
Сұрыптау
stable_partition
Шартты қанағаттандыратын элементтердің өзара 
орналасу реттілігін сақтай отырып, алға қарай 
жылжыту
stable_sort
Бірдей элементтер үшін олардың реттілігін 
сақтайтын сұрыптау
upper_bound
Берілген мəннен үлкен алғашқы элементті табу
Осы алгоритмдерді толығырақ қарастырайық. Алгоритмдердің əрқайсысы 
үшін екі форма бар: біреуі 
<
операциясын, ал екіншісі қолданушы тағайындаған 
салыстыру функциясын қолданады. Алгоритмдердің басым бөлігіне кездейсоқ 
қол жеткізу итераторлары қажет екендігіне назар аударыңыз. 
binary_search
binary_se 
arch
алгоритмі 
fi rst
 
жəне 
last
итераторлары арқылы берілген 
сұрыпталған тізбектегі 
value
мəнін іздеуді орындайды. Ізделген мəннің 
табылғаны немес табылмағаны туралы ақпарат қана беріледі. Іздеудің екілік 
деп аталатын себебі – интервалды тізбекті түрде ортасынан екіге бөлу жолы-
мен орындалады («шөлдегі арыстанды ұстау сияқты»).


Достарыңызбен бөлісу:
1   ...   358   359   360   361   362   363   364   365   ...   466




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

    Басты бет