Difference between revisions of "cpp/algorithm/max"
m (I am guessing the todo was for the non-trivial calls to max, so, added one to example) |
m (Text replace - "===Equivalent function===" to "===Possible implementation===") |
||
| Line 44: | Line 44: | ||
3-4) Linear in {{tt|ilist.size()}} | 3-4) Linear in {{tt|ilist.size()}} | ||
| − | === | + | ===Possible implementation=== |
{{eq fun cpp | {{eq fun cpp | ||
| 1= | | 1= | ||
Revision as of 11:55, 19 March 2012
Template:cpp/algorithm/sidebar Template:ddcl list begin <tr class="t-dsc-header">
<td><algorithm>
<td></td> <td></td> </tr> <tr class="t-dcl ">
<td >const T& max( const T& a, const T& b );
<td > (1) </td> <td class="t-dcl-nopad"> </td> </tr> <tr class="t-dcl ">
<td >const T& max( const T& a, const T& b, Compare comp );
<td > (2) </td> <td class="t-dcl-nopad"> </td> </tr> <tr class="t-dcl ">
<td >T max( std::initializer_list<T> ilist);
<td > (3) </td> <td > (since C++11) </td> </tr> <tr class="t-dcl ">
<td >T max( std::initializer_list<T> ilist, Compare comp );
<td > (4) </td> <td > (since C++11) </td> </tr> Template:ddcl list end
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 Template:cpp to compare the values, the (2,4) versions use the given comparison function comp.
Contents |
Parameters
| a, b | - | the values to compare |
| ilist | - | initializer list with the values to compare |
| cmp | - | comparison function object (i.e. an object that satisfies the requirements of Compare) which returns true if if a is less than b.The signature of the comparison function should be equivalent to the following: bool cmp(const Type1& a, const Type2& b); While the signature does not need to have const&, the function must not modify the objects passed to it and must be able to accept all values of type (possibly const) |
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.
Complexity
1-2) Constant
3-4) Linear in ilist.size()
