Библиотека Алгоритмы
Материал из cppreference.com
< cpp
В заголовочном файле algorithm определены функции для различных целей (н-р, поиска, сортировки, подсчета, манипулирования), оперирующие над диапазонами элементов. Обратите внимание, что диапазон определяется как [first, last), где last относится к элементу, следующему за последним просматриваемым или изменяемым элементом.
Немодифицирующие операции над последовательностями | |
| Заголовочный файл
<algorithm> | |
| (C++11) (C++11) (C++11) |
Проверяет, является ли предикат верным (true) для всех (all_of), хотя бы одного из (any_of) или ни одного (none_of) из элементов в диапазоне (шаблон функции) |
| Применяет функцию к диапазону элементов (шаблон функции) | |
| Возвращает количество элементов, удовлетворяющих определенным критериям (шаблон функции) | |
| Находит первую позицию, в которой два диапазона отличаются (шаблон функции) | |
| Определяет, одинаковы ли два множества элементов (шаблон функции) | |
| (C++11) |
Находит первый элемент, удовлетворяющий определенным критериям (шаблон функции) |
| Ищет последнее вхождение подпоследовательности элементов в диапазон (шаблон функции) | |
| Ищет в множестве элементов первое вхождение любого элемента другого множества (шаблон функции) | |
| Ищет в диапазоне два одинаковых смежных элемента (шаблон функции) | |
| Ищет первое вхождение последовательности элементов в диапазон (шаблон функции) | |
| Ищет в диапазоне первую последовательность n одинаковых элементов, каждый из которых равен заданному значению (шаблон функции) | |
Модифицирующие операции над последовательностями | |
| Заголовочный файл
<algorithm> | |
| (C++11) |
Копирует ряд элементов (шаблон функции) |
| (C++11) |
Копирует ряд элементов в новое место (шаблон функции) |
| копирует диапазон элементов в обратном порядке Оригинал: copies a range of elements in backwards order Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| (C++11) |
перемещает диапазон элементов в новое место Оригинал: moves a range of elements to a new location Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) |
| (C++11) |
перемещает диапазон элементов в новое место в обратном порядке Оригинал: moves a range of elements to a new location in backwards order Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) |
| присваивает определенное значение набору элементов Оригинал: assigns a range of elements a certain value Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| присваивает значение заданному числу элементов Оригинал: assigns a value to a number of elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| применяет функцию к различным элементам Оригинал: applies a function to a range of elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| сохраняет результат функции в диапазоне Оригинал: saves the result of a function in a range Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| сохраняет результат N применений функции Оригинал: saves the result of N applications of a function Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| удаляет элементы, удовлетворяющие определенным критериям Оригинал: removes elements satisfying specific criteria Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| Копирует диапазон элементов опуская те, которые удовлетворяют определенным критериям Оригинал: copies a range of elements omitting those that satisfy specific criteria Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| заменяет все значения, удовлетворяющие определенным критериям с другим значением Оригинал: replaces all values satisfying specific criteria with another value Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| Копирует диапазон, заменив элементов, удовлетворяющих определенным критериям с другим значением Оригинал: copies a range, replacing elements satisfying specific criteria with another value Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| обмен значения двух объектов (шаблон функции) | |
| обмен элементов в двух диапазонах (шаблон функции) | |
| обмен элементов, на которые указывают итераторы (шаблон функции) | |
| изменяет порядок элементов в диапазоне на обратный (шаблон функции) | |
| создает копию диапазон, который меняется на противоположную Оригинал: creates a copy of a range that is reversed Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| Вращает последовательность элементов циклически до заданного элемента (шаблон функции) | |
| копирует и вращать в диапазоне элементов Оригинал: copies and rotate a range of elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| (C++11) |
перемешивает элементы на заданном диапазоне случайным образом (шаблон функции) |
| удаляет все последовательные эквивалентные элементы, кроме первого (шаблон функции) | |
| создает копию некоторого диапазона элементов, который не содержит последовательных дубликатов (шаблон функции) | |
Операции разделения | |
| Заголовочный файл
<algorithm> | |
| (C++11) |
определяет, разделен ли диапазон данным предикатом (шаблон функции) |
| делит диапазон элементов на две группы Оригинал: divides a range of elements into two groups Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| (C++11) |
copies a range dividing the elements into two groups (шаблон функции) |
| делит диапазон на две группы, сохраняя относительный порядок элементов (шаблон функции) | |
| (C++11) |
locates the partition point of a partitioned range (шаблон функции) |
Операции сортировки (на отсортированных диапазонах) | |
| Заголовочный файл
<algorithm> | |
| (C++11) |
проверяет, является ли диапазон отсортированы в порядке возрастания Оригинал: checks whether a range is sorted into ascending order Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) |
| (C++11) |
находит наибольшее отсортированы поддиапазоне Оригинал: finds the largest sorted subrange Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) |
| сортирует диапазон в порядке возрастания (шаблон функции) | |
| виды первых элементов N диапазона Оригинал: sorts the first N elements of a range Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| копии и частично виды диапазон элементов Оригинал: copies and partially sorts a range of elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| сортирует диапазон элементов при сохранении порядка между равными элементами Оригинал: sorts a range of elements while preserving order between equal elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| помещает n-й элемент в позицию, которую он занимал бы после сортировки всего диапазона (шаблон функции) | |
Операции двоичного поиска (на отсортированных диапазонах) | |
| Заголовочный файл
<algorithm> | |
| возвращает итератор на первый элемент который не менее, чем заданное значение (шаблон функции) | |
| возвращает итератор на первый элемент который больше, чем заданное значение (шаблон функции) | |
| определяет, находится ли элемент в некотором диапазоне (шаблон функции) | |
| возвращает набор элементов для конкретного ключа Оригинал: returns range of elements matching a specific key Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
Операции над множествами (на отсортированных диапазонах) | |
| Заголовочный файл
<algorithm> | |
| слияние двух отсортированных диапазонов Оригинал: merges two sorted ranges Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| слияние двух отсортированных диапазонов на месте Оригинал: merges two ordered ranges in-place Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| возвращает истину, если один набор является подмножеством другого Оригинал: returns true if one set is a subset of another Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| вычисляет разницу между двумя наборами Оригинал: computes the difference between two sets Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| вычисляет пересечение двух множеств Оригинал: computes the intersection of two sets Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| вычисляет симметрическая разность между двумя наборами Оригинал: computes the symmetric difference between two sets Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| computes the union of two sets (шаблон функции) | |
Операции над кучей | |
| Заголовочный файл
<algorithm> | |
| checks if the given range is a heap (шаблон функции) | |
| (C++11) |
находит наибольшее поддиапазон, что это куча Оригинал: finds the largest subrange that is heap Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) |
| создает кучу из ряда элементов Оригинал: creates a heap out of a range of elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| добавляет элемент в кучу Оригинал: adds an element to a heap Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| удаляет наибольший элемент из кучи Оригинал: removes the largest element from a heap Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| Получается куча в отсортированный диапазон элементов Оригинал: turns a heap into a sorted range of elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
Операции минимума/максимума | |
| Заголовочный файл
<algorithm> | |
| Возвращает наибольший из двух аргументов (шаблон функции) | |
| возвращает наибольший элемент в диапазоне Оригинал: returns the largest element in a range Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| Возвращает меньший из двух элементов (шаблон функции) | |
| возвращает наименьший элемент в диапазоне Оригинал: returns the smallest element in a range Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| (C++11) |
Возвращает большее и меньшее из двух элементов Оригинал: returns the larger and the smaller of two elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) |
| (C++11) |
возвращает наименьший и наибольший элемент в диапазоне Оригинал: returns the smallest and the largest element in a range Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) |
| возвращает истину, если один диапазон лексикографически меньше, чем другой Оригинал: returns true if one range is lexicographically less than another Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| (C++11) |
determines if a sequence is a permutation of another sequence (шаблон функции) |
| генерирует следующую лексиграфическую перестановку в диапазоне элементов (шаблон функции) | |
| generates the next smaller lexicographic permutation of a range of elements (шаблон функции) | |
Числовые операции | |
| Заголовочный файл
<numeric> | |
| (C++11) |
заполняет диапазон с последовательным шагом в исходное значение Оригинал: fills a range with successive increments of the starting value Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) |
| суммирует диапазон элементов (шаблон функции) | |
| вычисляет скалярное произведение двух диапазонах элементы Оригинал: computes the inner product of two ranges of elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
| вычисляет разницу между соседними элементами в диапазоне (шаблон функции) | |
| вычисляет частичную сумму ряда элементов Оригинал: computes the partial sum of a range of elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
Библиотека C | |
| Заголовочный файл
<cstdlib> | |
| Сортирует диапазон элементов любого типа (функция) | |
| Ищет в массиве элемент любого типа (функция) | |
[править] Смотри также
| Справка по C — Алгоритмы
|
