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
мəнін іздеуді орындайды. Ізделген мəннің
табылғаны немес табылмағаны туралы ақпарат қана беріледі. Іздеудің екілік
деп аталатын себебі – интервалды тізбекті түрде ортасынан екіге бөлу жолы-
мен орындалады («шөлдегі арыстанды ұстау сияқты»).
Достарыңызбен бөлісу: 
