Библиотека Алгоритмы
Материал из 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 — Алгоритмы |
