CKTIS / C++
std::min_element — trovare l’elemento più piccolo
std::min_element di <algorithm> restituisce un iteratore al primo elemento più piccolo di un intervallo. Non ordina i dati. Per un intervallo vuoto restituisce last; controlla quindi l’iteratore prima di leggere il risultato.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#include <algorithm>
std::min_element(first, last)
std::min_element(first, last, comp)std::min_element di <algorithm> cerca in un intervallo valido [first, last): include first ed esclude last. Restituisce un iteratore, non una copia del valore. Le chiamate descritte qui, senza una politica di esecuzione, richiedono almeno iteratori forward; l’algoritmo non ordina né riordina gli elementi.
La chiamata std::min_element(first, last) usa l’ordine crescente predefinito. La forma std::min_element(first, last, comp) consente di specificare un ordine: comp(a, b) deve significare che a precede b. Il comparatore deve definire un ordinamento debole stretto; non usare <=. Se più elementi sono equivalenti al minimo secondo tale ordine, il risultato punta al primo di questi elementi nell’intervallo.
Per un intervallo vuoto, il risultato è last. Prima di usare *it, verifica che it != last, perché dereferenziare un iteratore di fine è un’operazione non valida. Il risultato resta legato ai dati sorgente: non usarlo dopo che i dati sono stati distrutti o un’operazione ha invalidato l’iteratore.
Per N elementi, l’algoritmo esegue esattamente max(N - 1, 0) confronti, quindi ha complessità temporale lineare. L’esempio seleziona il primo 2, all’indice 1 a partire da zero. La sottrazione degli iteratori è possibile qui perché std::array fornisce iteratori ad accesso casuale; in generale non è disponibile con iteratori forward.
Esempi
#include <algorithm>
#include <array>
#include <iostream>
int main() {
const std::array<int, 5> values{7, 2, 5, 2, 9};
const auto it = std::min_element(values.begin(), values.end());
if (it != values.end()) {
std::cout << "minimum=" << *it
<< ", index=" << (it - values.begin()) << '\n';
}
}
Risultato
minimum=2, 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.