Difference between revisions of "cpp/algorithm/minmax"
m (Text replace - "{{mark c++11 feature}}" to "{{mark since c++11}}") |
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 >std::pair<const T&,const T&> minmax( const T& a, const T& b );
<td > (1) </td> <td > (since C++11) </td> </tr> <tr class="t-dcl ">
<td >std::pair<const T&,const T&> minmax( const T& a, const T& b, Compare comp );
<td > (2) </td> <td > (since C++11) </td> </tr> <tr class="t-dcl ">
<td >std::pair<T,T> minmax( std::initializer_list ilist);
<td > (3) </td> <td > (since C++11) </td> </tr> <tr class="t-dcl ">
<td >std::pair<T,T> minmax( std::initializer_list ilist, Compare comp );
<td > (4) </td> <td > (since C++11) </td> </tr> Template:ddcl list end
1-2) Returns the smaller and the greater of the two values.
3-4) Returns the smallest and 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) Returns the result of Template:cpp if a<b or if a is equivalent to b. Returns the result of Template:cpp if b<a.
3-4) 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.
Complexity
1-2) Constant
3-4) Linear in ilist.size()
