std::max
来自cppreference.com
在标头 <algorithm> 定义
|
||
template< class T > const T& max( const T& a, const T& b ); |
(1) | (C++14 起为 constexpr ) |
template< class T, class Compare > const T& max( const T& a, const T& b, Compare comp ); |
(2) | (C++14 起为 constexpr ) |
template< class T > T max( std::initializer_list<T> ilist ); |
(3) | (C++11 起) (C++14 起为 constexpr ) |
template< class T, class Compare > T max( std::initializer_list<T> ilist, Compare comp ); |
(4) | (C++11 起) (C++14 起为 constexpr ) |
返回给定值中的较大者。
1,2) 返回 a 与 b 的较大者。
1) 使用 operator< 来比较两个值。
如果
T
不可小于比较 (LessThanComparable) ,那么行为未定义。2) 使用比较函数 comp 来比较两个值。
3,4) 返回初始化器列表 ilist 中值的最大者。
3) 使用 operator< 来比较这些值。
如果
T
不可小于比较 (LessThanComparable) ,那么行为未定义。4) 使用比较函数 comp 来比较这些值。
参数
a, b | - | 要比较的值 |
ilist | - | 拥有要比较的值的初始化器列表 |
cmp | - | 比较函数对象(即满足比较 (Compare) 要求的对象),如果如果 a 小于 b ,则返回 true。 比较函数的签名应等价于如下: bool cmp(const Type1 &a, const Type2 &b); 虽然签名不必有 const&,函数也不能修改传递给它的对象,而且必须能够接受(可有 const 限定的)类型 |
返回值
1,2) a 与 b 的较大者。如果它们等价,那么返回 a。
3,4) ilist 中的最大值。如果有多个等价于最大者的值,那么返回最左侧的这种值。
复杂度
1) 应用一次 operator< 进行比较。
2) 应用一次比较函数 comp。
3,4) 给定 N 为 ilist.size():
3) 应用 N-1 次 operator< 进行比较。
4) 应用 N-1 次比较函数 comp。
可能的实现
max (1) |
---|
template<class T> const T& max(const T& a, const T& b) { return (a < b) ? b : a; } |
max (2) |
template<class T, class Compare> const T& max(const T& a, const T& b, Compare comp) { return (comp(a, b)) ? b : a; } |
max (3) |
template<class T> T max(std::initializer_list<T> ilist) { return *std::max_element(ilist.begin(), ilist.end()); } |
max (4) |
template<class T, class Compare> T max(std::initializer_list<T> ilist, Compare comp) { return *std::max_element(ilist.begin(), ilist.end(), comp); } |
注解
如果参数之一是临时量,而该参数被返回,那么以引用捕获 std::max
的结果会产生一个悬垂引用:
int n = 1; const int& r = std::max(n - 1, n + 1); // r 悬垂
示例
运行此代码
#include <algorithm> #include <iomanip> #include <iostream> #include <string_view> int main() { auto longest = [](const std::string_view s1, const std::string_view s2) { return s1.size() < s2.size(); }; std::cout << "69 和 96 之间 " << std::max(69, 96) << " 更大\n" "'q' 和 'p' 之间 '" << std::max('q', 'p') << "' 更大\n" "010,10,0X10 和 0B10 之间" << std::max({010, 10, 0X10, 0B10}) << " 最大\n" << R"("long","short" 和 "int" 之间)" << std::quoted(std::max({"long", "short", "int"}, longest)) << "最长\n"; }
输出:
69 和 96 之间 96 更大 'q' 和 'p' 之间 'q' 更大 010,10,0X10 和 0B10 之间 16 最大 "long","short" 和 "int" 之间 "short" 最长
缺陷报告
下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。
缺陷报告 | 应用于 | 出版时的行为 | 正确行为 |
---|---|---|---|
LWG 281 | C++98 | 重载 (1,2) 中 T 需要可复制构造 (CopyConstructible)
|
不需要 |
参阅
返回各给定值中的较小者 (函数模板) | |
(C++11) |
返回两个元素的较小和较大者 (函数模板) |
返回范围内的最大元素 (函数模板) | |
(C++17) |
在一对边界值间夹逼一个值 (函数模板) |
(C++20) |
返回给定值的较大者 (niebloid) |