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.