std::minmax

 

C++

Язык

Заголовочные файлы

Концепты

Поддержка языка

Ошибка

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод/вывод

Локализация

Регулярные выражения (C++11)

Атомарные операции (C++11)

Потоки (C++11)

Файловая система (C++17)

Технические спецификации

 

Алгоритмы

Функции
Немодифицирующие линейные операции
all_ofany_ofnone_of Шаблон:lines for_each countcount_if mismatch equal	findfind_iffind_if_not Шаблон:lines find_end find_first_of adjacent_find search search_n
Модифицирующие линейные операции
copycopy_if Шаблон:lines copy_n Шаблон:lines copy_backward move Шаблон:lines move_backward Шаблон:lines fill fill_n transform generate generate_n removeremove_if remove_copyremove_copy_if	replacereplace_if replace_copyreplace_copy_if swap swap_ranges iter_swap reverse reverse_copy rotate rotate_copy random_shuffleshuffle Шаблон:lines unique unique_copy
Разделение
is_partitioned Шаблон:lines partition partition_copy Шаблон:lines	stable_partition partition_point Шаблон:lines
Сортировка (на отсортированных промежутках)
is_sorted Шаблон:lines is_sorted_until Шаблон:lines sort	partial_sort partial_sort_copy stable_sort nth_element
Бинарный поиск (на отсортированных промежутках)
lower_bound upper_bound	binary_search equal_range
Множества (на отсортированных промежутках)
merge inplace_merge includes	set_difference set_intersection set_symmetric_difference set_union
Куча
is_heap is_heap_until Шаблон:lines make_heap	push_heap pop_heap sort_heap
Минимум/максимум
max max_element min min_element minmax Шаблон:lines minmax_element Шаблон:lines	lexicographical_compare is_permutation Шаблон:lines next_permutation prev_permutation
Числовые операции
iota Шаблон:lines accumulate inner_product	adjacent_difference partial_sum
Библиотека C
qsort	bsearch

 

Defined in header <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

См. также

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