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

CKTIS / C++

std::max_element — iterador al elemento mayor

std::max_element busca en un rango y devuelve un iterador a su primer elemento mayor. Para un rango vacío devuelve last; un comparador opcional determina el orden.

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

Sintaxis

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

std::max_element, declarado en <algorithm>, busca en un rango válido [first, last). Devuelve un iterador, no una copia del valor; si hay máximos equivalentes, selecciona el primero. No ordena el rango.

Para un rango vacío, el resultado es last. Comprueba it != last antes de usar *it: desreferenciar el iterador final no es válido. Los iteradores deben cumplir los requisitos de los iteradores forward; un iterador de solo entrada no es suficiente.

En C++23, la sobrecarga clásica sin comparador explícito usa std::less{} en lugar de aplicar directamente operator<. La distinción importa para los punteros: std::less{} garantiza un orden total estricto para los punteros, algo que el operador incorporado < no garantiza necesariamente. Un comp(a, b) personalizado debe significar que a precede a b y definir un orden débil estricto. No uses <=: un elemento no debe precederse a sí mismo. «Mayor» significa el último según ese orden, no necesariamente el mayor numéricamente.

Para N elementos, el algoritmo realiza exactamente max(N - 1, 0) comparaciones, por lo que su complejidad es lineal. El ejemplo selecciona el primero de dos máximos. La resta de iteradores funciona aquí porque std::array proporciona iteradores de acceso aleatorio; no es un requisito general de este algoritmo.

Ejemplos

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

int main() {
    const std::array<int, 5> values{3, 9, 4, 9, 2};
    const auto it = std::max_element(values.begin(), values.end());

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

Resultado

max=9, 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