std::minmax
来自cppreference.com
| 定义于头文件 <algorithm>
|
||
| (1) | ||
| template< class T > std::pair<const T&,const T&> minmax( const T& a, const T& b ); |
(C++11 起) (C++14 前) |
|
| template< class T > constexpr std::pair<const T&,const T&> minmax( const T& a, const T& b ); |
(C++14 起) | |
| (2) | ||
| template< class T, class Compare > std::pair<const T&,const T&> minmax( const T& a, const T& b, |
(C++11 起) (C++14 前) |
|
| template< class T, class Compare > constexpr std::pair<const T&,const T&> minmax( const T& a, const T& b, |
(C++14 起) | |
| (3) | ||
| template< class T > std::pair<T,T> minmax( std::initializer_list<T> ilist); |
(C++11 起) (C++14 前) |
|
| template< class T > constexpr std::pair<T,T> minmax( std::initializer_list<T> ilist); |
(C++14 起) | |
| (4) | ||
| template< class T, class Compare > std::pair<T,T> minmax( std::initializer_list<T> ilist, Compare comp ); |
(C++11 起) (C++14 前) |
|
| template< class T, class Compare > constexpr std::pair<T,T> minmax( std::initializer_list<T> ilist, Compare comp ); |
(C++14 起) | |
返回给定值的最小和最大者。
1-2) 返回到
a 的 b 较小和较大者的引用。3-4) 返回 initializer_list
ilist 中值的最小和最大者。(1,3) 版本用 operator< 比较值，而 (2,4) 版本用给定的比较函数 comp 。
参数
| a, b | - | 要比较的值 |
| ilist | - | 含要比较的值的 initializer_list |
| comp | - | 比较函数对象（即满足比较 (Compare) 要求的对象），若首个参数小于第二个，则返回 true 。 比较函数的签名应等价于如下： bool cmp(const Type1 &a, const Type2 &b); 虽然签名不必有 const & ，函数也不能修改传递给它的对象，而且必须接受（可为 const 的）类型 |
| 类型要求 | ||
- 为使用重载 (1,3) ， T 必须满足可小于比较 (LessThanComparable) 的要求。
| ||
- 为使用重载 (3,4) ， T 必须满足可复制构造 (CopyConstructible) 的要求。
| ||
返回值
1-2) 若
a<b 或若 a 等价于 b 则返回 std::pair<const T&, const T&>(a, b) 的结果。若 b<a 则返回 std::pair<const T&, const T&>(b, a) 的结果。3-4) 以
ilist 中最小元素为第一元素，最大元素为第二元素的 pair 。若有数个元素等价于最小者，则返回最左的这种元素。若有数个元素等价于最大者，则返回最右的这种元素。复杂度
1-2) 准确一次比较
3-4) 至多
ilist.size() * 3 / 2 次比较可能的实现
| 版本一 |
|---|
| 版本二 |
| 版本三 |
template< class T > std::pair<T, T> minmax( std::initializer_list<T> 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<T> ilist, Compare comp ) { auto p = std::minmax_element(ilist.begin(), ilist.end(), comp); return std::make_pair(*p.first, *p.second); } |
注解
对于重载 (1,2) ，若参数之一为临时量，则返回的引用在包含对 minmax 调用的完整表达式结尾变为悬垂引用：
int n = 1; auto p = std::minmax(n, n+1); int m = p.first; // ok int x = 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
参阅
| 返回各给定值中的较小者 (函数模板) | |
| 返回各给定值中的较大者 (函数模板) | |
| (C++11) |
返回范围内的最小元素和最大元素 (函数模板) |
