std::min se define en el archivo de encabezado <algoritmo> y se usa para averiguar el número más pequeño que se le pasa. Devuelve el primero de ellos, si hay más de uno.
Se puede utilizar de las siguientes 3 maneras:
- Compara los dos números pasados en sus argumentos y devuelve el menor de los dos , y si ambos son iguales, devuelve el primero.
- También puede comparar los dos números mediante una función binaria , que define el usuario y luego se pasa como argumento en std::min().
- También es útil si queremos encontrar el elemento más pequeño en una lista dada , y devuelve el primero si hay más de uno presente en la lista.
Las tres versiones se definen a continuación:
- Para comparar elementos usando < :
Sintaxis:
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;
}
Producción:
5 7
Complejidad de tiempo :- O(1)
Espacio auxiliar :- O(1)
2. Para comparar elementos utilizando una función predefinida:
Sintaxis:
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;
}
Producción:
5 7
Complejidad de tiempo:- O(1)
Espacio auxiliar:- O(1)
3. Para encontrar el elemento mínimo en una lista:
Sintaxis:
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;
}
Producción:
-1
Complejidad de tiempo :- O(n)
Espacio auxiliar :- O(1)
Artículos relacionados:
Este artículo es una contribución de Mrigendra Singh . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA