Дадатак да главы 1.1.: Некаторыя функцыі бібліятэкі algorithm

Дадатак да главы 1.1.

Некаторыя функцыі бібліятэкі algorithm

Функцыя	Дзеянне
Не мадыфікуючыя аперацыі
accumulate	Складае дыяпазон элементаў
djacent_difference	Лічыць розніцу паміж сумежнымі элементамі дыяпазону
adjacent_find	Знаходзіць два ідэнтычныя (ці тыя, што маюць іншыя адносіны) элементы, сумежныя адзін з адным
Count	Вяртае колькасць элементаў, адпаведных дадзенаму значэнню
count_if	Знаходзіць значэнне ў дадзеным дыяпазоне
equal	Вызначае, ці аднолькавыя два мноствы элементаў
find	Знаходзіць значэнне ў дадзеным дыяпазоне
find_end	Шукае апошняе ўваходжанне падпаслядоўнасці элементаў у дыяпазон
find_first_of	Шукае ў мностве элементаў першае ўваходжанне любога элемента іншага мноства
find_if	Шукае першае ўваходжанне элемента, для якога дакладна вызначаны прэдыкат
for_each	Ужывае функцыю да дыяпазону элементаў
inner_product	Лічыць унутраны прадукт двух дыяпазонаў элементаў
mismatch	Знаходзіць першую пазіцыю, у якой два дыяпазоны розныя
partial_sum	Лічыць частковую суму дыяпазону элементаў
search	Выконвае пошук у дыяпазоне элементаў
search_n	Шукае N паслядоўных копій элемента ў дыяпазоне
Мадыфікуючыя аперацыі
copy	Капіруе некаторы дыяпазон элементаў у новае месца
copy_backward	Капіруе дыяпазон элементаў у адваротным парадку
fill	Прысвойвае дыяпазону элементаў пэўнае значэнне
fill_n	Прысвойвае значэнне некаторай колькасці элементаў
generate	Захоўвае вынік функцыі ў дыяпазоне
generate_n	Захоўвае вынік N ужыванняў функцыі
iter_swap	Змяняе месцамі элементы, пазначаныя двума ітэратарамі
partition	Дзеліць дыяпазон элементаў на дзве групы
random_shuffle	Выпадковае перамешванне элементаў дыяпазону
remove	Выдаляе элемент, роўны вызначанаму значэнню
remove_copy	Капіруе дыяпазон элементаў, за выключэннем элементаў, роўных вызначанаму значэнню
remove_copy_if	Стварае копію дыяпазону, за выключэннем элементаў, для якіх прэдыкат з’яўляецца праўдзівым
remove_if	Выдаляе ўсе элементы, для якіх прэдыкат з’яўляецца праўдзівым
replace	Замяняе кожнае ўваходжанне некаторага значэння ў дыяпазоне іншым значэннем
replace_copy	Капіруе дыяпазон, замяняючы пэўныя значэнні новымі
replace_copy_if	Капіруе дыяпазон значэнняў, замяняючы тыя, для якіх прэдыкат з'яўляецца праўдзівым
replace_if	Замяняе значэнні тых элементаў, для якіх прэдыкат з'яўляецца праўдзівым
reverse	Замяняе кожнае ўваходжанне некаторага значэння ў дыяпазоне іншым значэннем
reverse_copy	Стварае копію некаторага дыяпазону, змяняючы парадак прытрымлівання элементаў на адваротны
rotate	Рухае элементы мноства ўлева на некаторую колькасць пазіцый
rotate_copy	Капіруе і дыяпазон, зрушваючы ўсе яго элементы на некаторую колькасць пазіцый
stable_partition	Дзеліць элементы на дзве групы, захоўваючы іх адносны парадак
swap	Змяняе месцамі значэнні двух аб’ектаў
swap_ranges	Змяняе месцамі два дыяпазоны элементаў
transform	Ужывае функцыю пераўтварэння да дыяпазону элементаў
unique	Выдаляе дублікаты элементаў у дыяпазоне
unique_copy	Стварае копію дыяпазону, якая не змяшчае дублікатаў элементаў
Сартаванне
nth_element	Устаўляе элемент дыяпазону, захоўваючы ўпарадкаванасць, і правярае, што няма элементаў, для якіх элемент злева большы, чым элемент справа
partial_sort	Сартуе першыя N элементаў дыяпазону
partial_sort_copy	Капіруе і часткова сартуе дыяпазон элементаў
sort	Сартуе дыяпазон па ўзрастанні
stable_sort	Сартуе дыяпазон элементаў, захоўваючы адноснае становішча паміж роўнымі элементамі
Бінарны пошук (аперацыі для адсартаваных дыяпазонаў)
binary_search	Вызначае, ці прысутнічае элемент у некаторым дыяпазоне
equal_range	Шукае дыяпазон элементаў, роўных вызначанаму элементу
lower_bound	Шукае першае месца ў дыяпазоне, у якое можна ўставіць значэнне, захоўваючы ўпарадкаванасць
upper_bound	Шукае апошняе месца, куды можна ўставіць значэнні, захоўваючы ўпарадкаванасць (першае месца, у якім элемент большы, чым устаўляемае значэнне)
Зліццё (аперацыі для адсатраваных дыяпазонаў)
includes	Вяртае праўду, калі адно мноства з’яўляецца падмноствам іншага
inplace_merge	Выконвае зліццё двух упарадкаваных дыяпазонаў, захоўваючы вынік у іх
merge	Выконвае зліццё двух упарадкаваных дыяпазонаў
set_difference	Лічыць розніцу паміж двума мноствамі
set_intersection	Лічыць перакрыжаванне двух мностваў
set_symmetric_difference	Лічыць сіметрычную рознасць паміж двума мноствамі
set_union	Вылічвае аб'яднанне двух мностваў
Min/Max
max	Вяртае большы з двух элементаў
max_element	Вяртае найбольшы элемент у дыяпазоне
min	Вяртае меншы з двух элементаў
min_element	Вяртае найменшы элемент у дыяпазоне
lexicographical_compare	Вяртае праўду, калі адзін дыяпазон лексікаграфічна меншы, чым іншы
next_permutation	Атрымлівае наступную ў лексікаграфічным парадку перастаноўку элементаў дыяпазону
prev_permutation	Атрымлівае наступную ў лексікаграфічным парадку перастаноўку элементаў дыяпазону