Open In App

std::min in C++

Last Updated : 15 Jun, 2022
Improve
Improve
Like Article
Like
Save
Share
Report

std::min is defined in the header file <algorithm> and is used to find out the smallest of the number passed to it. It returns the first of them, if there are more than one. 
It can be used in following 3 manners: 
 

  1. It compares the two numbers passed in its arguments and returns the smaller of the two, and if both are equal, then it returns the first one. 
     
  2. It can also compare the two numbers using a binary function , which is defined by the user, and then passed as argument in std::min(). 
     
  3. It is also useful if we want to find the smallest element in a given list, and it returns the first one if there are more than one present in the list. 
     

The three versions are as defined below:
 

  1. For comparing elements using < :
    Syntax: 
template  constexpr const T& min (const T& a, const T& b);

a and b are the numbers to be compared.
Returns: Smaller of the two values.
 

CPP




// C++ program to demonstrate the use of std::min
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
 int a = 5;
 int b = 7;
 cout << std::min(a, b) << "\n";
 
 // Returns the first one if both the numbers
 // are same
 cout << std::min(7, 7);
 
 return 0;
}


Output:

5
7

Time complexity :- O(1)
Auxiliary Space :- O(1)

              2. For comparing elements using a pre-defined function:
                 Syntax:

template
constexpr const T& min (const T& a, const T& b, Compare comp);

Here, a and b are the numbers to be compared.

comp: Binary function that accepts two values of type T as arguments,
and returns a value convertible to bool. The value returned indicates whether the 
element passed as first argument is considered less than the second.
The function shall not modify any of its arguments.
This can either be a function pointer or a function object.
Returns: Smaller of the two values.

CPP




// C++ program to demonstrate the use of std::min
#include <iostream>
#include <algorithm>
using namespace std;
 
// Defining the binary function
bool comp(int a, int b)
{
 return (a < b);
}
int main()
{
 int a = 5;
 int b = 7;
 cout << std::min(a, b, comp) << "\n";
 
 // Returns the first one if both the numbers
 // are same
 cout << std::min(7, 7, comp);
 
 return 0;
}


Output: 

5
7

Time complexity :- O(1)
Auxiliary Space:- O(1)

              3. For finding the minimum element in a list: 
                  Syntax:  

template 
constexpr T min (initializer_list il, Compare comp);

comp is optional and can be skipped.
il: An initializer_list object.
Returns: Smallest of all the values.

CPP




// C++ program to demonstrate the use of std::min
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
 
// Defining the binary function
bool comp(int a, int b)
{
 return (a < b);
}
int main()
{
 
 // Finding the smallest of all the numbers
 cout << std::min({ 1, 2, 3, 4, 5, 0, -1, 7 }, comp) << "\n";
 
 return 0;
}


Output: 

-1

Time complexity :- O(n)
Auxiliary Space :- O(1)

Related Articles: 
 

 



Like Article
Suggest improvement
Previous
Next
Share your thoughts in the comments

Similar Reads