Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes