Библиотека Algorithms

 

C++

Язык

Понятия (концепции)

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод / вывод

Локализация

Регулярные выражения (C++11)

Атомарные примитивы (C++11)

Потоки (C++11)

 

Алгоритмы

Функции
Немодифицирующие линейные операции
all_of any_of none_of (C++11) (C++11) (C++11) for_each count count_if mismatch equal	find find_if find_if_not (C++11) find_end find_first_of adjacent_find search search_n
Модифицирующие линейные операции
copy copy_if (C++11) copy_n (C++11) copy_backward move (C++11) move_backward (C++11) fill fill_n transform generate generate_n remove remove_if remove_copy remove_copy_if	replace replace_if replace_copy replace_copy_if swap swap_ranges iter_swap reverse reverse_copy rotate rotate_copy random_shuffle shuffle   (C++11) unique unique_copy
Разделение
is_partitioned (C++11) partition partition_copy (C++11)	stable_partition partition_point (C++11)
Сортировка (на отсортированных промежутках)
is_sorted (C++11) is_sorted_until (C++11) sort	partial_sort partial_sort_copy stable_sort nth_element
Бинарный поиск (на отсортированных промежутках)
lower_bound upper_bound	binary_search equal_range
Множества (на отсортированных промежутках)
merge inplace_merge includes	set_difference set_intersection set_symmetric_difference set_union
Куча
is_heap is_heap_until (C++11) make_heap	push_heap pop_heap sort_heap
Минимум/максимум
max max_element min min_element minmax (C++11) minmax_element (C++11)	lexicographical_compare is_permutation (C++11) next_permutation prev_permutation
Числовые операции
iota (C++11) accumulate inner_product	adjacent_difference partial_sum
Библиотека C
qsort	bsearch

 

В библиотеке Algorithms определены функции для различных целей (например, поиска, сортировки, подсчета, манипулирования), оперирующие над диапазонами элементов. Обратите внимание, что такой диапазон определяется как [first, last), где last относится к элементу, следующему за последним просматриваемым или изменяемым элементом.

