Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::max_element — iteratore all’elemento massimo

std::max_element cerca in un intervallo e restituisce un iteratore al suo primo elemento massimo. Per un intervallo vuoto restituisce last; un comparatore facoltativo determina l’ordinamento.

Versione: C++23; repository compiler flag, production runtime not attested

Sintassi

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

std::max_element, dichiarato in <algorithm>, cerca in un intervallo valido [first, last). Restituisce un iteratore, non una copia del valore; in presenza di massimi equivalenti seleziona il primo. Non ordina l’intervallo.

Per un intervallo vuoto, il risultato è last. Controlla it != last prima di usare *it: dereferenziare l’iteratore finale non è valido. Gli iteratori devono soddisfare i requisiti degli iteratori forward; un iteratore di solo input non è sufficiente.

In C++23, l’overload classico senza comparatore esplicito usa std::less{} anziché applicare direttamente operator<. La distinzione è importante per i puntatori: std::less{} garantisce un ordine totale stretto sui puntatori, mentre l’operatore predefinito < non lo garantisce necessariamente. Un comp(a, b) personalizzato deve indicare che a precede b e definire un ordinamento debole stretto. Non usare <=: un elemento non deve precedere sé stesso. «Massimo» significa ultimo secondo tale ordinamento, non necessariamente il valore numericamente più grande.

Per N elementi, l’algoritmo esegue esattamente max(N - 1, 0) confronti, quindi ha complessità lineare. L’esempio seleziona il primo di due massimi. La sottrazione degli iteratori funziona qui perché std::array fornisce iteratori ad accesso casuale; non è un requisito generale di questo algoritmo.

Esempi

#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';
    }
}

Risultato

max=9, index=1

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti