std::minmax
Материал из cppreference.com
 |
Эта страница была переведена автоматически с английской версии вики используя Переводчик Google. Перевод может содержать ошибки и странные формулировки. Наведите курсор на текст, чтобы увидеть оригинал. Щёлкните здесь, чтобы увидеть английскую версию этой страницы. (Вы можете помочь в исправлении ошибок и улучшении перевода. Для инструкций перейдите по ссылке.) |
| Определено в заголовочном файле <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 | — | объект функции сравнения (т.е. объект, удовлетворяющий требованиям Compare), который возвращает true, если if a is less than b.Определение сравнения должно быть эквивалентно: bool cmp(const Type1 &a, const Type2 &b); Использование noexcept (начиная с C++11) желательно но не обязательно. Параметры не обязаны передаваться по const&, но не должны модифицироваться. Они должны быть способны принимать все значения типа (даже const) |
| Требования к типам | ||
-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
[править] См. также
| возвращает меньшее из заданных значений (шаблон функции) | |
| возвращает большее из заданных значений (шаблон функции) |
