CKTIS / C++
std::max_element — iterador para o elemento máximo
std::max_element procura num intervalo e devolve um iterador para o seu primeiro elemento máximo. Para um intervalo vazio, devolve last; um comparador opcional determina a ordenação.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#include <algorithm>
std::max_element(first, last)
std::max_element(first, last, comp)std::max_element, declarado em <algorithm>, procura num intervalo válido [first, last). Devolve um iterador, não uma cópia do valor; se houver máximos equivalentes, seleciona o primeiro. Não ordena o intervalo.
Para um intervalo vazio, o resultado é last. Verifica it != last antes de utilizar *it: desreferenciar o iterador final é inválido. Os iteradores têm de cumprir os requisitos dos iteradores forward; um iterador apenas de entrada não é suficiente.
Em C++23, a sobrecarga clássica sem comparador explícito utiliza std::less{} em vez de aplicar diretamente operator<. A distinção é importante para os ponteiros: std::less{} garante uma ordem total estrita para os ponteiros, algo que o operador nativo < não garante necessariamente. Um comp(a, b) personalizado tem de significar que a precede b e definir uma ordenação fraca estrita. Não utilizes <=: um elemento não pode preceder-se a si próprio. «Máximo» significa o último segundo essa ordenação, não necessariamente o maior numericamente.
Para N elementos, o algoritmo efetua exatamente max(N - 1, 0) comparações, pelo que tem complexidade linear. O exemplo seleciona o primeiro de dois máximos. A subtração de iteradores funciona aqui porque std::array disponibiliza iteradores de acesso aleatório; não é um requisito geral deste algoritmo.
Exemplos
#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
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.