std::max
From cppreference.com
Defined in header <algorithm>
|
||
template< class T > const T& max( const T& a, const T& b ); |
(1) | |
template< class T, class Compare > const T& max( const T& a, const T& b, Compare comp ); |
(2) | |
template< class T > T max( std::initializer_list<T> ilist); |
(3) | (since C++11) |
template< class T, class Compare > T max( std::initializer_list<T> ilist, Compare comp ); |
(4) | (since C++11) |
1-2) Returns the greater of the two values.
3-4) Returns the greatest of the values in initializer list ilist.
The (1,3) versions use operator< to compare the values, the (2,4) versions use the given comparison function comp.
Contents |
[edit] Parameters
a, b | - | the values to compare | |||||||||
ilist | - | initializer list with the values to compare | |||||||||
cmp | - | comparison function which returns true if if a is less than b. The signature of the comparison function should be equivalent to the following:
The signature does not need to have const &, but the function must not modify the objects passed to it. |
[edit] Return value
1-2) The greater of a and b. If they are equivalent, returns a.
3-4) The greatest value in ilist. If several values are equivalent to the greatest, returns the leftmost one.
[edit] Complexity
1-2) Constant
3-4) Linear in ilist.size()
[edit] Possible implementation
First version |
---|
template<class T> const T& max(const T& a, const T& b) { return (a < b) ? b : a; } |
Second version |
template<class T, class Compare> const T& max(const T& a, const T& b, Compare comp) { return (comp(a, b)) ? b : a; } |
Third version |
template< class T > T max( std::initializer_list<T> ilist) { return *std::max_element(ilist.begin(), ilist.end()); } |
Fourth version |
template< class T, class Compare > T max( std::initializer_list<T> ilist, Compare comp ) { return *std::max_element(ilist.begin(), ilist.end(), comp); } |
[edit] Example
#include <algorithm> #include <iostream> #include <string> int main() { std::cout << "larger of 1 and 9999: " << std::max(1, 9999) << '\n' << "larger of 'a', and 'b': " << std::max('a', 'b') << '\n' << "longest of \"foo\", \"bar\", and \"hello\": " << std::max( { "foo", "bar", "hello" }, [](const std::string& s1, const std::string& s2) { return s1.size() < s2.size(); }) << '\n'; }
Output:
larger of 1 and 9999: 9999 larger of 'a', and 'b': b longest of "foo", "bar", and "hello": hello
[edit] See also
returns the smaller of two elements (function template) | |
(C++11) |
returns the larger and the smaller of two elements (function template) |
returns the largest element in a range (function template) |