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

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 - comparison function which returns ​true if if a is less than b.

The signature of the comparison function should be equivalent to the following:

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

The signature does not need to have const &, but the function must not modify the objects passed to it.
Типы 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.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

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

(шаблон функции) [edit]