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

std::minmax

Материал из cppreference.com
< cpp‎ | algorithm

 
 
Алгоритмы
Функции
Немодифицирующие линейные операции
Модифицирующие линейные операции
Разделение
Сортировка (на отсортированных промежутках)
Бинарный поиск (на отсортированных промежутках)
Множества (на отсортированных промежутках)
Куча
Минимум/максимум
Числовые операции
Библиотека C
 
Определено в заголовочном файле <algorithm>
template< class T >
std::pair<const T&,const T&> minmax( const T& a, const T& b );
(1) (начиная с C++11)
template< class T, class Compare >
std::pair<const T&,const T&> minmax( const T& a, const T& b, Compare comp );
(2) (начиная с C++11)
template< class T >
std::pair<T,T> minmax( std::initializer_list<T> ilist);
(3) (начиная с C++11)
template< class T, class Compare >
std::pair<T,T> minmax( std::initializer_list<T> ilist, Compare comp );
(4) (начиная с C++11)
1-2)
Возвращает меньшее и большее из двух значений.
Оригинал:
Returns the smaller and the greater of the two values.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
3-4)
Возвращает наименьшее и наибольшее из значений в списке инициализаторов ilist.
Оригинал:
Returns the smallest and the greatest of the values in initializer list ilist.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
(1,3) версии используют operator< для сравнения значений, в то время как (2,4) версии использовать данную функцию сравнения comp.
Оригинал:
The (1,3) versions use operator< to compare the values, whereas the (2,4) versions use the given comparison function comp.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Содержание

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

a, b -
значений для сравнения
Оригинал:
the values to compare
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
ilist -
инициализатор список значений для сравнения
Оригинал:
initializer list with the values to compare
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
comp - функция сравнения, возвращающая ​true если if a is less than b.

Сигнатура функции сравнения должна быть эквивалентна следующей:

 bool cmp(const Type1 &a, const Type2 &b);

Сигнатура на обязана содержать const &, однако, функция на может изменять переданные объекты.
Типы Type1 и Type2 должны быть таковы, что объект типа T может быть преобразован в оба из них. ​

Требования к типам
-
T должен соответствовать требованиям LessThanComparable. for the overloads (1) and (3)
-
T должен соответствовать требованиям CopyConstructible. for the overloads (3) and (4)

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

1-2)
Возвращает результат std::make_pair(a, b) если a<b или если a эквивалентно b. Возвращает результат std::make_pair(b, a) если b<a.
Оригинал:
Returns the result of std::make_pair(a, b) if a<b or if a is equivalent to b. Returns the result of std::make_pair(b, a) if b<a.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
3-4)
Пары с наименьшим значением в ilist в качестве первого элемента и наибольший в качестве второго. Если несколько элементов, эквивалентных самый маленький, самый левый такой элемент не вернулся. Если несколько элементов, эквивалентных самый большой, самый правый такой элемент возвращается.
Оригинал:
A pair with the smallest value in ilist as the first element and the greatest as the second. If several elements are equivalent to the smallest, the leftmost such element is returned. If several elements are equivalent to the largest, the rightmost such element is returned.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

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

1-2) Константная.
3-4)
Линейный в ilist.size()
Оригинал:
Linear in ilist.size()
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

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

Первый вариант
template<class T>
std::pair<const T&,const T&> minmax(const T& a, const T& b)
{
    return (b < a) ? std::make_pair(b, a)
                   : std::make_pair(a, b);
}
Второй вариант
template<class T, class Compare>
std::pair<const T&,const T&> minmax(const T& a, const T& b, Compare comp)
{
    return comp(b, a) ? std::make_pair(b, a)
                      : std::make_pair(a, b);
}
Третий вариант
template< class T >
std::pair<T,T> minmax( std::initializer_list ilist)
{
    auto p = std::minmax_element(ilist.begin(), ilist.end());
    return std::make_pair(*p.first, *p.second);
}
Четвёртый вариант
template< class T, class Compare >
std::pair<T,T> minmax( std::initializer_list ilist, Compare comp )
{
    auto p = std::minmax_element(ilist.begin(), ilist.end(), comp);
    return std::make_pair(*p.first, *p.second);
}

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

#include <algorithm>
#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
 
int main()
{
    std::vector<int> v {3, 1, 4, 1, 5, 9, 2, 6};
    std::srand(std::time(0));
    std::pair<int,int> bounds = std::minmax(std::rand() % v.size(),
                                            std::rand() % v.size());
 
    std::cout << "v[" << bounds.first << "," << bounds.second << "]: ";
    for (int i = bounds.first; i < bounds.second; ++i) {
        std::cout << v[i] << ' ';
    }
    std::cout << '\n';
}

Возможный вывод:

v[2,7]: 4 1 5 9 2

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

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

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