CKTIS / C++
std::minmax_element — posizioni del minimo e del massimo
std::minmax_element cerca il minimo e il massimo di un intervallo e restituisce una coppia di iteratori. In caso di parità sceglie il primo minimo e l’ultimo massimo; per un intervallo vuoto occorre controllare il risultato prima di dereferenziarlo.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#include <algorithm>
std::minmax_element(first, last)
std::minmax_element(first, last, comp)
// Result: std::pair<ForwardIterator, ForwardIterator>std::minmax_element, dichiarato in <algorithm>, esamina [first, last) e restituisce uno std::pair di iteratori, non copie dei valori. Il membro first punta al minimo e second al massimo. Richiede almeno iteratori forward multipass; gli iteratori di input a passaggio singolo non bastano.
Per gli elementi equivalenti secondo l’ordinamento, l’algoritmo sceglie il primo minimo e l’ultimo massimo. Ciò lo distingue in particolare da std::max_element, che sceglie il primo massimo. Un intervallo vuoto produce {first, first}, cioè {last, last}; non dereferenziare questi iteratori. Se è presente un solo elemento, entrambi gli iteratori puntano a esso.
In C++23, l’overload classico senza comp usa operator<. Per i puntatori, questo operatore non garantisce l’ordine totale stretto fornito da std::less. Quello con comp richiede un ordinamento debole stretto: comp(a, b) significa che a precede b; non usare <=. L’algoritmo non ordina l’intervallo. Gli iteratori restituiti possono essere usati solo finché restano validi.
Per N elementi esegue al massimo max(floor(3 * (N - 1) / 2), 0) confronti, quindi la complessità è lineare. Esistono anche overload che accettano una policy di esecuzione come primo argomento; l’esempio usa l’overload ordinario senza policy.
Esempi
#include <algorithm>
#include <array>
#include <iostream>
int main() {
const std::array<int, 5> values{4, 1, 9, 1, 9};
const auto [lo, hi] = std::minmax_element(values.begin(), values.end());
if (lo != values.end()) {
std::cout << "min=" << *lo << " index=" << (lo - values.begin()) << '\n';
std::cout << "max=" << *hi << " index=" << (hi - values.begin()) << '\n';
}
}
Risultato
min=1 index=1 max=9 index=4
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.