Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

std::min_element — encontrar el elemento más pequeño

std::min_element, de <algorithm>, devuelve un iterador al primer elemento más pequeño de un rango. No ordena los datos. Si el rango está vacío, devuelve last; por eso hay que comprobar el iterador antes de leer el resultado.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

#include <algorithm>
std::min_element(first, last)
std::min_element(first, last, comp)

std::min_element, de <algorithm>, busca en un rango válido [first, last): incluye first, pero excluye last. Devuelve un iterador, no una copia del valor. Las llamadas descritas aquí, sin política de ejecución, requieren iteradores forward como mínimo; el algoritmo no ordena ni reorganiza los elementos.

La llamada std::min_element(first, last) utiliza el orden ascendente predeterminado. La forma std::min_element(first, last, comp) permite especificar un orden: comp(a, b) debe significar que a precede a b. El comparador debe definir un orden débil estricto; no uses <=. Si varios elementos son equivalentes al mínimo según ese orden, el resultado apunta al primero de ellos en el rango.

Si el rango está vacío, el resultado es last. Antes de usar *it, comprueba que it != last, porque desreferenciar un iterador de fin no es válido. El resultado sigue ligado a los datos de origen: no lo uses después de que estos se destruyan o de que una operación invalide el iterador.

Para N elementos, el algoritmo realiza exactamente max(N - 1, 0) comparaciones, por lo que su complejidad temporal es lineal. El ejemplo selecciona el primer 2, en el índice 1 contando desde cero. La resta de iteradores funciona aquí porque std::array proporciona iteradores de acceso aleatorio; por lo general, no está disponible con iteradores forward.

Ejemplos

#include <algorithm>
#include <array>
#include <iostream>

int main() {
    const std::array<int, 5> values{7, 2, 5, 2, 9};
    const auto it = std::min_element(values.begin(), values.end());
    if (it != values.end()) {
        std::cout << "minimum=" << *it
                  << ", index=" << (it - values.begin()) << '\n';
    }
}

Resultado

minimum=2, index=1

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes