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

CKTIS / C++

std::minmax_element — posiciones del mínimo y el máximo

std::minmax_element busca el mínimo y el máximo de un rango y devuelve un par de iteradores. En caso de empate, elige el primer mínimo y el último máximo; si el rango está vacío, hay que comprobar el resultado antes de desreferenciarlo.

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

Sintaxis

#include <algorithm>
std::minmax_element(first, last)
std::minmax_element(first, last, comp)
// Result: std::pair<ForwardIterator, ForwardIterator>

std::minmax_element, declarado en <algorithm>, recorre [first, last) y devuelve un std::pair de iteradores, no copias de los valores. Su miembro first apunta al mínimo y second al máximo. Requiere como mínimo iteradores forward multipaso; los iteradores de entrada de un solo paso no son suficientes.

Para elementos equivalentes según el orden, el algoritmo elige el primer mínimo y el último máximo. Esto lo diferencia, en particular, de std::max_element, que elige el primer máximo. Un rango vacío produce {first, first}, es decir, {last, last}; no desreferencies esos iteradores. Si hay un único elemento, ambos iteradores apuntan a él.

En C++23, la sobrecarga clásica sin comp usa operator<. Para los punteros, este operador no garantiza el orden total estricto que proporciona std::less. La sobrecarga con comp requiere un orden débil estricto: comp(a, b) significa que a precede a b; no uses <=. El algoritmo no ordena el rango. Los iteradores devueltos solo pueden utilizarse mientras sigan siendo válidos.

Para N elementos, realiza como máximo max(floor(3 * (N - 1) / 2), 0) comparaciones, por lo que su complejidad es lineal. También existen sobrecargas que reciben una política de ejecución como primer argumento; el ejemplo utiliza la sobrecarga normal sin política.

Ejemplos

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

int main() {
    const std::array<int, 5> values{4, 1, 9, 1, 9};
    const auto [lo, hi] = std::minmax_element(values.begin(), values.end());

    if (lo != values.end()) {
        std::cout << "min=" << *lo << " index=" << (lo - values.begin()) << '\n';
        std::cout << "max=" << *hi << " index=" << (hi - values.begin()) << '\n';
    }
}

Resultado

min=1 index=1
max=9 index=4

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