CKTIS / C++
std::minmax_element — položaji minimuma i maksimuma
std::minmax_element traži minimum i maksimum raspona te vraća par iteratora. U slučaju jednakih vrijednosti odabire prvi minimum i posljednji maksimum; za prazan raspon rezultat treba provjeriti prije dereferenciranja.
Verzija: C++23; repository compiler flag, production runtime not attested
Sintaksa
#include <algorithm>
std::minmax_element(first, last)
std::minmax_element(first, last, comp)
// Result: std::pair<ForwardIterator, ForwardIterator>std::minmax_element iz zaglavlja <algorithm> pretražuje [first, last) i vraća std::pair iteratora, a ne kopije vrijednosti. Član first pokazuje na minimum, a second na maksimum. Potrebni su barem forward iteratori s višestrukim prolazom; ulazni iteratori s jednim prolazom nisu dovoljni.
Za elemente koji su prema poretku ekvivalentni, algoritam odabire prvi minimum i posljednji maksimum. Po tome se osobito razlikuje od std::max_element, koji odabire prvi maksimum. Prazan raspon daje {first, first}, odnosno {last, last}; nemojte dereferencirati te iteratore. Ako postoji samo jedan element, oba iteratora pokazuju na njega.
U C++23 klasično preopterećenje bez comp koristi operator operator<. Za pokazivače taj operator ne jamči strogi potpuni poredak koji osigurava std::less. Preopterećenje s comp zahtijeva strogi slabi poredak: comp(a, b) znači da a prethodi b; nemojte koristiti <=. Algoritam ne sortira raspon. Vraćeni iteratori mogu se koristiti samo dok su valjani.
Za N elemenata izvršava najviše max(floor(3 * (N - 1) / 2), 0) usporedbi, pa je složenost linearna. Postoje i preopterećenja koja kao prvi argument primaju pravilo izvođenja; primjer koristi uobičajeno preopterećenje bez pravila.
Primjeri
#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';
}
}
Rezultat
min=1 index=1 max=9 index=4
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.