std::max_element

Defined in header `<algorithm>`
	(1)
template< class ForwardIt > ForwardIt max_element(ForwardIt first, ForwardIt last);			(до C++17)
template< class ForwardIt > constexpr ForwardIt max_element(ForwardIt first, ForwardIt last);			(начиная с C++17)
template< class ExecutionPolicy, class ForwardIt > ForwardIt max_element(ExecutionPolicy&& policy, ForwardIt first, ForwardIt last);		(2)	(начиная с C++17)
		(3)
template< class ForwardIt, class Compare > ForwardIt max_element(ForwardIt first, ForwardIt last, Compare cmp);				(до C++17)
template< class ForwardIt, class Compare > constexpr ForwardIt max_element(ForwardIt first, ForwardIt last, Compare cmp);				(начиная с C++17)
template< class ExecutionPolicy, class ForwardIt, class Compare > ForwardIt max_element(ExecutionPolicy&& policy, ForwardIt first, ForwardIt last, Compare cmp);			(4)	(начиная с C++17)

Находит наибольший элемент в диапазоне [first, last).

1) Элементы сравниваются с помощью operator<.

3) Элементы сравниваются с помощью переданной функции сравнения comp.

2,4) Аналогично (1,3), но выполнение происходит согласно policy. Эти перегрузки не участвуют в разрешении перегрузок кроме случая, когда std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> равен true.

[править] Параметры

first, last	—	forward-итераторы, определяющие диапазон для обработки
policy	—	используемая политика выполнения (execution policy). См. execution policy.
cmp	—	функция сравнения, возвращающая true если первый аргумент меньше второго. Сигнатура функции сравнения должна быть эквивалентна следующей: bool cmp(const Type1 &a, const Type2 &b); Сигнатура на обязана содержать const &, однако, функция не может изменять переданные объекты. Типы Type1 и Type2 должны быть таковы, что объект типа ForwardIt может быть разыменован и затем неявно преобразован в оба из них.
Требования к типам
- `ForwardIt` должен соответствовать требованиям `ForwardIterator`.

[править] Возвращаемое значение

Итератор, указывающий на наибольший элемент в диапазоне [first, last). Если несколько элементов в диапазоне эквивалентны наибольшему элементу, то возвращается итератор на первый такой элемент. Если диапазон пуст, то возвращается last.

[править] Сложность

В точности $max(N-1,0)$ сравнений, где N = std::distance(first, last).

[править] Исключения

Перегрузки с шаблонным параметром, имеющим тип ExecutionPolicy обрабатывают ошибки следующим образом:

Если при выполнении функции, вызванной в течение исполнения алгоритма, возникает исключение и ExecutionPolicy равна одной из трёх стандартных политик, то вызывается std::terminate. Для любой другой ExecutionPolicy, поведение определяется реализацией.
Если алгоритму не удаётся выделить память, то выбрасывается std::bad_alloc.

[править] Возможная реализация

Первый вариант

template<class ForwardIt>
ForwardIt max_element(ForwardIt first, ForwardIt last)
{
    if (first == last) {
        return last;
    }
    ForwardIt largest = first;
    ++first;
    for (; first != last; ++first) {
        if (*largest < *first) {
            largest = first;
        }
    }
    return largest;
}

Второй вариант

template<class ForwardIt, class Compare>
ForwardIt max_element(ForwardIt first, ForwardIt last, 
                      Compare cmp)
{
    if (first == last) {
        return last;
    }
    ForwardIt largest = first;
    ++first;
    for (; first != last; ++first) {
        if (cmp(*largest, *first)) {
            largest = first;
        }
    }
    return largest;
}

[править] Пример

Запустить этот код

#include <algorithm>
#include <iostream>
#include <vector>
#include <cmath>
 
static bool abs_compare(int a, int b)
{
    return (std::abs(a) < std::abs(b));
}
 
int main()
{
    std::vector<int> v{ 3, 1, -14, 1, 5, 9 }; 
    std::vector<int>::iterator result;
 
    result = std::max_element(v.begin(), v.end());
    std::cout << "индекс максимального элемента: " << std::distance(v.begin(), result) << '\n';
 
    result = std::max_element(v.begin(), v.end(), abs_compare);
    std::cout << "индекс максимального (по модулю) элемента: " << std::distance(v.begin(), result);
}

Вывод:

индекс максимального элемента: 5
индекс максимального (по модулю) элемента: 2

[править] См. также


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

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

max	Возвращает наибольший из двух аргументов (шаблон функции) [править]

Язык
Заголовочные файлы
Концепты
Поддержка языка
Ошибка
Утилиты
Строки
Контейнеры
Алгоритмы
Итераторы
Работа с числами
Ввод/вывод
Локализация
Регулярные выражения (C++11)
Атомарные операции (C++11)
Потоки (C++11)
Файловая система (C++17)
Технические спецификации

cppreference.com

Поиск

Пространства имён

Варианты

Просмотры

Действия