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.