Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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.

Fonti