CKTIS / C++
std::minmax_element — položaja minimuma in maksimuma
std::minmax_element poišče minimum in maksimum območja ter vrne par iteratorjev. Pri enakih vrednostih izbere prvi minimum in zadnji maksimum; pri praznem območju je treba rezultat preveriti, preden ga dereferenciramo.
Različica: 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 glave <algorithm> pregleda [first, last) in vrne std::pair iteratorjev, ne kopij vrednosti. Član first kaže na minimum, second pa na maksimum. Potrebuje vsaj naprej usmerjene iteratorje z več prehodi; vhodni iteratorji z enim prehodom ne zadostujejo.
Pri elementih, ki so glede na vrstni red enakovredni, algoritem izbere prvi minimum in zadnji maksimum. Po tem se razlikuje zlasti od std::max_element, ki izbere prvi maksimum. Prazno območje vrne {first, first}, torej {last, last}; teh iteratorjev ne dereferencirajte. Če je element samo eden, oba iteratorja kažeta nanj.
V C++23 klasična različica brez comp uporablja operator operator<. Pri kazalcih ta operator ne zagotavlja stroge popolne urejenosti, ki jo zagotavlja std::less. Različica s comp zahteva strogo šibko urejenost: comp(a, b) pomeni, da je a pred b; ne uporabljajte <=. Algoritem območja ne razvrsti. Vrnjene iteratorje lahko uporabljate samo, dokler ostanejo veljavni.
Za N elementov opravi največ max(floor(3 * (N - 1) / 2), 0) primerjav, zato je njegova časovna zahtevnost linearna. Obstajajo tudi različice, ki kot prvi argument sprejmejo izvedbeno politiko; primer uporablja običajno različico brez politike.
Primeri
#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
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.