Дадатак да главы 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 |
Атрымлівае наступную ў лексікаграфічным парадку перастаноўку элементаў дыяпазону |