Algorithms - Min/Max

Overview

 Min/Max Algorithms  are template based functions that operate on various types of containers such as sequence, associative and unordered to perform actions such as finding the smallest and the largest element.

These function accepts parameters like 

• iterators such as forward
• initializer lists 
• predicates such as  binary 
• Unary values

The parameter type  Compare is a function that accepts two inputs and returns bool value (true or false). 

For example, bool isless(int i, int j) {return i < j;} or [](int i, int j) {return i < j;}

Details

Name	Description
const T& min (const T& a, const T& b) const T& min (const T& a, const T& b, Compare comp) T min (initializer_list<T> ilist) T min (initializer_list<T> ilist, Compare comp)	Returns the lesser of a and b. Returns a if comp(a,b) returns true else returns  b. Returns the lowest element of  the ilist Returns the element that returns true when compared with other elements in the list by calling comp.
Examples //1 //prints 10 cout << min(10,20) << endl; //2 //prints 20 cout << min(10,20,greater<int>()) << endl; //3 //prints 10 cout << min({10,20}) << endl; //4 //prints 20 cout << min({10,20},greater<int>()) << endl;
const T& max (const T& a, const T& b) const T& max (const T& a, const T& b, Compare comp) T max (initializer_list<T> ilist) T max (initializer_list<T> ilist, Compare comp)	Returns the greater of a and b. Returns a if comp(a,b) returns true else returns  b. Returns the highest element of  the ilist Returns the element that returns true when compared with other elements in the list by calling comp.
Example //1 //prints 10 cout << min(10,20) << endl; //2 //prints 20 cout << min(10,20,greater<int>()) << endl; //3 //prints 10 cout << min({10,20}) << endl; //4 //prints 20 cout << min({10,20},greater<int>()) << endl;
pair<const T&, const T&> minmax (const T& a, const T& b) pair<const T&, const T&> minmax ( const T& a, const T& b, Compare comp) pair<T, T> minmax (initializer_list<T> ilist) pair<T, T> minmax (initializer_list<T> ilist, Compare comp)	Returns a pair object containing lowest and highest values. Returns the lowest and highest of a and b. Returns a,b if comp(a,b) returns true else returns  b,a. Returns the lowest and highest elements of  the ilist For the lowest, selects the element for which  comp returns false when compared with other elements in the list. Similarly for the highest, selects the element for which  comp returns true when compared with other elements in the list.
Example //1 //p:{10,20} auto p = minmax(10,20); //2 //p2:{20,10} auto p2 = minmax(10,20,greater<int>()); //3 //p3:{10,20} auto p3 = minmax({10,20}); //4 //p4:{20,10} auto p4 = minmax({10,20},greater<int>());
ForwardIterator min_element( ForwardIterator first, ForwardIterator last) ForwardIterator min_element( ForwardIterator first, ForwardIterator last, Compare comp)	Returns an iterator. Return smallest element in range [first,last].  Selects the element for which  comp returns false when compared with other elements in the range [first,last].
Examples auto il={10,20}; //1 //itr = begin(il) auto itr = min_element(begin(il),end(il)); //2 //itr2 = begin(il)+1 auto itr2 = min_element(begin(il),end(il),greater<int>());
ForwardIterator max_element ( ForwardIterator first, ForwardIterator last) ForwardIterator max_element ( ForwardIterator first, ForwardIterator last, Compare comp)	Returns an iterator. Return highest element in range [first,last].  Selects the element for which  comp returns true when compared with other elements in the range [first,last].
Examples auto il={10,20}; //1 //itr = begin(il)+1 auto itr = max_element(begin(il),end(il)); //2 //itr2 = begin(il) auto itr2 = max_element(begin(il),end(il),greater<int>());
pair<ForwardIterator, ForwardIterator>  minmax_element( ForwardIterator first, ForwardIterator last) pair<ForwardIterator, ForwardIterator>  minmax_element ( ForwardIterator first, ForwardIterator last, Compare comp)	Returns a pair object having iterators for the elements containing lowest and highest values. Returns the lowest and highest elements of  the range [first,last].  For the lowest, selects the element for which  comp returns false when compared with other elements in the range [first,last].  Similarly for the highest, selects the element for which  comp returns true when compared with other elements in the range [first,last].
Examples auto il={10,20}; //1 //p:{begin(il),begin(il)+1} auto p = minmax_element(begin(il),end(il)); //2 //p2:{begin(il)+1,begin(il)} auto p2 = minmax_element(begin(il),end(il),greater<int>());

The example depicts the usage.

Summary of Examples

Name	Description	github	wandbox
Example	Usage	source    output	source + output