Max в c – max, min | Программирование на C и C++

std::max — cppreference.com

1-2) Возвращает большее из двух значений.

3-4) Возвращает наибольшее из значений в списке инициализации ilist.

Версии (1,3) используют operator< для сравнения значений, версии (2,4) используют переданную функцию сравнения comp.

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

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

1-2) Большее из a и b. Если они эквивалентны, возвращается a.

3-4) Наибольшее значение в ilist. Если несколько значений эквивалентны наибольшему, то возвращается самый левый.

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

1-2) Константная.

3-4) Линейная от ilist.size()

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

template<class T>
const T& max(const T& a, const T& b)
{
    return (a < b) ? b : a;
}

template<class T, class Compare>
const T& max(const T& a, const T& b, Compare comp)
{
    return (comp(a, b)) ? b : a;
}

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

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

#include <algorithm>
#include <iostream>
#include <string>
int main()
{
    std::cout << "большее из 1 и 9999: " << std::max(1, 9999) << '\n'
              << "большее из 'a', и 'b': " << std::max('a', 'b') << '\n'
              << "самое длинное из \"foo\", \"bar\", и \"hello\": " <<
                  std::max( { "foo", "bar", "hello" },
                            [](const std::string& s1, const std::string& s2) {
                                 return s1.size() < s2.size();
                             }) << '\n';
}

Вывод:

большее из 1 и 9999: 9999
большее из 'a', и 'b': b
самое длинное из "foo", "bar", и "hello": hello

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

ru.cppreference.com

e-olymp 920. Использование функций min и max

Задано три вещественных числа [latex]x, y[/latex] и [latex]z[/latex]. Определить [latex]\min\left(\max\left(x,y\right), \max\left(y,z\right), x+y+z\right)[/latex], воспользовавшись вспомогательными функциями для вычисления минимального и максимального элементов из двух заданных.

В одной строке задано три вещественных числа [latex]x, y[/latex] и [latex]z[/latex]. Значения чисел не превышают по модулю [latex]100[/latex].

Вывести ответ с двумя десятичными знаками.

1. Находим максимум из [latex]x[/latex] и [latex]y[/latex].
2. Находим максимум из [latex]y[/latex] и [latex]z[/latex].
3. Находим минимум из найденных максимумов.
4. Находим минимум из найденного минимума и суммы данных чисел.

Условие задачи можно найти на e-olymp
Код решения — ideone

Понравилось это:

Нравится Загрузка…

Похожее

cpp.mazurok.com

std::max_element — cppreference.com

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

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

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

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

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

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

Итератор, указывающий на наибольший элемент в диапазоне [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

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

ru.cppreference.com