Библиотека Алгоритмы

 

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

 

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

Немодифицирующие операции над последовательностями
Заголовочный файл <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	Возвращает количество элементов, удовлетворяющих определенным критериям (шаблон функции)
mismatch	Находит первую позицию, в которой два диапазона отличаются (шаблон функции)
equal	Определяет, одинаковы ли два множества элементов (шаблон функции)
find find_if find_if_not (C++11)	Находит первый элемент, удовлетворяющий определенным критериям (шаблон функции)
find_end	Ищет последнее вхождение подпоследовательности элементов в диапазон (шаблон функции)
find_first_of	Ищет в множестве элементов первое вхождение любого элемента другого множества (шаблон функции)
adjacent_find	Ищет в диапазоне два одинаковых смежных элемента (шаблон функции)
search	Ищет первое вхождение последовательности элементов в диапазон (шаблон функции)
search_n	Ищет в диапазоне первую последовательность n одинаковых элементов, каждый из которых равен заданному значению (шаблон функции)
Модифицирующие операции над последовательностями
Заголовочный файл <algorithm>
copy copy_if (C++11)	Копирует ряд элементов (шаблон функции)
copy_n (C++11)	Копирует ряд элементов в новое место (шаблон функции)
copy_backward	копии диапазон элементов в обратном порядке Оригинал: copies a range of elements in backwards order Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
move (C++11)	перемещает диапазон элементов в новое место Оригинал: moves a range of elements to a new location Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
move_backward (C++11)	перемещает диапазон элементов в новое место в обратном порядке Оригинал: moves a range of elements to a new location in backwards order Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
fill	назначает диапазон элементов определенного значения Оригинал: assigns a range of elements a certain value Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
fill_n	присваивает значение числа элементов Оригинал: assigns a value to a number of elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
transform	применяет функцию к различным элементам Оригинал: applies a function to a range of elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
generate	сохраняет результат функции в диапазоне Оригинал: saves the result of a function in a range Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
generate_n	сохраняет результат N приложениях функции Оригинал: saves the result of N applications of a function Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
remove remove_if	удаляет элементы, удовлетворяющие определенным критериям Оригинал: removes elements satisfying specific criteria Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
remove_copy remove_copy_if	Копирует диапазон элементов опуская те, которые удовлетворяют определенным критериям Оригинал: copies a range of elements omitting those that satisfy specific criteria Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
replace replace_if	заменяет все значения, удовлетворяющие определенным критериям с другим значением Оригинал: replaces all values satisfying specific criteria with another value Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
replace_copy replace_copy_if	Копирует диапазон, заменив элементов, удовлетворяющих определенным критериям с другим значением Оригинал: copies a range, replacing elements satisfying specific criteria with another value Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
swap	свопы значения двух объектов Оригинал: swaps the values of two objects Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
swap_ranges	свопы двух диапазонах элементы Оригинал: swaps two ranges of elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
iter_swap	свопы элементов указал на двух итераторов Оригинал: swaps the elements pointed to by two iterators Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
reverse	изменяет порядок элементов в диапазоне Оригинал: reverses the order elements in a range Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
reverse_copy	создает копию диапазон, который меняется на противоположную Оригинал: creates a copy of a range that is reversed Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
rotate	вращается порядок элементов в диапазоне Оригинал: rotates the order of elements in a range Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
rotate_copy	копии и вращать в диапазоне элементов Оригинал: copies and rotate a range of elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
random_shuffle shuffle   (C++11)	перемешивает элементы на заданном диапазоне случайным образом (шаблон функции)
unique	removes consecutive duplicate elements in a range (шаблон функции)
unique_copy	создает копию некоторый диапазон элементов, который не содержит последовательные дубликатов Оригинал: creates a copy of some range of elements that contains no consecutive duplicates Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
Операции разделения
Заголовочный файл <algorithm>
is_partitioned (C++11)	определяет, является ли диапазон разбивается данный предикат Оригинал: determines if the range is partitioned by the given predicate Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
partition	делит диапазон элементов на две группы Оригинал: divides a range of elements into two groups Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
partition_copy (C++11)	copies a range dividing the elements into two groups (шаблон функции)
stable_partition	разделяет элементы на две группы, сохраняя их относительный порядок Оригинал: divides elements into two groups while preserving their relative order Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
partition_point (C++11)	locates the partition point of a partitioned range (шаблон функции)
Операции сортировки (на отсортированных диапазонах)
Заголовочный файл <algorithm>
is_sorted (C++11)	проверяет, является ли диапазон отсортированы в порядке возрастания Оригинал: checks whether a range is sorted into ascending order Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
is_sorted_until (C++11)	находит наибольшее отсортированы поддиапазоне Оригинал: finds the largest sorted subrange Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
sort	виды диапазон в порядке возрастания Оригинал: sorts a range into ascending order Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
partial_sort	виды первых элементов N диапазона Оригинал: sorts the first N elements of a range Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
partial_sort_copy	копии и частично виды диапазон элементов Оригинал: copies and partially sorts a range of elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
stable_sort	виды диапазон элементов при сохранении порядка между равными элементами Оригинал: sorts a range of elements while preserving order between equal elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
nth_element	Частично видов данного диапазона убедившись, что она разбита на разделы данного элемента Оригинал: partially sorts the given range making sure that it is partitioned by the given element Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
Операции двоичного поиска (на отсортированных диапазонах)
Заголовочный файл <algorithm>
lower_bound	возвращает итератор на первый элемент' не менее, чем заданное значение Оригинал: returns an iterator to the first element not less than the given value Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
upper_bound	возвращает итератор на первый элемент' больше, чем определенное значение Оригинал: returns an iterator to the first element greater than a certain value Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
binary_search	определяет, находится ли элемент в некотором диапазоне (шаблон функции)
equal_range	возвращает набор элементов для конкретного ключа Оригинал: returns range of elements matching a specific key Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
Операции над множествами (на отсортированных диапазонах)
Заголовочный файл <algorithm>
merge	слияние двух отсортированных диапазонах Оригинал: merges two sorted ranges Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
inplace_merge	объединяет два приказал диапазонов на месте Оригинал: merges two ordered ranges in-place Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
includes	возвращает истину, если один набор является подмножеством другого Оригинал: returns true if one set is a subset of another Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
set_difference	вычисляет разницу между двумя наборами Оригинал: computes the difference between two sets Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
set_intersection	вычисляет пересечение двух множеств Оригинал: computes the intersection of two sets Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
set_symmetric_difference	вычисляет симметрическая разность между двумя наборами Оригинал: computes the symmetric difference between two sets Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
set_union	computes the union of two sets (шаблон функции)
Операции над кучей
Заголовочный файл <algorithm>
is_heap	checks if the given range is a heap (шаблон функции)
is_heap_until (C++11)	находит наибольшее поддиапазон, что это куча Оригинал: finds the largest subrange that is heap Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
make_heap	создает кучу из ряда элементов Оригинал: creates a heap out of a range of elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
push_heap	добавляет элемент в кучу Оригинал: adds an element to a heap Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
pop_heap	удаляет наибольший элемент из кучи Оригинал: removes the largest element from a heap Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
sort_heap	Получается куча в отсортированный диапазон элементов Оригинал: turns a heap into a sorted range of elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
Операции минимума/максимума
Заголовочный файл <algorithm>
max	Возвращает большее из двух элементов Оригинал: returns the larger of two elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
max_element	возвращает наибольший элемент в диапазоне Оригинал: returns the largest element in a range Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
min	Возвращает меньшее из двух элементов Оригинал: returns the smaller of two elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
min_element	возвращает наименьший элемент в диапазоне Оригинал: returns the smallest element in a range Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
minmax (C++11)	Возвращает большее и меньшее из двух элементов Оригинал: returns the larger and the smaller of two elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
minmax_element (C++11)	возвращает наименьший и наибольший элемент в диапазоне Оригинал: returns the smallest and the largest element in a range Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
lexicographical_compare	возвращает истину, если один диапазон лексикографически меньше, чем другой Оригинал: returns true if one range is lexicographically less than another Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
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 (шаблон функции)
Числовые операции
Заголовочный файл <numeric>
iota (C++11)	заполняет диапазон с последовательным шагом в исходное значение Оригинал: fills a range with successive increments of the starting value Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
accumulate	суммирует диапазон элементов (шаблон функции)
inner_product	вычисляет скалярное произведение двух диапазонах элементы Оригинал: computes the inner product of two ranges of elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
adjacent_difference	вычисляет разницу между соседними элементами в диапазоне (шаблон функции)
partial_sum	вычисляет частичную сумму ряда элементов Оригинал: computes the partial sum of a range of elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции)
Библиотека C
Заголовочный файл <cstdlib>
qsort	виды диапазон элементов с неопределенным типом Оригинал: sorts a range of elements with unspecified type Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (функция)
bsearch	поиск массиве элемент неопределенного типа Оригинал: searches an array for an element of unspecified type Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (функция)