std::min

De cppreference.com

Definido en el archivo de encabezado `<algorithm>`
template< class T > const T& min( const T& a, const T& b );	(1)	(constexpr desde C++14)
template< class T, class Compare > const T& min( const T& a, const T& b, Compare comp );	(2)	(constexpr desde C++14)
template< class T > T min( std::initializer_list<T> ilist );	(3)	(desde C++11) (constexpr desde C++14)
template< class T, class Compare > T min( std::initializer_list<T> ilist, Compare comp );	(4)	(desde C++11) (constexpr desde C++14)

Devuelve el menor de los valores dados.

1,2) Devuelve el mayor de a y b.

1) Usa operator< para comparar los valores.

Si T no es LessThanComparable, el comportamiento no está definido.

2) Usa la función de comparación comp para comparar los valores.

3,4) Devuelve el mayor de los valores en la lista de inicializadores ilist.

Si ilist.size() es cero, o T no es CopyConstructible, el comportamiento no está definido.

3) Usa operator< para comparar los valores.

Si T no es LessThanComparable, el comportamiento no está definido.

4) Usa la función de comparación comp para comparar los valores.

Contenido

[editar] Parámetros

a, b - Los valores a comparar.

ilist - La lista de inicializadores con los valores a comparar.

comp

objeto función de comparación (es decir, un objeto que satisface los requerimientos de Compare) que devuelve true si a es menor que b .

La signatura de la función de comparación deberá ser equivalente a lo siguiente:

bool cmp(const Type1 &a, const Type2 &b);

Mientras que la signatura no necesita ser const &, la función no debe modificar los objetos que se le pasaron y debe admitir todos los valores de los tipos (posiblemente const) Type1 y Type2 a pesar de la categoría de valor (por consiguiente, no se permite a Type1 & , ni tampoco a Type1 a menos que para Type1 un movimiento sea equivalente a una copia (desde C++11)).
Los tipos Type1 y Type2 deben ser tales que un objeto de tipo T puede convertirse implícitamente a ambos.

[editar] Valor de retorno

1,2) El menor de a y b. Si son equivalentes, devuelve a.

3,4) El valor menor en la lista ilist. Si varios valores son equivalentes al menor, devuelve el más a la izquierda.

[editar] Complejidad

1) Exactamente una comparación usando operator<.

2) Exactamente una aplicación de la función de comparación comp.

3,4) Dada

N

como ilist.size():

3) Exactamente

N-1

comparaciones usando operator<.

4) Exactamente

N-1

aplicaciones de la función de comparación comp.

[editar] Posible implementación

min (1)
template<class T> const T& min(const T& a, const T& b) { return (b < a) ? b : a; }
min (2)
template<class T, class Compare> const T& min(const T& a, const T& b, Compare comp) { return (comp(b, a)) ? b : a; }
min (3)
template<class T> T min(std::initializer_list<T> ilist) { return *std::min_element(ilist.begin(), ilist.end()); }
min (4)
template<class T, class Compare> T min(std::initializer_list<T> ilist, Compare comp) { return *std::min_element(ilist.begin(), ilist.end(), comp); }

[editar] Notas

Capturar el resultado de std::min por referencia produce una referencia pendiente si uno de los parámetros es un temporal y ese parámetro se devuelve:

int n = 1;
const int& r = std::min(n-1, n+1);
// r es pendiente

[editar] Ejemplo

Ejecuta este código

#include <algorithm>
#include <iostream>
#include <string_view>
 
int main()
{
    std::cout << "El menor de 10 y 010 es " << std::min(10, 010) << '\n'
              << "El menor de 'd' y 'b' es '" << std::min('d', 'b') << "'\n"
              << "El más corto de \"foo\", \"bar\", y \"hello\" es \""
              << std::min({"foo", "bar", "hello"},
                          [](const std::string_view s1, const std::string_view s2)
                          {
                              return s1.size() < s2.size();
                          }) << "\"\n";
}

Salida:

El menor de 10 y 010 es 8
El menor de 'd' y 'b' es 'b'
El más corto de "foo", "bar", y "hello" es "foo"

[editar] Informes de defectos

Los siguientes informes de defectos de cambio de comportamiento se aplicaron de manera retroactiva a los estándares de C++ publicados anteriormente.

ID	Aplicado a	Comportamiento según lo publicado	Comportamiento correcto
LWG 281	C++98	Se requería que `T` fuera CopyConstructible para las sobrecargas (1,2).	No se requiere.
LWG 2239	C++98 C++11	1. Se requería que `T` fuera LessThanComparable para las sobrecargas (2) (C++98) y (4) (C++11) 2. Faltaba la complejidad de los requisitos.	1. No se requiere. 2. Se añadieron los requisitos.

[editar] Véase también

max	Devuelve el mayor de dos elementos (plantilla de función) [editar]
minmax (C++11)	Devuelve el menor y el mayor de dos elementos. (plantilla de función) [editar]
min_element	Devuelve el elemento más pequeño de un rango. (plantilla de función) [editar]
clamp (C++17)	Restringe un valor entre un par de valores limitantes (plantilla de función) [editar]
ranges::min (C++20)	Devuelve el menor de los valores dados (niebloid) [editar]

Obtenido de «https://es.cppreference.com/mwiki/index.php?title=cpp/algorithm/min&oldid=44660»

Apoyo de compiladores
Implementaciones independientes y albergadas
Lenguaje
Biblioteca estándar
Encabezados de la biblioteca estándar
Requisitos denominados
Macros de prueba de característica (C++20)
Biblioteca de apoyo del lenguaje
Biblioteca de conceptos (C++20)
Biblioteca de diagnósticos
Biblioteca de gestión de memoria
Biblioteca de metaprogramación (C++11)
Biblioteca de servicios generales
Biblioteca de contenedores
Biblioteca de iteradores
Biblioteca de rangos (C++20)
Biblioteca de algoritmos
Biblioteca de cadenas
Biblioteca de procesamiento de texto
Biblioteca numérica
Biblioteca de fecha y hora
Biblioteca de entrada/salida
Biblioteca del sistema de archivos (C++17)
Biblioteca de apoyo de concurrencia (C++11)
Biblioteca de apoyo de ejecución (C++26)
Especificaciones técnicas
Índice de símbolos
Bibliotecas externas

cppreference.com

Espacios de nombres

Variantes

Vistas

Acciones