Пространства имён
Варианты
Действия

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

Материал из cppreference.com
< cpp
 
 
Алгоритмы
Функции
Немодифицирующие линейные операции
Модифицирующие линейные операции
Разделение
Сортировка (на отсортированных промежутках)
Бинарный поиск (на отсортированных промежутках)
Множества (на отсортированных промежутках)
Куча
Минимум/максимум
Числовые операции
Библиотека C
 

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

Содержание

Немодифицирующие операции над последовательностями
Заголовочный файл <algorithm>
(C++11)
(C++11)
(C++11)
Проверяет, является ли предикат верным (true) для всех (all_of), хотя бы одного из (any_of) или ни одного (none_of) из элементов в диапазоне
(шаблон функции) [edit]
Применяет функцию к диапазону элементов
(шаблон функции) [edit]
Возвращает количество элементов, удовлетворяющих определенным критериям
(шаблон функции) [edit]
Находит первую позицию, в которой два диапазона отличаются
(шаблон функции) [edit]
Определяет, одинаковы ли два множества элементов
(шаблон функции) [edit]
Находит первый элемент, удовлетворяющий определенным критериям
(шаблон функции) [edit]
Ищет последнее вхождение подпоследовательности элементов в диапазон
(шаблон функции) [edit]
Ищет в множестве элементов первое вхождение любого элемента другого множества
(шаблон функции) [edit]
Ищет в диапазоне два одинаковых смежных элемента
(шаблон функции) [edit]
Ищет первое вхождение последовательности элементов в диапазон
(шаблон функции) [edit]
Ищет в диапазоне первую последовательность n одинаковых элементов, каждый из которых равен заданному значению
(шаблон функции) [edit]
Модифицирующие операции над последовательностями
Заголовочный файл <algorithm>
Копирует ряд элементов
(шаблон функции) [edit]
(C++11)
Копирует ряд элементов в новое место
(шаблон функции) [edit]
копирует диапазон элементов в обратном порядке
Оригинал:
copies a range of elements in backwards order
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
(C++11)
перемещает диапазон элементов в новое место
Оригинал:
moves a range of elements to a new location
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
перемещает диапазон элементов в новое место в обратном порядке
Оригинал:
moves a range of elements to a new location in backwards order
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
назначает диапазон элементов определенного значения
Оригинал:
assigns a range of elements a certain value
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
присваивает значение числа элементов
Оригинал:
assigns a value to a number of elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
применяет функцию к различным элементам
Оригинал:
applies a function to a range of elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
сохраняет результат функции в диапазоне
Оригинал:
saves the result of a function in a range
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
сохраняет результат N приложениях функции
Оригинал:
saves the result of N applications of a function
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
удаляет элементы, удовлетворяющие определенным критериям
Оригинал:
removes elements satisfying specific criteria
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
Копирует диапазон элементов опуская те, которые удовлетворяют определенным критериям
Оригинал:
copies a range of elements omitting those that satisfy specific criteria
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
заменяет все значения, удовлетворяющие определенным критериям с другим значением
Оригинал:
replaces all values satisfying specific criteria with another value
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
Копирует диапазон, заменив элементов, удовлетворяющих определенным критериям с другим значением
Оригинал:
copies a range, replacing elements satisfying specific criteria with another value
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
свопы значения двух объектов
Оригинал:
swaps the values of two objects
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
свопы двух диапазонах элементы
Оригинал:
swaps two ranges of elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
свопы элементов указал на двух итераторов
Оригинал:
swaps the elements pointed to by two iterators
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
изменяет порядок элементов в диапазоне
Оригинал:
reverses the order elements in a range
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
создает копию диапазон, который меняется на противоположную
Оригинал:
creates a copy of a range that is reversed
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
вращается порядок элементов в диапазоне
Оригинал:
rotates the order of elements in a range
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
копии и вращать в диапазоне элементов
Оригинал:
copies and rotate a range of elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
перемешивает элементы на заданном диапазоне случайным образом
(шаблон функции) [edit]
removes consecutive duplicate elements in a range
(шаблон функции) [edit]
создает копию некоторый диапазон элементов, который не содержит последовательные дубликатов
Оригинал:
creates a copy of some range of elements that contains no consecutive duplicates
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
Операции разделения
Заголовочный файл <algorithm>
определяет, является ли диапазон разбивается данный предикат
Оригинал:
determines if the range is partitioned by the given predicate
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
делит диапазон элементов на две группы
Оригинал:
divides a range of elements into two groups
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
copies a range dividing the elements into two groups
(шаблон функции) [edit]
разделяет элементы на две группы, сохраняя их относительный порядок
Оригинал:
divides elements into two groups while preserving their relative order
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
locates the partition point of a partitioned range
(шаблон функции) [edit]
Операции сортировки (на отсортированных диапазонах)
Заголовочный файл <algorithm>
(C++11)
проверяет, является ли диапазон отсортированы в порядке возрастания
Оригинал:
checks whether a range is sorted into ascending order
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
находит наибольшее отсортированы поддиапазоне
Оригинал:
finds the largest sorted subrange
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
виды диапазон в порядке возрастания
Оригинал:
sorts a range into ascending order
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
виды первых элементов N диапазона
Оригинал:
sorts the first N elements of a range
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
копии и частично виды диапазон элементов
Оригинал:
copies and partially sorts a range of elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
виды диапазон элементов при сохранении порядка между равными элементами
Оригинал:
sorts a range of elements while preserving order between equal elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
Частично видов данного диапазона убедившись, что она разбита на разделы данного элемента
Оригинал:
partially sorts the given range making sure that it is partitioned by the given element
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
Операции двоичного поиска (на отсортированных диапазонах)
Заголовочный файл <algorithm>
возвращает итератор на первый элемент' не менее, чем заданное значение
Оригинал:
returns an iterator to the first element not less than the given value
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
возвращает итератор на первый элемент' больше, чем определенное значение
Оригинал:
returns an iterator to the first element greater than a certain value
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
определяет, находится ли элемент в некотором диапазоне
(шаблон функции) [edit]
возвращает набор элементов для конкретного ключа
Оригинал:
returns range of elements matching a specific key
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
Операции над множествами (на отсортированных диапазонах)
Заголовочный файл <algorithm>
слияние двух отсортированных диапазонах
Оригинал:
merges two sorted ranges
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
объединяет два приказал диапазонов на месте
Оригинал:
merges two ordered ranges in-place
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
возвращает истину, если один набор является подмножеством другого
Оригинал:
returns true if one set is a subset of another
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
вычисляет разницу между двумя наборами
Оригинал:
computes the difference between two sets
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
вычисляет пересечение двух множеств
Оригинал:
computes the intersection of two sets
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
вычисляет симметрическая разность между двумя наборами
Оригинал:
computes the symmetric difference between two sets
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
computes the union of two sets
(шаблон функции) [edit]
Операции над кучей
Заголовочный файл <algorithm>
checks if the given range is a heap
(шаблон функции) [edit]
находит наибольшее поддиапазон, что это куча
Оригинал:
finds the largest subrange that is heap
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
создает кучу из ряда элементов
Оригинал:
creates a heap out of a range of elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
добавляет элемент в кучу
Оригинал:
adds an element to a heap
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
удаляет наибольший элемент из кучи
Оригинал:
removes the largest element from a heap
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
Получается куча в отсортированный диапазон элементов
Оригинал:
turns a heap into a sorted range of elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
Операции минимума/максимума
Заголовочный файл <algorithm>
Возвращает большее из двух элементов
Оригинал:
returns the larger of two elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
возвращает наибольший элемент в диапазоне
Оригинал:
returns the largest element in a range
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
Возвращает меньшее из двух элементов
Оригинал:
returns the smaller of two elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
возвращает наименьший элемент в диапазоне
Оригинал:
returns the smallest element in a range
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
(C++11)
Возвращает большее и меньшее из двух элементов
Оригинал:
returns the larger and the smaller of two elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
возвращает наименьший и наибольший элемент в диапазоне
Оригинал:
returns the smallest and the largest element in a range
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
возвращает истину, если один диапазон лексикографически меньше, чем другой
Оригинал:
returns true if one range is lexicographically less than another
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
determines if a sequence is a permutation of another sequence
(шаблон функции) [edit]
generates the next greater lexicographic permutation of a range of elements
(шаблон функции) [edit]
generates the next smaller lexicographic permutation of a range of elements
(шаблон функции) [edit]
Числовые операции
Заголовочный файл <numeric>
(C++11)
заполняет диапазон с последовательным шагом в исходное значение
Оригинал:
fills a range with successive increments of the starting value
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
суммирует диапазон элементов
(шаблон функции) [edit]
вычисляет скалярное произведение двух диапазонах элементы
Оригинал:
computes the inner product of two ranges of elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
вычисляет разницу между соседними элементами в диапазоне
(шаблон функции) [edit]
вычисляет частичную сумму ряда элементов
Оригинал:
computes the partial sum of a range of elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]
Библиотека C
Заголовочный файл <cstdlib>
виды диапазон элементов с неопределенным типом
Оригинал:
sorts a range of elements with unspecified type
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(функция) [edit]
поиск массиве элемент неопределенного типа
Оригинал:
searches an array for an element of unspecified type
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(функция) [edit]