Немодифицирующие операции над последовательностями {{dcl list tfun | cpp/algorithm/binary_search |определяет, находится ли элемент в некотором диапазоне {{dcl list tfun | cpp/algorithm/accumulate |суммирует диапазон элементов {{dcl list tfun | cpp/algorithm/adjacent_difference |вычисляет разницу между соседними элементами в диапазоне

Определено в файле <algorithm>
all_of any_of none_of (C++11) (C++11) (C++11)	проверяет, является ли предикат верным (true) для всех (all_of), хотя бы одного из (any_of) или ни одного (none_of) из элементов в диапазоне (шаблон функции)
for_each	применяет функцию к диапазону элементов (шаблон функции)
count count_if	возвращает количество элементов, удовлетворяющих определенным критериям Original: returns the number of elements satisfying specific criteria The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
mismatch	находит первое положение, в котором два диапазона отличаются Original: finds the first position where two ranges differ The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
equal	определяет, будет ли два множества элементов одинаковы Original: determines if two sets of elements are the same The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
find find_if find_if_not (C++11)	находит первый элемент, удовлетворяющий определенным критериям Original: finds the first element satisfying specific criteria The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
find_end	находит последний последовательности элементов в определенном диапазоне Original: finds the last sequence of elements in a certain range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
find_first_of	searches for any one of a set of elements (шаблон функции)
adjacent_find	найти два одинаковых (или некоторых других отношениях) элементы примыкают друг к другу Original: finds two identical (or some other relationship) items adjacent to each other The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
search	searches for a range of elements (шаблон функции)
search_n	поиск в течение ряда последовательных копий элемента в диапазоне Original: searches for a number consecutive copies of an element in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
Изменение последовательности операций Original: Modifying sequence operations The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Определено в файле <algorithm>
copy copy_if (C++11)	копирует диапазон элементов (шаблон функции)
copy_n (C++11)	копирует ряд элементов в новом месте Original: copies a number of elements to a new location The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
copy_backward	копии диапазон элементов в обратном порядке Original: copies a range of elements in backwards order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
move (C++11)	перемещает диапазон элементов в новое место Original: moves a range of elements to a new location The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
move_backward (C++11)	перемещает диапазон элементов в новое место в обратном порядке Original: moves a range of elements to a new location in backwards order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
fill	назначает диапазон элементов определенного значения Original: assigns a range of elements a certain value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
fill_n	присваивает значение числа элементов Original: assigns a value to a number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
transform	применяет функцию к различным элементам Original: applies a function to a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
generate	сохраняет результат функции в диапазоне Original: saves the result of a function in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
generate_n	сохраняет результат N приложениях функции Original: saves the result of N applications of a function The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
remove remove_if	удаляет элементы, удовлетворяющие определенным критериям Original: removes elements satisfying specific criteria The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
remove_copy remove_copy_if	Копирует диапазон элементов опуская те, которые удовлетворяют определенным критериям Original: copies a range of elements omitting those that satisfy specific criteria The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
replace replace_if	заменяет все значения, удовлетворяющие определенным критериям с другим значением Original: replaces all values satisfying specific criteria with another value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
replace_copy replace_copy_if	Копирует диапазон, заменив элементов, удовлетворяющих определенным критериям с другим значением Original: copies a range, replacing elements satisfying specific criteria with another value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
swap	свопы значения двух объектов Original: swaps the values of two objects The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
swap_ranges	свопы двух диапазонах элементы Original: swaps two ranges of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
iter_swap	свопы элементов указал на двух итераторов Original: swaps the elements pointed to by two iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
reverse	изменяет порядок элементов в диапазоне Original: reverses the order elements in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
reverse_copy	создает копию диапазон, который меняется на противоположную Original: creates a copy of a range that is reversed The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
rotate	вращается порядок элементов в диапазоне Original: rotates the order of elements in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
rotate_copy	копии и вращать в диапазоне элементов Original: copies and rotate a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
random_shuffle shuffle   (C++11)	случайно повторных заказов элементы в диапазоне Original: randomly re-orders elements in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
unique	removes consecutive duplicate elements in a range (шаблон функции)
unique_copy	создает копию некоторый диапазон элементов, который не содержит последовательные дубликатов Original: creates a copy of some range of elements that contains no consecutive duplicates The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
Операции с разделами Original: Partitioning operations The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
is_partitioned (C++11)	определяет, является ли диапазон разбивается данный предикат Original: determines if the range is partitioned by the given predicate The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
partition	делит диапазон элементов на две группы Original: divides a range of elements into two groups The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
partition_copy (C++11)	copies a range dividing the elements into two groups (шаблон функции)
stable_partition	разделяет элементы на две группы, сохраняя их относительный порядок Original: divides elements into two groups while preserving their relative order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
partition_point (C++11)	locates the partition point of a partitioned range (шаблон функции)
Сортировка операций (на отсортированы диапазонов) Original: Sorting operations (on sorted ranges) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Определено в файле <algorithm>
is_sorted (C++11)	проверяет, является ли диапазон отсортированы в порядке возрастания Original: checks whether a range is sorted into ascending order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
is_sorted_until (C++11)	находит наибольшее отсортированы поддиапазоне Original: finds the largest sorted subrange The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
sort	виды диапазон в порядке возрастания Original: sorts a range into ascending order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
partial_sort	виды первых элементов N диапазона Original: sorts the first N elements of a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
partial_sort_copy	копии и частично виды диапазон элементов Original: copies and partially sorts a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
stable_sort	виды диапазон элементов при сохранении порядка между равными элементами Original: sorts a range of elements while preserving order between equal elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
nth_element	Частично видов данного диапазона убедившись, что она разбита на разделы данного элемента Original: partially sorts the given range making sure that it is partitioned by the given element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
Двоичный поиск операций (на отсортированы диапазонов) Original: Binary search operations (on sorted ranges) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Определено в файле <algorithm>
lower_bound	возвращает итератор на первый элемент' не менее, чем заданное значение Original: returns an iterator to the first element not less than the given value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
upper_bound	возвращает итератор на первый элемент' больше, чем определенное значение Original: returns an iterator to the first element greater than a certain value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
equal_range	возвращает набор элементов для конкретного ключа Original: returns range of elements matching a specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
Набор операций (на отсортированы диапазонов) Original: Set operations (on sorted ranges) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Определено в файле <algorithm>
merge	слияние двух отсортированных диапазонах Original: merges two sorted ranges The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
inplace_merge	объединяет два приказал диапазонов на месте Original: merges two ordered ranges in-place The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
includes	возвращает истину, если один набор является подмножеством другого Original: returns true if one set is a subset of another The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
set_difference	вычисляет разницу между двумя наборами Original: computes the difference between two sets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
set_intersection	вычисляет пересечение двух множеств Original: computes the intersection of two sets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
set_symmetric_difference	вычисляет симметрическая разность между двумя наборами Original: computes the symmetric difference between two sets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
set_union	computes the union of two sets (шаблон функции)
Куча операций Original: Heap operations The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Определено в файле <algorithm>
is_heap	checks if the given range is a heap (шаблон функции)
is_heap_until (C++11)	находит наибольшее поддиапазон, что это куча Original: finds the largest subrange that is heap The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
make_heap	создает кучу из ряда элементов Original: creates a heap out of a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
push_heap	добавляет элемент в кучу Original: adds an element to a heap The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
pop_heap	удаляет наибольший элемент из кучи Original: removes the largest element from a heap The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
sort_heap	Получается куча в отсортированный диапазон элементов Original: turns a heap into a sorted range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
Минимальная / максимальная операций Original: Minimum/maximum operations The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Определено в файле <algorithm>
max	Возвращает большее из двух элементов Original: returns the larger of two elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
max_element	возвращает наибольший элемент в диапазоне Original: returns the largest element in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
min	Возвращает меньшее из двух элементов Original: returns the smaller of two elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
min_element	возвращает наименьший элемент в диапазоне Original: returns the smallest element in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
minmax (C++11)	Возвращает большее и меньшее из двух элементов Original: returns the larger and the smaller of two elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
minmax_element (C++11)	возвращает наименьший и наибольший элемент в диапазоне Original: returns the smallest and the largest element in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
lexicographical_compare	возвращает истину, если один диапазон лексикографически меньше, чем другой Original: returns true if one range is lexicographically less than another The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
is_permutation (C++11)	determines if a sequence is a permutation of another sequence (шаблон функции)
next_permutation	generates the next greater lexicographic permutation of a range of elements (шаблон функции)
prev_permutation	generates the next smaller lexicographic permutation of a range of elements (шаблон функции)
Числовые операции Original: Numeric operations The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Определено в файле <numeric>
iota (C++11)	заполняет диапазон с последовательным шагом в исходное значение Original: fills a range with successive increments of the starting value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
inner_product	вычисляет скалярное произведение двух диапазонах элементы Original: computes the inner product of two ranges of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
partial_sum	вычисляет частичную сумму ряда элементов Original: computes the partial sum of a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
C библиотеки Original: C library The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Определено в файле <cstdlib>
qsort	виды диапазон элементов с неопределенным типом Original: sorts a range of elements with unspecified type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (функция)
bsearch	поиск массиве элемент неопределенного типа Original: searches an array for an element of unspecified type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (функция)