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

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

Pdf көрінісі

бет	362/465
Дата	23.05.2022
өлшемі	3.66 Mb.
	#458577
түрі	Программа

1 ... 358 359 360 361 362 363 364 365 ... 465

pavlovskaia-jogargy-dengeili

template

bool binary_search(For ﬁ rst, For last, const T& value);
template

bool binary_search(For ﬁ rst, For last,

const T& value, Compare comp);
equal_range
equal_range
алгоритмі элементтер тізбегінің шекараларын табуды жүзеге
асырады, тізбектің кез келген жеріне берілген мəнді реттілікті бүлдірмей
кірістіруге болады. Тізбек сұрыпталған болу керек. Функционалдық объектіні
беру кезінде алгоритм
k
итераторының əрбір мəні үшін
comp(*k, value) ==
false && comp(value, *k) == false
шарты орындалатын аралықтың
шекараларын табады.

390
template

pair equal_range(For ﬁ rst, For last,

const T& value);
template

pair equal_range(For ﬁ rst, For last,

const T& value, Compare comp);
Мысалы, 2 4 5 5 7 9 12 18 тізбегі үшін
equal_range
алгоритмін
value =
8
мəнімен шақыру нəтижесінде 9 жəне 9 элементтеріне нұсқайтын итераторлар
жұбын, ал
value =
5 мəнімен шақыру 5-ке тең элементтердің алғашқысын
жəне 7 мəнін қайтарады.
inplace_merge
inplace_m
erge
алгоритмі бір тізбектің сұрыпталған екі бөлігін біріктіруді
жүзеге асырады. Бірінші бөліктің шеаралары алғашқы екі параметр көмегімен,
ал екінші бөліктің басы үшінші параметр арқылы беріледі.
template

void inplace_merge(Bi ﬁ rst, Bi middle, Bi last);
template

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

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

1 ... 358 359 360 361 362 363 364 365 ... 465